猴子與可可亞
|
我們先討論下列這個問題的通則結果,
依此類推直到步驟(n+1)為止。
4K2=5K3+1
.............(3) 其中m=1,2,3,.....,n+1,Km都是正整數 將上列各式等號兩邊同時加上4
$\frac{4}{5}$(N+4)=4(K1+1)
$\frac{4}{5}$(N+4)=5(K2+1) ($\frac{4}{5}$)2(N+4)=$\frac{4}{5}$[5(K2+1)] ($\frac{4}{5}$)2(N+4)=4(K2+1)
($\frac{4}{5}$)2(N+4)=5(K3+1) ($\frac{4}{5}$)3(N+4)=$\frac{4}{5}$[5(K3+1)]
($\frac{4}{5}$)3(N+4)=4(K3+1)
($\frac{4}{5}$)n(N+4)=5(Kn+1+1) ($\frac{4}{5}$)n+1(N+4)=$\frac{4}{5}$[5(Kn+1+1)] ($\frac{4}{5}$)n+1(N+4)=4(Kn+1+1)N+4=($\frac{5}{4}$)n+1 4(Kn+1+1) N=($\frac{5^{n+1}}{4^{n}}$) (Kn+1+1)-4 因為N是正整數,且4和5互質,所以Kn+1+1是4n的倍數。因為$\frac{K_{n+1}+1}{4^n}$的最小正整數值是1,所以N的最小值是 5n+1 -4 , 原始題目中有5個人,有6個步驟分發可可亞,所以可可亞最少有 56 - 4 = 15621(個)。
|
Copyright © 昌爸工作坊 all rights reserved.