You have a coin with unknown probability p of coming up heads. You wish to generate a random variable which takes the values 0 and 1, each with probability 1/2. Assume 0 < p < 1. You adopt the following procedure. You start by flipping the coin twice. If both flips produce the same side of the coin, you start again. If the result of the first flip is different from the result of the second flip, you report the result of the first flip, and you are finished (this is a trick originally
Question 3
You have a coin with unknown probability p of coming up heads. You wish to generate a random variable which takes the values 0 and 1, each with probability 1/2. Assume 0 < p < 1. You adopt the following procedure. You start by flipping the coin twice. If both flips produce the same side of the coin, you start again. If the result of the first flip is different from the result of the second flip, you report the result of the first flip, and you are finished (this is a trick originally due to John von Neumann).
(a) Show that, in this case, the probability of reporting heads is 1/2.
(b) What is the expected number of flips you must make before you report a result?
Trending now
This is a popular solution!
Step by step
Solved in 3 steps