Re: [解題] 組合+遞迴

看板tutor作者Liuying (流螢)時間15年前 (2010/05/30 20:36)推噓4(4推 0噓 4→)

留言8則, 7人參與討論串1/1

※ 引述《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

推

sarsenwen

05/30 21:35, , 1^F

05/30 21:35, 1^F

→

f12747

05/30 21:53, , 2^F

05/30 21:53, 2^F

推

advisor11

05/30 23:55, , 3^F

05/30 23:55, 3^F