Simulate probability p
Using only a fair coin, how do you simulate an event of probability ?
Show hints (2)+
- Coin flips generate the bits of a uniform number.
- Compare those bits to 's binary digits.
Answer
Reveal answer →Final answer
Compare coin-flip bits to the binary expansion of p
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, SIG