返回题库

棋子随机起点向上走:到达左右上角概率

Corner Meet

专题
Probability / 概率
难度
L4

题目详情

在 5×5 棋盘上,随机把棋子放在中央 3×3 的 9 个格子之一(等概率)。

棋子只能向上移动:每步等概率走“左上”或“右上”;若在边界则只能走合法步。

问:棋子最终到达左上角或右上角的概率是多少?

You have a 5×55 \times 5 checkerboard. You randomly place a checker in the center 3×33 \times 3 grid. The checkers can move in two equally random ways: up to the left, and up to the right. If the checker is on the boundary, then it can only make valid moves. What is the probability that the checker ends up in the top-left or top-right corner?

解析

对 9 个起点分别计算到达某个上角的概率并取平均,可得总体概率为

14.\frac{1}{4}.

Original Explanation

Let's look at the probability of reaching a corner from each of the center 3×33 \times 3 grid. First, we have equal chance of selecting each of the 99 inner squares. From here, we can look at the probability of reaching a corner from each square. Right away we can recognize 44 of the 99 spots can't reach a corner, as our movements are (up+left) or (up+right); our moves are limited by the vertical distance to a corner. With the number of moves we need the current distance from either corner minus the distance they move (left = 1-1) and (right = +1+1) to equal to 00.

First, let's look at the top-left square in the inner 3×33 \times 3 grid. We see that we have probability 12\frac{1}{2} of immediately reaching the left corner and probability 12\frac{1}{2} of reaching the top-center, in which case there's no chance of reaching a corner. Hence, we have overall probability 12\frac{1}{2}. By symmetry, the top-right square has the same probability.

Next up the bottom left and bottom right spots in the 3×33 \times 3 grid have the same probability: the bottom-left has 33 movements of (up+right) and by symmetry the bottom right has 33 movements of (up+left). Lastly, looking at the center position we can see it has 22 paths to a corner with 22 moves of (up+right) or 22 moves of (up+left).

This gives us: 19(212+2(12)2+2(12)3)=14\frac{1}{9} \left(2\cdot\frac{1}{2} + 2\cdot\left(\frac{1}{2}\right)^2 + 2\cdot\left(\frac{1}{2}\right)^3\right) = \frac{1}{4}