Pergunta de entrevista da empresa D. E. Shaw & Co. - Investment Firm

build a fair coin from a biased one

Respostas da entrevista

Sigiloso

10 de dez. de 2009

flip it twice: HT is our "head", TH is our "tail". if TT or HH then reflip. it will end with probability 1.

5

Sigiloso

26 de nov. de 2017

That's actually the simplest answer to that question I've seen, although not optimal in terms of expected number of flips.