1/5的概率跳到2號,花費1+f(2)次
1/5的概率跳到3號,花費1+f(3)次
。。。
1/5的概率跳回5號,將花費1+f(5)次
f(5)=(f(1)+1+f(2)+1+f(3)+1+f(4)+1+f(5))/5
5f(5)=4+f(1)+f(2)+f(3)+f(4)+f(5)
4f(5)=4+f(1)+f(2)+f(3)+f(4)
f(5)=1+(f(1)+..f(4))/4
f(n)=(f(1)+1+f(2)+...1+f(n))/n
nf(n)=f(1)+...f(n)+(n-1)
(n-1)f(n)=f(1)+..f(n-1)+(n-1)
f(n)=1+(f(1)+..f(n-1))/(n-1)
若仍看不懂,還有其他方法,就是按概率乘以次數累積算期望,可能比較繁瑣,得到的結論壹樣
f2=
1/2+2(1/2)^2+3(1/2)^3+...=2
1/2的概率壹次跳完,(1/2)^2概率兩次跳完。。。
f3=
(1/3+(1/3)*3)+(1/3)((1/3)*2+(1/3)*4)+...
1/3的概率壹次跳完,1/3的概率壹次跳到2,接f(2);若第壹次跳到三號,(1/3)^2概率兩次跳完,(1/3)^2概率兩次跳到2,接f(2)
=4/3+(1/3)(6/3)+(1/3)^2(6/3)+...
=2*(2/3)+3*(1/3)(2/3)+4*(1/3)^2(2/3)...
=3/2+(2/3)(1/(2/3))
=5/2
fn
=(1/n+(f2+1)/n+(f3+1)/n+...)+(1/n)(2/n+(f2+2)/n+(f3+2)/n....)+(1/n)^2(2/n+(f2+2)/n+(f3+2)/n....)+...
(1/n的概率壹次跳完,1/n的概率壹次跳到2號接f2,1/n的概率壹次跳到3號接f(3)....
若第壹次跳到n號,1/n的概率兩次跳完,1/n的概率兩次跳到2號接f2,.....)
=(n-1+(f2+f3+...f(n-1))/n+(1/n)(2(n-1)+(f2+f3+...f(n-1))/n+(1/n)^2*(3(n-1)+(f2+f3+...f(n-1))/n+..
=(f2+f3+...f(n-1))*(1/n+1/n^2+...)+(n-1)(1/n+2/n^2+3/n^3...)
=(f2+f3+...f(n-1))*(1/n)(1/(1-1/n))+(n-1)(1/n+2/n^2+3/n^3...)
S=(1/n+2/n^2+3/n^3+....)
S/n=(1/n^2+2/n^3+...)
(1-1/n)S=1/n+1/n^2+....
(1-1/n)S=(1/n)/(1-1/n)
S=1/[(n-1)(1-1/n)]
fn=(f2+f3+...f(n-1))*(1/n)(1/(1-1/n))+(n-1)S
=(f2+f3+...f(n-1))/(n-1)+1/(1-1/n)
={n+f2+f3+...f(n-1)}/(n-1)
={1+f2+...f(n-1)}/(n-1)+(n-1)/(n-1)
=1+{f1+f2+..f(n-1)}/(n-1)