Insight · ★★☆☆☆ · ~5 min
The Biased Coin Fix
Turn a biased coin into a perfectly fair one. How?
by MindYourPuzzle
A coin lands heads with probability p (unknown, but p ≠ 0.5).
How do you simulate a perfect 50/50 outcome using this biased coin?
Hints
Turn a biased coin into a perfectly fair one. How?
by MindYourPuzzle
A coin lands heads with probability p (unknown, but p ≠ 0.5).
How do you simulate a perfect 50/50 outcome using this biased coin?