[請益] 應該也算是螞蟻問題吧= =

看板logic作者 (快死吧..快點去死!!!!￾N)時間17年前 (2008/12/01 16:14), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/2 (看更多)
出自小說「螞蟻三部曲」裡面的問題.. 原始問題是: 觀察以下數列 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

12/01 16:23, , 1F
反證法可以 0.0...
12/01 16:23, 1F

12/01 23:03, , 2F
抱歉,CB大,我還是不太懂= =
12/01 23:03, 2F

12/01 23:07, , 3F
設出現 ....ANNNN... 這序列, A,N代表一1-9數字
12/01 23:07, 3F

12/01 23:08, , 4F
然後回推前一序列的性質 可得矛盾
12/01 23:08, 4F
文章代碼(AID): #19CvpUoe (logic)
文章代碼(AID): #19CvpUoe (logic)