大满贯赛事
Grand Slam Tournament
题目详情
在温布尔登网球公开赛上,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名选手晋级下一轮。每轮的玩家人数减半,直到进入最后一轮。
我们知道排名最高的玩家 将始终赢得比赛。因此,第二高玩家 进入决赛的机会取决于在任何早期回合中没有与 交手。
我们在上文中指出,第一轮将有 128 名选手参赛。这 128 名球员将被分为两个小组,每组 64 名球员。 在决赛前不与 比赛的唯一原因是他们位于不同的小组。因此这个问题的答案就是找到。
在第一轮比赛中可能出战的选手有127名,其中64名与不在同一小组。因此和进入决赛的概率是
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 will always win the tournament. Therefore the second-highest player's, , chance of making it to the finals is dependent upon not playing 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 doesn't play before the finals is if they are in different subgroups. Therefore the answer to this question is to find the .
There are 127 possible players that can play in the first round, 64 of which are not in the same subgroup as . Therefore the probability that and play in the finals is