Given an unknown unfair coin, with probability p of coming up heads, where 0 < p < 1, simulate a fair coin toss. You do not know what p is, only that it is fixed.No contest or emails this time – I’ll just post the (or an) answer in the comments section.
Tuesday, September 28, 2004
Posted by Glen Whitman at 1:14 PM
In responding to my three-sided coin challenge, Patri Friedman offered another nice puzzle: