Expected number of tries before all elements of sample space have occurred.

Asked May 17 '17 at 14:51

Active May 17 '17 at 17:50

Viewed 24 times

We have a bag with 4 balls, one white, one black, one blue and one red. We are drawing balls with replacement. Find the expected value of the number of tries needed to draw all four colours.

More general: We have a uniform discrete distribution. What is the expected value of the number of tries needed until all elements of the sample space have occurred.

edited May 17 '17 at 17:50

Henry

169,616

asked May 17 '17 at 14:51

MDescamps

1

https://en.wikipedia.org/wiki/Coupon_collector%27s_problem – Nick Peterson May 17 '17 at 15:15
Consider a Markov process with states corresponding to the number of colors which have been sampled as of the present step. – hardmath May 17 '17 at 15:30

Expected number of tries before all elements of sample space have occurred.

0 Answers0