作者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