返回题库

大满贯赛事

Grand Slam Tournament

专题
Probability / 概率
难度
L3

题目详情

在温布尔登网球公开赛上,128名排名不同的选手争夺网球大满贯冠军。假设排名较高的玩家总是击败排名较低的玩家,获胜者进入下一轮。排名最高的选手在最后一轮对阵排名第二的选手的概率是多少?

In Wimbledon, 128 players with distinct rankings compete to win a Grand Slam tennis title. Assume that the player with the higher ranking always defeats the player with the lower ranking and the winner proceeds to the next round. What is the probability that the highest ranked player plays the second highest ranked player in the final round?

解析

要解决这个问题,请尝试可视化锦标赛分组。第一轮共有128名选手参赛,其中64名选手晋级下一轮。每轮的玩家人数减半,直到进入最后一轮。

我们知道排名最高的玩家 P1P_1 将始终赢得比赛。因此,第二高玩家 P2P_2 进入决赛的机会取决于在任何早期回合中没有与 P1P_1 交手。

我们在上文中指出,第一轮将有 128 名选手参赛。这 128 名球员将被分为两个小组,每组 64 名球员。 P2P_2 在决赛前不与 P1P_1 比赛的唯一原因是他们位于不同的小组。因此这个问题的答案就是找到P(P1 and P2 are in different subgroups)P(P_1 \textrm{ and } P_2 \ \textrm{are in different subgroups})

P2P_2在第一轮比赛中可能出战的选手有127名,其中64名与P1P_1不在同一小组。因此P1P_1P2P_2进入决赛的概率是64127\frac{64}{127}


Original Explanation

To solve this question try visualizing the tournament bracket. In the first round, 128 players will compete of which 64 will advance to the next round. Each round the number of players halves until we reach the final round.

We know that the highest-ranked player P1P_1 will always win the tournament. Therefore the second-highest player's, P2P_2, chance of making it to the finals is dependent upon not playing P1P_1 in any of the earlier rounds.

We noted above that in the first round 128 players will compete. These 128 players will be divided into two subgroups of 64 players each. The only way that P2P_2 doesn't play P1P_1 before the finals is if they are in different subgroups. Therefore the answer to this question is to find the P(P1 and P2 are in different subgroups)P(P_1 \textrm{ and } P_2 \ \textrm{are in different subgroups}).

There are 127 possible players that P2P_2 can play in the first round, 64 of which are not in the same subgroup as P1P_1. Therefore the probability that P1P_1 and P2P_2 play in the finals is 64127\frac{64}{127}