16. 相傳古時的河内(Hanoi)有一座寺廟,廟中有一處所豎立著三根銀棒,其
中一根銀棒上依「大盤在下,小盤在上』之順序套有64個大小都不同的金
盤(每個金盤正中央都有一個小孔)。造物主命僧侶把64個金盤移置到另 《
一根棒上,並且規定:每一次只能移動一個金盤,被移動的金盤,必須
套在另一根銀棒上,在移動過程中,較大的金盤不可套在較小的金盤上。
設搬完個金盤,最少需搬動an次。
(1)設寫出數列<an>的遞迴關係式為
(2) 推測數列〈an>的一般項通式為
(3)試利用數學歸納法,驗證(2)所推測的結果。
A
一息信眼
3
B