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