←back to thread

399 points seanhunter | 3 comments | | HN request time: 0.42s | source
Show context
NameError ◴[] No.42184405[source]
Easy way to get a fair result from an unfair coin toss: Flip the coin twice in a row, in this case starting with the same side facing up both times, so it's equally unfair for both tosses. If you get heads-heads or tails-tails, discard and start over until you get either heads-tails or tails-heads, which have equal probabilities (so you can say something like HT = "heads" and TH = "tails").

This works even if the coin lands heads 99% of the time, as long as it's consistent (but you'll probably have to flip a bunch of times in that case).

replies(6): >>42184523 #>>42184538 #>>42184568 #>>42184577 #>>42185040 #>>42187238 #
mankyd ◴[] No.42184523[source]
Importantly - you don't have to know the odds of the coin ahead of time, or which side is more likely. You only need to know that it is consistent.
replies(1): >>42184778 #
1. IncreasePosts ◴[] No.42184778[source]
The odds are important to know because if someone gave you a trick coin that always lands on heads, you will be flipping coins until the end of the universe. And I'm sure you have more important things to do than that.
replies(2): >>42184898 #>>42184924 #
2. Vecr ◴[] No.42184898[source]
Nah, you can put in a rule to stop. It would be better to know ahead of time, but you don't need to.
3. magicalhippo ◴[] No.42184924[source]
> you will be flipping coins until the end of the universe

Reminds me of one of my favorite movies, Rosencrantz & Guildenstern Are Dead, which opens with just such a scenario[1].

[1]: https://www.youtube.com/watch?v=RjOqaD5tWB0