1. 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.

     
  1. lzero likes this
  2. tobenai22tori likes this
  3. sandeepkbhat likes this
  4. oneirophasia likes this
  5. stupidbrownie reblogged this from techinterview
  6. loan-until-payday reblogged this from techinterview
  7. abhishekgupta2704 likes this
  8. jeetuagr likes this
  9. stanjenkins1128 likes this
  10. streamates likes this
  11. itsachen reblogged this from techinterview and added:
    problem! Treat outcome TH as tails, HT as heads, and reflip when
  12. techinterview posted this