看板 logic 關於我們 聯絡資訊
出自小說「螞蟻三部曲」裡面的問題.. 原始問題是: 觀察以下數列 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
CBJackal:反證法可以 0.0... 12/01 16:23
chrissho:抱歉,CB大,我還是不太懂= = 12/01 23:03
ksmrt0123:設出現 ....ANNNN... 這序列, A,N代表一1-9數字 12/01 23:07
ksmrt0123:然後回推前一序列的性質 可得矛盾 12/01 23:08