[問題] 河內塔變形
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (小維)時間16年前 (2010/02/28 13:40)推噓6(6推 0噓 7→)留言13則, 6人參與討論串1/1
其實一開始是開箱文－－Knuth 《空固力數學》(Concrete Mathmatics: ) 入手，將鏘~~
中文版真的頗適合當作床頭書，其次功能就是練功與查找一些經典的題目。
附記: 每次去台電大樓古今書坊都會讓我痛下殺手，五折起(或更低)的書價太誘人啦~~~
==============================================================================
然後就是正題：
大家都知道，N階河內塔最小次數的封閉式是 2^N - 1 次。下面的題目有的書裡面有，
有的...沒有(廢話!)
1. 正統規則，換成四柱+N盤
a.H(N) = ?
2. "鄰居"規則: 加上規則「柱子1、2、3，盤子只能搬移到隔壁。即禁止1-3」。
目標一樣──將N盤從1移到3。
a.H(5) = ?
b.H(N) = ?
3. "鄰居"規則 + 四柱
→忘了補，當然指的是1搬到4的次數
a.求H(1~5) *可以預見會有很多版本的答案出現^_^
b.封閉式H(N) *似乎規則不單純。我還沒解出來，望各位指教
4. "鄰居" + 無限柱子
1, 2, 3, 4, ...,k ,...
a.求N盤，從第1柱搬到第M+1柱 (右移M的意思) *其實這題最簡單，不要被騙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.60
推
02/28 13:48, , 1F
02/28 13:48, 1F
→
02/28 13:49, , 2F
02/28 13:49, 2F
推
02/28 14:42, , 3F
02/28 14:42, 3F
→
02/28 14:47, , 4F
02/28 14:47, 4F
→
02/28 16:14, , 5F
02/28 16:14, 5F
→
02/28 16:26, , 6F
02/28 16:26, 6F
推
02/28 19:04, , 7F
02/28 19:04, 7F
→
02/28 19:04, , 8F
02/28 19:04, 8F
→
02/28 23:01, , 9F
02/28 23:01, 9F
推
02/28 23:29, , 10F
02/28 23:29, 10F
這麼說似乎joeyeh大聽過他的課的樣子
→
02/28 23:30, , 11F
02/28 23:30, 11F
推
02/28 23:38, , 12F
02/28 23:38, 12F
※ 編輯: jurian0101 來自: 140.112.243.60 (03/01 00:21)
推
03/01 23:20, , 13F
03/01 23:20, 13F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
14
32