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...?

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 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...