| 
鐵幣1885 元文章1396 篇聲望1332 枚上次登入15-11-14精華3註冊時間06-7-21UID284795
 
 | 
        
        
| 原帖由 M.N.M. 於 08-11-20 21:26 發表  
 不過對這樣的答案感到好奇呢
 
 總覺得可以更深入的討論
用結果推,我是這樣想
 假設將所有的棒子長度依照由小到大排列,a_1≦a_2≦a_3≦...≦a_n
 
 根據三角不等式
 任意三個長度x,y,z,如果要拼成三角形,就必須滿足|x-y|<z<x+y,另兩個亦然
 如果不要拼成三角形,則就要z≧x+y或z≦|x-y|
 
 對於任意正整數k,假如我們只考慮a_k之前的整數的話,就要有a_k≧a_m+a_l,m,l<k
 a_k≦|a_m-a_l|是不可能的
 
 當然,我們要取的a_m跟a_l要是最大的兩個,也就是a_(k-1)跟a_(k-2)
 因為取最大的兩個的話,對於任意m,l<k,我們都會有a_k≧a_m+a_l
 我們得到a_k≧a_(k-1)+a_(k-2),k≧3
 
 因為棒子的長度有上界,也就意味著數量有上界,所以a_k跟a_(k-1)+a_(k-2)的差距越小越好,所以取a_k=a_(k-1)+a_(k-2),k≧3
 這個結果不會讓長度比a_k大的棒子跟a_k拼成三角形
 
 至於a_1跟a_2,要取最小的整數,這樣我們才可以得到比較多的棒子,所以都取1
 這樣就可以得到熟悉的費氏數列了
 | 
 |