一根数轴上有一只机器猫,一只老鼠,机器猫起初在x=1点,
3个回答

将所求概率记为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/...