For The Love of Computing: How Do We Flip A Billion Coins in a Fair Way?
Published in
2 min readOct 30, 2018
So let’s say we have one billion people who are in a competition. We have a single toss of the coin, and if you match it, you continue. If not it does not match, then you are out of the competition. How many tosses will it take to get a winner (on average)?
It think it would only take … 30 rounds (I asked someone early and they said one…