Coin Toss Test

In a room containing 1024 people, what are the odds that at least one person in the room could correctly call 10 coin tosses in a row? Here are some random trails for that scenario. After each flip all the winners go on to the next round.

For this purpose, a number is selected at random between 0 and 1023. That number is converted to binary, each binary digit representing one of the ten coin flips, zero being tails and one being heads. Thus, all the coin flips for any of the 1024 possible numbers are predetermined, though our 1024 individuals in the room will be flipping their coins without knowing the outcome. The process of flipping the coins proceeds left to right using the generated binary number. If the left-most digit is zero, then the first flip will have been determined to be tails; if one, the first flip will be heads. After each flip all the winners go on to the next round. The program takes the number of individuals left from the last previous round and performs a "flip" that many times, producing a one or zero at random for each. If the binary digit being tested in our 10-digit binary number is one then all the individuals who had been assigned a one will win in that round. There may or may not be individuals left standing after the tenth coin flip.

Trial for 106
106 = 0001101010

Flip 1—tails: 508 of 1024
Flip 2—tails: 261 of 508
Flip 3—tails: 120 of 261
Flip 4—heads: 64 of 120
Flip 5—heads: 29 of 64
Flip 6—tails: 11 of 29
Flip 7—heads: 6 of 11
Flip 8—tails: 3 of 6
Flip 9—heads: 2 of 3
Flip 10—tails: 1 of 2