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