看板 Math 關於我們 聯絡資訊
一般河內塔是3根木釘,如果變4根,5根,遞迴式如何表示? 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 101.12.1.96
jacky7987 :如果是次數的遞迴的話a_n=2a_{n-1}+1, a_1=1 02/24 18:07
jacky7987 :可以解出來a_n=2^n-1 02/24 18:09
suhorng :那只有三跟柱子的情況 原PO想問其他的 02/24 18:11
handsomecat3:看過國中科展有 可以去查一下 02/24 18:22
jacky7987 :喔喔Q 02/24 18:34
jacky7987 :我猜測如果有k根柱子 跟k-1根柱子有不同步數的應該 02/24 18:41
jacky7987 :要動k-1個的時候 02/24 18:41
sunev :根據維基,還沒找到(確認)最佳解。 02/24 20:20
agga :根據福和國中的科展結果,的確還不能確定最佳解 02/25 09:32