You are given a biased coin that lands on heads with probability k and tails with probability 1-k (k ∈ (0,1)). Without knowing the value of k, how can you use this coin to simulate a fair coin?
I'll post the solution next time.
Musings of a physicist, mostly on logic puzzles involving people wearing hats. However, I can't promise that I won't occasionally get sidetracked into ramblings on other math or physics.
You are given a biased coin that lands on heads with probability k and tails with probability 1-k (k ∈ (0,1)). Without knowing the value of k, how can you use this coin to simulate a fair coin?
1 comment:
I'm disappointed. I show up on your blog expecting a new and interesting brain teaser to fill my day.
And it takes me about 2 minutes to figure out the solution.
Kory fails to entertain.
(I don't think I should post a solution)
- !bob
Post a Comment