【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

假設有三根柱子，且有一疊大小不同的盤子，盤子中間有洞都能穿在柱子上。現在有5個盤子疊在第一根柱子，大的在下，小的在上。你必須將整疊盤子移到第三根柱子，按照原來的順序排好，但是每一次只能搬動一個盤子到別根柱子，而且大的盤子一定要保持在小的盤子下面。請問最少需要搬動幾次才能完成？
(A) 15
(B) 17
(C) 31
(D) 33

教甄◆電腦科專業- 101 年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116

答案：登入後觀看
難度： 簡單

討論
私人筆記( 0 )

查看全部4則討論

	2F 張瑋翔國三下 (2014/05/29) 請教大大：2^n-1的公式是如何求出來的呢？那如果題目改成8個盤子或是12個盤子，也是把數字帶入n嗎？檢舉
	3F Jing Kuai Lee 高一下 (2014/06/25) 這一題就是河內塔的問題啊! 可以參考 http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 公式不因盤數而變. 檢舉
	4F floating wind 高一下 (2015/05/13) 參考資料 http://content.edu.tw/senior/computer/ks_ks/book/algodata/algorithm/algo44.htm 檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫