[分析] 請教河內塔題目延伸!

看板Math作者 (uygh)時間12年前 (2013/02/24 17:34), 編輯推噓6(6推 0噓 3→)
留言9則, 5人參與, 最新討論串1/1
一般河內塔是3根木釘，如果變4根，5根，遞迴式如何表示? 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 101.12.1.96
推
02/24 18:07, , 1F
如果是次數的遞迴的話a_n=2a_{n-1}+1, a_1=1
02/24 18:07, 1F
→
02/24 18:09, , 2F
可以解出來a_n=2^n-1
02/24 18:09, 2F
→
02/24 18:11, , 3F
那只有三跟柱子的情況 原PO想問其他的
02/24 18:11, 3F
推
02/24 18:22, , 4F
看過國中科展有 可以去查一下
02/24 18:22, 4F
推
02/24 18:34, , 5F
喔喔Q
02/24 18:34, 5F
推
02/24 18:41, , 6F
我猜測如果有k根柱子 跟k-1根柱子有不同步數的應該
02/24 18:41, 6F
→
02/24 18:41, , 7F
要動k-1個的時候
02/24 18:41, 7F
推
02/24 20:20, , 8F
根據維基，還沒找到(確認)最佳解。
02/24 20:20, 8F
推
02/25 09:32, , 9F
根據福和國中的科展結果,的確還不能確定最佳解
02/25 09:32, 9F
‣ 更多 rfvbgtsport 的文章
文章代碼(AID): #1HATwmgY (Math)