[问题] HW8第4题

楼主: 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)
作者: averangeall (洗发精用完了)   2008-02-06 18:36:00
应该是说 题目中的限制里 0和3不一定要黏在一起
楼主: kiwaygo (鸡尾酒)   2008-02-06 18:56:00
原来是误会题目的意思了...谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com