作者yjd (origin of love)
看板puzzle
標題[問題] 自我滿足數 002
時間Fri Nov 30 01:17:45 2007
(詳細玩法可參考版主大人所介紹 第2376篇)
在上述所提及的該篇文章中 該題目進行了一次"自我滿足數"的寫入
如果繼續依此規則再向下填寫 最多能填到第幾層?
以原題目為例
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
│i│0│1│2│3│4│5│6│7│8│9│
├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
│n1│6│2│1│0│0│0│1│0│0│0│
├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
│n2│0│0│0│4│4│4│0│4│4│4│
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
第二層可以填寫成如上之形式
(同一數字的數量在下一層表示時要相同 如 n2中 0有四個 所以n1中的0下面都要填入4
未出現的數字就不理其量了 如 n2中雖然有4 但因n1中並未有4可以填寫數量 故不管)
以此類推向下推導 能夠推至第幾層呢?
(數字全為0 或 無法再往下填 或 出現層迴圈 則為死路而停止填入數字)
(說明一下 由於題目只要於下一排全填入0就會成為死路 故請避免此種填法
以能填入越多層越好為原則進行)
另外 下面是另一個題目
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
│i│1│2│2│3│3│3│4│4│4│4│
├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
│n │ │ │ │ │ │ │ │ │ │ │
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
能夠填入幾層呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.79.80
推 flamerecca:無限多? 11/30 01:57
無限多層 此時會出現的可能會是"層迴圈" 也就是兩種答案會交互出現
或是"數字全同" 也就是同一層數字全一樣
在形成這樣的情形時 仍視為死路而停止填寫
推 puzzlez:我都沒想過這個問題耶XD 哈!來試試...... 11/30 03:47
※ 編輯: yjd 來自: 218.165.79.80 (11/30 09:28)