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

看板logic作者 (ヴォヤ—ジュ1969)時間15年前 (2008/12/01 23:24), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/2 (看更多)
假設這個數列的第某項有4這個數字的話,它的前一項裡面一定有一段序列是kkkk(例 如1111或2222)。我們可以證明這個數列的任何一項都不可能會有kkkk這個序列在其中。 假設kkkk出現在這個數列的其中一項裡,那麼對於它的前一項,只會有兩種解讀法: 一、「k個k,k個k」:這是不可能的,因為這種情況會寫成「2*k個k」。 二、「x個k,k個k,k個y」(假設前後的數字是x和y):這也是不可能的,因為這種情況 會寫成「x+k個k,k個y」。 因此,kkkk是不可能出現在這個數列的任何一項裡的。 所以這個數列不會有4這個數字。 同樣的方法也可以證明5、6、7...不會出現在這個數列中。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.44.40

12/02 04:15, , 1F
感謝,我了解了~~
12/02 04:15, 1F
文章代碼(AID): #19D06dbb (logic)
文章代碼(AID): #19D06dbb (logic)