IBM Ponder This #108 · 2007 年 4 月

青蛙在无限整数轴上跳跃，每一步独立、等概率地向右跳 2 或向左跳 1。它整体向正方向前进，会反复到达某些整数，也会始终跳过另一些整数。

它完全没有到达过的整数占多大比例？原题希望给出精确答案。

官方 2007 年 4 月 20 日澄清：可定义为青蛙从 -N 出发时，在 [-N,N] 内漏掉整数的比例的期望，再令 N 趋于无穷。精确到小数点后六位的答案也可接受。

解答

认真尝试后再打开

待补充。