猫捉老鼠问题
这个是我室友的力学老师留给他们的思考题，因为它完全符合思维过程相当困难、但是解答却极为漂亮简单的原则，所以我就转过来分享一下。

在数轴上，0的位置停着一个不动的老鼠，1的位置在初始时刻有一只猫。

猫是可以走动的，每一步在数轴上分别以二分之一的概率或朝着正方向或朝着负方向走1的距离。

当猫到达0的位置时，猫就抓到老鼠了，游戏结束。

问当猫走的步数趋向于无穷大的时候，最终捉到老鼠的概率是多大？一定要先仔细思考再看解答...
解答：
将所求概率记为P。

猫第一步以1/2的概率左行捉到老鼠，对P的贡献是1/2.
猫第一步以1/2的概率右行，到达x=2的位置。

为捉到老鼠，猫首先必须左行到x=1的位置，这与问题所求的猫从x=1到x=0位置的情况相同，概率同为P。

到达x=1的位置后，游戏又回到初态，猫左行至x=0处概率仍为P。

因此，猫先右行至x=2，然后最终回到x=0对P的贡献为1/2*P*P。

因此有P=1/2+1/2*P*P
解得P=1。

最终的结论，居然是猫有100%的概率捉到老鼠，这多少有点出人意料。

至少我在之前是怎么都觉得不是100%的...这个问题当时我们宿舍的人讨论了一个晚上都没有结果，我还编了个小程序算了算小数据情况，没想到就被这么一个简单的式子搞定了...。