- 鐵幣
- 1885 元
- 文章
- 1396 篇
- 聲望
- 1332 枚
- 上次登入
- 15-11-14
- 精華
- 3
- 註冊時間
- 06-7-21
- UID
- 284795
|
原帖由 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
這樣就可以得到熟悉的費氏數列了 |
|