#611. NOIP2013TG-22

NOIP2013TG-22

  1. (填空题)现有一只青蛙,初始时在 nn 号荷叶上。

当它某一时刻在 kk 号荷叶上时,下一时刻将等概率地随机跳到 1,2,...,k1,2,...,k 号荷叶之一上,直至跳到 11 号荷叶为止。当 n=2n=2 时,平均一共跳 22 次;当 n=3n=3 时,平均一共跳 2.52.5 次。则当 n=5n=5 时,平均一共跳{{ input(1) }}次。