2021 Combo #2: The Knockout Torny
Source:
May 30, 2021
Combo
Problem Statement
Ava and Tiffany participate in a knockout tournament consisting of a total of players. In each of rounds, the remaining players are paired uniformly at random. In each pair, both players are equally likely to win, and the loser is knocked out of the tournament. The probability that Ava and Tiffany play each other during the tournament is where and are relatively prime positive integers. Compute