### Random Post

### Recent Posts

### Recent Comments

### Archives

### Categories

- article (11)
- enigma (1,367)
- misc (4)
- project euler (2)
- puzzle (90)
- puzzle# (48)
- site news (58)
- tantalizer (94)
- teaser (7)

### Site Stats

- 233,122 hits

Programming Enigma Puzzles

23 November 2014

Posted by on **From New Scientist #2434, 14th February 2004**

In modern knock-out events any byes that are needed are all given in the first round, but at the ancient Olympics all the competitors took part in the first round unless there was an odd number, in which case one drew a bye and joined the winners in the next round. This system was used in each subsequent round until there were two finalists. Even the semifinals might involve only three competitors, of whom one drew a bye into the final.

I think this system should be revived for one of the events at this years Olympics in Greece. One of the British competitors could draw the bye in every round and thus reach the final without ever beating anybody! But the odds against Britain getting a finalist in the event by these means are very nearly a million to one.

How many competitors are there in the event, and how many of them are British?

[enigma1276]

%d bloggers like this:

Odds of a million to one are a probability of 1/1000001.

In order for there to be a bye at each round there must be

2^n + 1players in the first round.The chance of any particular player getting the bye in the first round is

1/(2^n + 1).The chance they also get the next bye is

1/(2^(n − 1) + 1).And so on, all the way through to a 1/3 chance they get the bye in the semi-final.

So the probability of any particular player getting all the byes is:

But we don’t care which Brit makes it through to the final in this way, so if there are

bBrits, out of the2^n + 1players in the first round, then the probability of one of them getting all the byes is:and we want this to be as close to 1/1000001 as possible.

This Python program examines the possible values. It runs in 50ms.

Solution:There were 65 competitors. 5 of them were British.In fact there is only one possibility, which is when there are 65 players (

n=6). The probability of any single player getting all the byes is 1/4922775. The denominator being close to 5 million, so if there were 5 Brits in the first round the probability of any one of them getting all the byes would be close to 1 in 1000000.The actual probability is 1/984555, or odds of 1 in 984556.

For smaller values of

nthe probability is more than 1/1000001, so would require a fractional Brit.For larger values of

nthe probabilities are so small it would require more Brits than there are players to get close to 1/1000001.