in Probability edited by
864 views
1 vote
1 vote
You are five years old, and each time you finish a box of cereal, the manufacturer sends you a little toy.

There are four different types of toys. Each time the company sends out a toy, they pick the type of toy at random (uniformly).

On average, how many boxes of cereal (should be an integer) must you eat in order to get a complete collection, i.e. one of each type of toy?
in Probability edited by
by
864 views

1 Answer

2 votes
2 votes
Best answer

Similar to coupon collector problem.


$E(No. \ of \ boxes) = \sum_{k=0}^{3}\frac{4}{4-k}$ $\approx$ 8
 

Proof : https://gateoverflow.in/?qa=blob&qa_blobid=934648949570119726

selected by
by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true