|
1. Suppose that we want to generate a random variable X that is equally likely to be either 0 or 1, and all that we have at our disposal is a biased coin that, when flipped, lands on heads with some (unknown) probability p. Consider the following procedure: 1. Flip the coin, and let O1, either heads or tails be the result. 2. Flip the coin, and let O2 be the result. 3. If O1 and O2 are the same, return to step 1. 4. If O2 is heads, set X=0 and, otherwise set X=1. Show that the random variable X generated by this procedure is equally like to be either 0 or 1.
( t" I% d3 n" g* F( w) b[此贴子已经被作者于2007-1-9 8:50:07编辑过] |