差分方程-兔子和汉诺塔

1、兔子对数的递推关系

列表可得：

2、药物代谢

差分方程易得为：$x(n)=A_0+(1-k)x(n-1)$

对应齐次方程：$x(n)=(1-k)x(n-1)$的通解为：$x(n)=(1-k{)}^n$

设其特解$x(n)=c$,则有：$c=A_0+(1-k)c$,可得$c=\frac{A_0}{1+k}$

因此，$x(n)=(1-k{)}^n+\frac{A_0}{1+k}$

极限为：$\frac{A_0}{1+k}$

3、汉诺塔问题

移动n个盘子，把上面n-1个盘子看作一个特殊盘子，

移动路径为：（从A到B，C作为跳板）

特殊盘子：A->C

第n个盘子：A->B

特殊盘子：C->B

故由递归：
$$x(n)=2\ast x(n-1)+1$$
对应齐次方程$x(n)=2\ast x(n-1)+1$的通解为：$x(n)=2^n$

设其特解为：$x(n)=c$，代入有：$c=2c+1$,得$c=-1$

因此，方程得解为：$x(n)=2^n-1$

代入有：$c=2c+1$,得$c=-1$

因此，方程得解为：$x(n)=2^n-1$