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

答案：登入後查看
統計： A(23), B(18), C(134), D(17), E(0) #382002

詳解 (共 4 筆)

#608321
2^n-1=2^5-1=31
3
0
#873763
這一題就是河內塔的問題啊! 可以參考
http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 
公式不因盤數而變.
0
0
#1057337

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

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