第六题我想了半天,没有任何思路.
这种题必然有巧妙解法。lz既然把题目拿出来就应该把解法也写出来。
不过实在要用迭代法倒是可以算。不知道对不对。
设F(n)为掷n次没有连续3次和为4的概率。
Fij(n)为掷n次且第一次掷出i第二次掷出j的情况下没有连续3次和为4的概率。
有:
F31(n)+F32(n)+F33(n)=F(n-1)
F13(n)=F23(n)=F(n-2)
F22(n)=F(n-2)-F11(n-2)
F12(n)=1/3*0+1/3*F22(n-1)+1/3*F(n-3)
F21(n)=1/3*0+1/3*F12(n-1)+1/3*F(n-3)
F11(n)=1/3*F11(n-1)+1/3*0+1/3*F(n-3)
F(n)=∑Fij(n)
可以把F12(n)F21(n)F22(n)都表示成F(n)和F11(n)的函数.
最后可以用这两个数列迭代求解出F(n).
即使有办法把F11(n)消掉,也是个5阶以上的差分方程,很难求出解析解。
这种题必然有巧妙解法。lz既然把题目拿出来就应该把解法也写出来。
不过实在要用迭代法倒是可以算。不知道对不对。
设F(n)为掷n次没有连续3次和为4的概率。
Fij(n)为掷n次且第一次掷出i第二次掷出j的情况下没有连续3次和为4的概率。
有:
F31(n)+F32(n)+F33(n)=F(n-1)
F13(n)=F23(n)=F(n-2)
F22(n)=F(n-2)-F11(n-2)
F12(n)=1/3*0+1/3*F22(n-1)+1/3*F(n-3)
F21(n)=1/3*0+1/3*F12(n-1)+1/3*F(n-3)
F11(n)=1/3*F11(n-1)+1/3*0+1/3*F(n-3)
F(n)=∑Fij(n)
可以把F12(n)F21(n)F22(n)都表示成F(n)和F11(n)的函数.
最后可以用这两个数列迭代求解出F(n).
即使有办法把F11(n)消掉,也是个5阶以上的差分方程,很难求出解析解。