MathDB
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 3232 players. In each of 55 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 ab,\tfrac{a}{b}, where aa and bb are relatively prime positive integers. Compute 100a+b.100a + b.