0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,37711,75025.
接下來我們考慮較大數為第26個或以後的數, 也就是大於121393的數. 那麼這樣的數對有這種特性:
由於 , 故這兩個數在數列中相隔不超過10個數.我們來執行一個程式: (n=10^t.)
可以看出末兩位呈現如下的週期 (注: 後面為倍數關係, 故不再列出)
而後t位表現出相同的週期性. 繼續執行上述程式, 若相鄰10個數內有相同數字則輸出, 發現t>=5的時候輸出為(記n=10^t.)
所以為了後t位相同, 其項數至少大於 . 亦即其位數至少大於 . 對任意大於5的t, 均成立 . 證明從121393開始不存在可行解.
綜上知最大的可行解為55, 證畢.
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,37711,75025.
接下來我們考慮較大數為第26個或以後的數, 也就是大於121393的數. 那麼這樣的數對有這種特性:
這樣的兩個數對大小差不超過100倍.這樣的兩個數末t位數字相同.由於 , 故這兩個數在數列中相隔不超過10個數.我們來執行一個程式: (n=10^t.)
可以看出末兩位呈現如下的週期 (注: 後面為倍數關係, 故不再列出)
0,1,1,2,3,5,8,13,21,34,55,89,44,33,77,10,87,97,84,81,65,46,11,57,68,25,93,18,11,29,40,69,9,78,87,65,52,17,69,86,55,41,96,37,33,70,3,73,76,49,25,74,99,73,72,45,17,62,79,41,20,61,81,42,23,65,88,53,41,94,35,29,64,93,57,50,7,57,64,21,85,6,91,97,88,85,73,58,31,89,20,9,29,38,67,5,72,77,49,26,75,1,76,77,53,30,83,13,96,9,5,14,19,33,52,85,37,22,59,81,40,21,61,82,43,25,68,93,61,54,15,69,84,53,37,90,27,17,44,61,5,66,71,37,8,45,53,98,51,49,0,...而後t位表現出相同的週期性. 繼續執行上述程式, 若相鄰10個數內有相同數字則輸出, 發現t>=5的時候輸出為(記n=10^t.)
0.1875n-3 0.1875n+3 0.50n+20.3750n-1 0.3750n+2 0.75n+10.3750n-3 0.3750n+3 20.5625n-3 0.5625n+3 0.50n+20.7500n0.7500n-1 0.7500n+1 0.5n+10.7500n+1 0.7500n+2 0.5n+10.7500n-3 0.7500n+3 20.7500n-5 0.7500n+5 0.5n+5所以為了後t位相同, 其項數至少大於 . 亦即其位數至少大於 . 對任意大於5的t, 均成立 . 證明從121393開始不存在可行解.
綜上知最大的可行解為55, 證畢.