Coding
Randomness
Medium
Coin Flips Needed to Simulate a Fair Die
Using only independent fair coin flips, one method to simulate a fair six-sided die generates three bits, interprets them as an integer from to , accepts values through , and rejects or by repeating. What is the expected number of coin flips required per accepted die roll?
Quant interview-style problem · QS-NA003