Complete · 30 Days25 / 143
MediumProbability
Roll Until All Six Faces
GoogleTwo Sigma
You roll a fair six-sided die repeatedly. What is the expected number of rolls until you have seen all six faces?
Approach
Sum the expected waits for each new face.
Waiting for the k-th new face is geometric.
Related problems
Bayes — Disease TestMediumPoisson — No ArrivalsMediumCoin Toss — Two HeadsEasyMonty HallEasyBirthday ProblemMediumFlips Until First HeadEasy
More in Probability.