|
Two ants A and B are at opposite corners of an 8×8 grid. Ant A starts at the southwest corner and ant B at the northeast corner. Ant A moves at a constant speed along the edges of the grid, but can only move to the north or east. Ant B moves at the same speed, but can only move to the south or west. If all pairs of paths are equally likely, what is the probability that the ants meet? For example, although the two paths shown below cross, the ants do not actually meet.
Generalize to an a×b grid. |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|