Wednesday, October 3, 2012

Biased coin into a unbiased coin

A coin returns head with p=0.6 and tail with p=0.4. How to use this coin to simulate an unbiased one?

1 comment:

  1. Let's define:

    head = 0 with p = 0.4
    tail = 1 with p = 0.6

    We say:

    0&0 with p = 0.16
    0&1 with p = 0.24
    1&0 with p = 0.24
    1&1 with p = 0.36

    Solution:

    Toss the coin two times. If you get 0&1 you say 0, if you get 1&0 you say 1, else toss again.

    ReplyDelete