NOIP 2013 提高组初赛 青蛙跳荷叶

现有一只青蛙，初始时在 n 号荷叶上。当它某一时刻在 k 号荷叶上时，下一时刻将等概 率地随机跳到 1, 2, …, k 号荷叶之一上，直至跳到 1 号荷叶为止。当 n = 2 时，平均一共 跳 2 次；当 n = 3 时，平均一共跳 2.5 次。则当 n = 5 时，平均一共跳_________次。

设f(x)为x跳到1的概率

可得：

f(x)=(f(1)+1+f(2)+1+...+f(x-1)+1+f(x)+1)/x

xf(x)=x+f(1)+f(2)+...+f(x-1)+f(x)

(x-1)f(x)=f(1)+f(2)+...+f(x-1)

f(x)=(f(1)+f(2)+...+f(x-1))/(x-1)

由此可以推出

f(4)=(0+2+2.5)/3=17/6

f(5)=(0+2+2.5+17/6)/4=37/12