作者xdd1524 (...)
看板Math
标题[离散] 递回关系
时间Sun Jan 9 22:26:49 2011
1.a(n)为长度n的2进位串个数,
且各串"无连续的1"且第一个位置跟最後一个位置都不是1
求一个递回关系给a(n)
2.a(n)为长度n的3进位串个数
各串不含连续的1也不含连续的2
求一个递回关系给a(n)
该如何讨论各种情况?
原本列出a(1),a(2)...来看规律
第一题比较简单还看出是a(n)=a(n-1)+a(n-2)
第二题就看不出来.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.146.16