March Madness Coin Toss Tournament 2

In a coin toss tournament, 64 64 players are placed in a single-elimination playoff tree. For each game in each round, 2 2 players face each other and an impartial referee flips a fair coin to decide on one player to be eliminated from the tournament and the other player to move on to the next round. This process continues until there is 1 1 player left who is then declared the winner.

What is the probability that you will correctly predict the outcome of all 64 64 players in the tournament? The probability can be expressed as 1 2 x \frac{1}{2^x} . Enter x x as your answer.


The answer is 63.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

David Vreken
Mar 14, 2018

There are 32 32 coin flips to determine the winners of the first round, then 16 16 coin flips for the second round, then 8 8 , then 4 4 , then 2 2 , and then 1 1 , for a total of 32 + 16 + 8 + 4 + 2 + 1 = 63 32 + 16 + 8 + 4 + 2 + 1 = 63 coin flips for the whole tournament. Since each coin flip has 2 2 outcomes, there are 2 63 2^{63} possible outcomes for the tournament, so you have a 1 2 63 \frac{1}{2^{63}} chance of correctly predicting the outcome of all 64 64 players in the tournament, which means x = 63 x = 63 .

Thou l got wrong but it was a nice problem.

Hana Wehbi - 3 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...