楼主:
kiwaygo (鸡尾酒)
2008-12-06 17:21:38我想了很久做出来的recurrence relation都是homogeneous的
但这题课本是放在nonhomogeneous的章节里面。
我写这题的想法是...
(1) :前面(n-1)位没有出现"0,3"序列,最后一位任填的种数。
(2) :前面(n-1)位没有出现"0,3"序列,但第(n-1)位是0,第n位是3的种数。
n位数列没有出现"0,3"序列的种数 = (1)-(2)
结果...(1)可用a(n-1)的倍数表示,(2)可用a(n-2)的倍数表示...
写出来是个homogeneous的关系...= =
到底错在哪里?还是说解recurrence relation有可能用不同的方法做出一样的答案?
麻烦助教或其他同学回答,谢谢!
※ 编辑: kiwaygo 来自: 118.169.198.57 (12/06 17:25)