作者XII (Mathkid)
看板Math
標題Re: [其他]競賽試題
時間Mon Jul 7 10:29:28 2014
※ 引述《question007 (零分)》之銘言:
: 小弟不才
: 想請問兩題
: http://ppt.cc/9CCB
: 這兩題用窮舉法都能找出答案
: 但想知道如何用算的算出答案
: 尤其是第25題若擴充成3x3、4x4窮舉的難度會大增...
: 感謝!!
30.
設拼出寬3厚1高n的方法有a_n種
=> a_0=1,a_1=1,a_2=1
a_n=a_{n-1}+a_{n-3},n≧3
=> n 0 1 2 3 4 5 6 7 8 9 10
a_n 1 1 1 2 3 4 6 9 13 19 28
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.70.73
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1404700170.A.B9B.html
→ question007 :a_n=a_{n-1}+a_{n-3},n≧3,這式怎麼來的?可否證明? 07/07 12:32
→ question007 :謝謝!! 07/07 12:32
→ XII :最上方為一橫或三直 07/07 12:36