**From New Scientist #2325, 12th January 2002** [link]

George lives not far from the Crucible Theatre, where the annual World Snooker Championship has been held for the past 25 years. Each year 32 players compete in a straightforward knockout tournament to determine who is the champion.

George, and his brother Fred, have entered a less prestigious tournament at their local pub. Since they cannot be certain that the number of entrants will be a power of two, lots will be drawn to see who is awarded byes in the first round. The tournament will then continue as a knockout, also drawn at random.

While waiting for the draw to be made, George calculated the chance that he will at some stage have to play against his brother, assuming all the players are of equal ability. It is exactly one in ten.

How many players entered the tournament?

[enigma1169]

### Like this:

Like Loading...

For each match in a knockout tournament one player is eliminated, until there is only one player left. So for a tournament with

nplayers, there aren − 1matches required to determine the winner.The total number of possible pairings from

nplayers is:C(n, 2)=n(n − 1) / 2And one of these pairings will be the required pairing of George and Fred.

So (assuming all outcomes are equally likely) the probability of George playing Fred in any of the matches for a tournament with

nplayers is:We are interested in the case where:

P(n) = 1/10Solution:20 players entered the tournament.Because I’m never too sure of my analysis with probabilities, and because I like to have a constructive solution (and to write a program), here’s a Python program that runs simulated tournaments with

nplayers and counts the number of times two specific players play each other. The byes are allocated at random, and the remaining players paired up into matches at each round until there is only one player remaining. The number of tournaments where the specific players meet is then compared with the expected probability, as determined above.The program runs 1,000,000 trials for

nbetween 2 and 32 in 1m13s, and finds that the results do indeed match the predicted values (to 3 decimal places).The function to calculate the number of byes is taken from my solution to

Enigma 176.