MathDB
2017 Guts #8: Single-elimination tournament

Source:

February 21, 2017
combinatorics

Problem Statement

You have 128128 teams in a single elimination tournament. The Engineers and the Crimson are two of these teams. Each of the 128128 teams in the tournament is equally strong, so during each match, each team has an equal probability of winning.
Now, the 128128 teams are randomly put into the bracket.
What is the probability that the Engineers play the Crimson sometime during the tournament?
Back to ProblemsView on AoPS