Fair outcome from a biased coin

You have a biased coin with unknown P(heads) = p (0 < p < 1). How can you simulate a fair 50/50 outcome using only this coin?

Show hints (2)+
  1. Flip in pairs.
  2. Which two paired outcomes are equally likely?

Answer

This is an open-ended question — work through it and compare your reasoning.

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, DRW

Related questions