棋子随机起点向上走:到达左右上角概率
Corner Meet
题目详情
在 5×5 棋盘上,随机把棋子放在中央 3×3 的 9 个格子之一(等概率)。
棋子只能向上移动:每步等概率走“左上”或“右上”;若在边界则只能走合法步。
问:棋子最终到达左上角或右上角的概率是多少?
You have a checkerboard. You randomly place a checker in the center 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 个起点分别计算到达某个上角的概率并取平均,可得总体概率为
Original Explanation
Let's look at the probability of reaching a corner from each of the center grid. First, we have equal chance of selecting each of the inner squares. From here, we can look at the probability of reaching a corner from each square. Right away we can recognize of the 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 = ) and (right = ) to equal to .
First, let's look at the top-left square in the inner grid. We see that we have probability of immediately reaching the left corner and probability of reaching the top-center, in which case there's no chance of reaching a corner. Hence, we have overall probability . By symmetry, the top-right square has the same probability.
Next up the bottom left and bottom right spots in the grid have the same probability: the bottom-left has movements of (up+right) and by symmetry the bottom right has movements of (up+left). Lastly, looking at the center position we can see it has paths to a corner with moves of (up+right) or moves of (up+left).
This gives us: