[原創] [百萬小學堂]數學 [已解答] [複製連結]

Rank: 3 Rank: 3

狀態︰離線

電梯直達

1樓

發表於 2010-11-13 21:18:34 |只看該作者 |倒序瀏覽

(河內塔問題)
共三根柱子，4 個套環
所有的環都在第一根柱子

河內塔規則說明：
最底下的套環最大，依序變小，最上面最小
小的不能在大的下面，一次只能搬運一個

問題：
想要將最底下的環移到第三根柱子，
請問最少最少需要幾次搬運才能完成？

原帖由貓董於 2010-11-13 22:02 發表
8次
先把最小低移到第2根柱子(1次)
再把第2小低移到第3根柱子(2次)
再把最小低從第2根柱子再移到第3根柱子(3次)
再把第2大低移到第2根柱子(4次)
再把最小低從第3根柱子移到第1根柱子(5次)
再把第2小低從第3根柱子移 ...

恭喜貓董答對本題

《本帖最後由 s861580593 於 2010-11-21 21:06 編輯》

已有 1 人評分	威望	SOGO幣	收起理由
驛動的心	+ 1	+ 5	感謝您熱心參與論壇加分活動，論壇有您更 ...

總評分: 威望 + 1 SOGO幣 + 5 查看全部評分

喜歡嗎？分享這篇文章給親朋好友︰

貓董

不懂達人

Rank: 13

狀態︰離線

2樓

發表於 2010-11-13 21:35:41 |只看該作者

題目規則說明低鼻太清楚
如果說能夠直接跳過第2根柱子低話
那最少4次就可
如直鼻能接跳過第2根柱子需要先套進第2根柱子再套進第3根柱子低話
那最少就需要5次了
我答低是最底下那個環而已喔沒答4個都套進
因為你只問最底下那個鼻知是否有另外正解

s861580593

Rank: 3 Rank: 3

狀態︰離線

3樓

發表於 2010-11-13 21:43:07 |只看該作者

題目說很清楚喔...ㄎㄎ
小的套環不能在大的套環下

貓董

不懂達人

Rank: 13

狀態︰離線

4樓

發表於 2010-11-13 21:48:05 |只看該作者

原帖由 s861580593 於 2010-11-13 21:18 發表
(河內塔問題)
共三根柱子，4 個套環
所有的環都在第一根柱子

河內塔規則說明：
最底下的套環最大，依序變小，最上面最小
小的不能在大的上面

，一次只能搬運一個

問題：
想要將最底下的環移到第三根柱子，
請問最少最少需要幾次 ...

原帖由 s861580593 於 2010-11-13 21:43 發表
題目說很清楚喔...ㄎㄎ
小的套環不能在大的套環下

題目提示小低鼻能在大低上面
回覆卻說小低鼻能在大低下面
那鼻就是鼻上鼻下了嗎??

《本帖最後由貓董於 2010-11-13 21:52 編輯》

s861580593

Rank: 3 Rank: 3

狀態︰離線

5樓

發表於 2010-11-13 21:50:15 |只看該作者

回覆 #4 貓董的帖子

抱歉，打太快打錯，感謝糾正

貓董

不懂達人

Rank: 13

狀態︰離線

6樓

發表於 2010-11-13 22:02:12 |只看該作者

8次
先把最小低移到第2根柱子(1次)
再把第2小低移到第3根柱子(2次)
再把最小低從第2根柱子再移到第3根柱子(3次)
再把第2大低移到第2根柱子(4次)
再把最小低從第3根柱子移到第1根柱子(5次)
再把第2小低從第3根柱子移到第2根柱子(6次)
再把最小低從第1根柱子在移到第2根柱子(7次)
最後把最大低直接移到第3根柱子(8次)

JJpvc

Rank: 3 Rank: 3

狀態︰離線

7樓

發表於 2010-11-14 10:14:13 |只看該作者

5次
先把最小的移到第2根柱子(1次)
再把第2小的移到第4根柱子(2次)
再把最小的從第2根柱子再移到第4根柱子(3次)
再把第2大的移到第2根柱子(4次)
再把最底下的從第1根柱子移到第3根柱子(5次）

pvc

年少阿伯

Rank: 13

狀態︰離線

8樓

發表於 2010-11-14 11:53:13 |只看該作者

8 次~經實際操作得來
(我還以為要全部搬過去原來只要"最底下"的過去就好
害我搬這麼久= =)