Permalink

Getting a fair result with an unfair coin

techinterview:

How can you get a fair coin toss if someone hands you a coin that is weighted to come up heads more often than tails?

Von Neumann coin problem!

Treat outcome TH as tails, HT as heads, and reflip when you get TT and HH.

Posted on
Tags: cs
  1. stupidbrownie reblogged this from techinterview
  2. loan-until-payday reblogged this from techinterview
  3. itsachen reblogged this from techinterview and added:
    problem! Treat outcome TH as tails, HT as heads, and reflip when
  4. techinterview posted this