[問題] 自我滿足數 002

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者yjd (origin of love)時間18年前 (2007/11/30 01:17)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串1/3 (看更多)

(詳細玩法可參考版主大人所介紹第2376篇) 在上述所提及的該篇文章中該題目進行了一次"自我滿足數"的寫入如果繼續依此規則再向下填寫最多能填到第幾層? 以原題目為例 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐ │ｉ│０│１│２│３│４│５│６│７│８│９│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤ │n1│６│２│１│０│０│０│１│０│０│０│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤ │n2│０│０│０│４│４│４│０│４│４│４│ └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘ 第二層可以填寫成如上之形式 (同一數字的數量在下一層表示時要相同如 n2中 0有四個所以n1中的0下面都要填入4 未出現的數字就不理其量了如 n2中雖然有4 但因n1中並未有4可以填寫數量故不管) 以此類推向下推導能夠推至第幾層呢? (數字全為0 或無法再往下填或出現層迴圈則為死路而停止填入數字) (說明一下由於題目只要於下一排全填入0就會成為死路故請避免此種填法以能填入越多層越好為原則進行) 另外下面是另一個題目 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐ │ｉ│１│２│２│３│３│３│４│４│４│４│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤ │n │ │ │ │ │ │ │ │ │ │ │ └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘ 能夠填入幾層呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.165.79.80

推

flamerecca

11/30 01:57, , 1^F

11/30 01:57, 1^F

無限多層此時會出現的可能會是"層迴圈" 也就是兩種答案會交互出現或是"數字全同" 也就是同一層數字全一樣在形成這樣的情形時仍視為死路而停止填寫