Skip to content
Quantoros

A coin has unknown fixed head probability 0<p<1 and independent flips. Read pairs: HT outputs 0, TH outputs 1, equal…

Quant ResearchLevel: IntermediateUnbiased randomness

A coin has unknown fixed head probability 0<p<1 and independent flips. Read pairs: HT outputs 0, TH outputs 1, equal pairs restart. Is the output fair, and how many flips are expected?

Hints
  • Compare HT with TH, not H with T.
  • Use a geometric waiting time for accepted pairs.

Answer

HT and TH each have probability p(1-p), so conditional on acceptance each has probability 1/2. Acceptance per pair is 2p(1-p); expected flips are 2/[2p(1-p)]=1/[p(1-p)]. Termination is almost sure.

Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial

Related questions