you have a coin bias so that each toss produces heads with probability P and tail with complementry probability Q=1-P. Assume that each toss of a coin is independent from previous tosses: the probability of getting head at any given tosses is exactly P, regardless of previous outcomes. unfortunately we do not know the value of P. We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?

4
Contributors
3
Replies
4
Views
10 Years
Discussion Span
Last Post by darkagn

I'm seeing a disturbing trend. You get one question answered and then you treat us like your personal homework service. It's not going to work, so try doing it yourself first.

We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?

We do? I'll get right on it.

Hi xraaz,

What are your thoughts on how to proceed? Please show that you have at least thought about the solution and maybe we can see where you are headed and help you along the way...

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.