作者chrissho (快死吧..快點去死!!!!N)
看板logic
標題[請益] 應該也算是螞蟻問題吧= =
時間Mon Dec 1 16:14:20 2008
出自小說「螞蟻三部曲」裡面的問題..
原始問題是：
觀察以下數列
1
11
21
1211
111221
312211
13112221
則下一列應為？(以下有解答)
答案是1113213211
原理是直接將前一行唸出來
(1個1，1個3，2個1，3個2，1個1)
我原本以為繼續寫下去，會出現4、5、6...
但寫了十幾行，還是只有1、2、3這三個數字
我想知道如何證明出這個數列永遠不會出現「4」以上的數字
希望聰明的板友能指點迷津
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.64.123
1F：推 CBJackal:反證法可以 0.0... 12/01 16:23
2F：→ chrissho:抱歉，CB大，我還是不太懂= = 12/01 23:03
3F：推 ksmrt0123:設出現 ....ANNNN... 這序列, A,N代表一1-9數字 12/01 23:07
4F：→ ksmrt0123:然後回推前一序列的性質 可得矛盾 12/01 23:08