作者sarsenwen (超囧學生 衝阿!)
看板tutor
標題[解題] 組合+遞迴
時間Sun May 30 20:23:14 2010
1.年級：二年級
2.科目：數學
3.章節：排列組合跟遞迴綜合
4.題目：有一n*1塊的長方形空格 (n為自然數)
現在有2種貼紙 一種是白色的1*1 另一種是黑色的3*1
設定A(n)為此長方形可以有幾種貼法
例 A(1)=1 A(2)=1 A(3)=2 A(4)=3 ......
問一般式 A(n)=?
5.想法：基本上我把A(1)~A(12)都算了出來
依序是：1 1 2 3 4 6 9 13 19 28 41 60
還真的看不出前後項有什麼關係...
這題是學生學校發的考卷上的題目 目前還沒有解答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.76.140
※ 編輯: sarsenwen 來自: 118.171.76.140 (05/30 20:24)
1F：推 doa2:A(n)=A(n-1)+A(n-3) 05/30 22:54
2F：推 FATTY2108: 請問大大 可以寫出 A(n)=多少的公式嗎？ 06/01 01:10
3F：→ FATTY2108: 例如 A(n)=n(n+5)/3 之類的公式 06/01 01:11
4F：→ FATTY2108: 謝謝 各位大大 06/01 01:11
5F：推 FATTY2108:我剛剛想了一下 應該不是高中範圍 06/01 01:16
6F：推 FATTY2108: 應該啦 06/01 01:19