#611. NOIP2013TG-22
NOIP2013TG-22
- (填空题)现有一只青蛙,初始时在 号荷叶上。
当它某一时刻在 号荷叶上时,下一时刻将等概率地随机跳到 号荷叶之一上,直至跳到 号荷叶为止。当 时,平均一共跳 次;当 时,平均一共跳 次。则当 时,平均一共跳{{ input(1) }}次。
当它某一时刻在 k 号荷叶上时,下一时刻将等概率地随机跳到 1,2,...,k 号荷叶之一上,直至跳到 1 号荷叶为止。当 n=2 时,平均一共跳 2 次;当 n=3 时,平均一共跳 2.5 次。则当 n=5 时,平均一共跳{{ input(1) }}次。