Question 1 of 5

Practicing conceptRandomized Algorithms· 5 questions

← Back to lesson
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

Think first. Use hints deliberately. Study the reasoning only when you need it.