SOGO論壇

標題: [百萬小學堂]數學 [已解答] [列印本頁]

作者: s861580593 時間: 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 編輯》

作者: 貓董 時間: 2010-11-13 21:35:41

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

作者: s861580593 時間: 2010-11-13 21:43:07

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

作者: 貓董 時間: 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 時間: 2010-11-13 21:50:15 標題: 回覆 #4 貓董的帖子

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

作者: 貓董 時間: 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 時間: 2010-11-14 10:14:13

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

作者: 年少阿伯 時間: 2010-11-14 11:53:13

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

歡迎光臨 SOGO論壇 (https://oursogo.com/)