# Question: Suppose that we want to generate the outcome of the

Suppose that we want to generate the outcome of the flip of a fair coin, but that all we have at our disposal is a biased coin which lands on heads with some unknown probability p that need not be equal to 1/2. Consider the following procedure for accomplishing our task:

1. Flip the coin.

2. Flip the coin again.

3. If both flips land on heads or both land on tails, return to step 1.

4. Let the result of the last flip be the result of the experiment.

(a) Show that the result is equally likely to be either heads or tails.

(b) Could we use a simpler procedure that continues to flip the coin until the last two flips are different and then lets the result be the outcome of the final flip?

1. Flip the coin.

2. Flip the coin again.

3. If both flips land on heads or both land on tails, return to step 1.

4. Let the result of the last flip be the result of the experiment.

(a) Show that the result is equally likely to be either heads or tails.

(b) Could we use a simpler procedure that continues to flip the coin until the last two flips are different and then lets the result be the outcome of the final flip?

**View Solution:**## Answer to relevant Questions

Independent flips of a coin that lands on heads with probability p are made. What is the probability that the first four outcomes are (a) H, H, H, H? (b) T, H, H, H? (c) What is the probability that the pattern T, H, H, H ...A true–false question is to be posed to a husband-and-wife team on a quiz show. Both the husband and the wife will independently give the correct answer with probability p. Which of the following is a better strategy for ...Suppose that each child born to a couple is equally likely to be a boy or a girl, independently of the sex distribution of the other children in the family. For a couple having 5 children, compute the probabilities of the ...A and B flip coins. A starts and continues flipping until a tail occurs, at which point B starts flipping and continues until there is a tail. Then A takes over, and so on. Let P1 be the probability of the coin’s landing ...Independent trials that result in a success with probability p are successively performed until a total of r successes is obtained. Show that the probability that exactly n trials are required is Use this result to solve the ...Post your question