問題詳情

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

參考答案

答案：C
難度：適中0.582353
統計：A(17),B(14),C(99),D(16),E(0)

用户評論

【張瑋翔】評論

請教大大：2^n-1的公式是如何求出來的呢？那如果題目改成8個盤子或是12個盤子，也是把數字帶入n嗎？

【Jing Kuai Lee】評論

這一題就是河內塔的問題啊! 可以參考http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94

【floating wind】評論

參考資料 http://content.edu.tw/senior/computer/ks_ks/book/algodata/algorithm/algo44.htm