作者Liuying (流螢)
看板tutor
標題Re: [解題] 組合+遞迴
時間Sun May 30 20:35:58 2010
※ 引述《sarsenwen (超囧學生 衝阿!)》之銘言：
: 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
: 還真的看不出前後項有什麼關係...
請恕我直言, 你備課得不夠。
我沒猜錯的話，你應該是大三以上的學生，所以這題才不會。
這題的遞迴關係是a_n=a_n-1 + a_n-3
遞迴關係找法有兩種，一種是觀察相鄰幾項的關係，另一種就是從題意本身
建構出遞迴關係。
建議你把課本好好看一看....你就會了。這種東西不應該是在網路上問的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.37.135
1F：推 sarsenwen:你怎知道我大三以上＠＠ 05/30 21:35
2F：→ f12747:我猜因為今年的大三是教改前的版本吧XD 05/30 21:53
3F：推 advisor11:題目應該是問遞迴關係式 "一般式"高中程度 找不到 05/30 23:55
4F：→ hrjesus:我記得我們教過 但我也大三up阿@@ 05/31 00:52
5F：推 buttercrab:你最後一句如果不打出來就更好了 05/31 01:33
6F：→ buttercrab:如果他真不該問 你也就不該回答 叫他自己領悟 05/31 01:35
7F：推 Peter1986110:推四樓(我也是學過的大三up老人......) 06/01 01:20
8F：→ Liuying:若p則q, 跟若q則p 不等價.... 06/01 19:52