試題詳解

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