Cereal Gift
Probability puzzles require you to weigh all the possibilities and pick the most likely outcome.
There is a free gift in my breakfast cereal. The manufacturers say that the gift comes in four different colors, and encourage one to collect all four (thus eating lots of cereal). Assuming there is an equal chance of getting any one of the colors, what is the expected number of boxes I must consume to get all four?
Answer
25/3 trials are required.
First I'll show that if the probability of an event happening is p then the mean number of trials to obtain a success is 1/p.
Number of Trials  Probability of Success

1  p
2  p*q
3  p*q^2
4  p*q^3
.  .
.  .
.  .
Since there must eventually be a success, the sum of probabilities is:
p + p*q + p*q^2 + p*q^3 + ... = 1.
The mean number of trials (m) is: m = p + 2p*q + 3p*q^2 + 4p*q^3 + ...
m*q = p*q + 2p*q^2 + 3p*q^3 + ...
mq*m= p + p*q + p*q^2 + p*q^3 + ...
m(1q) = 1.
m = 1/(1q) = 1/p.
Secondly, the answer to the problem can be express as the sum of the following:
Number of trials to get a first toy
Number of trials to get a second toy once you have one toy
Number of trials to get a third toy once you have two toys
Number of trials to get the final toy once you have three toys
The number of trials to get one toy is obviously one.
Once you have one the probability of getting a different toy in the next box is 3/4, thus the expected number of trials is 1/(3/4) = 4/3 to get the second toy.
By the same logic the number of trials to get the third is 1/(1/2)=2 and 1/(1/4)=4 for the final toy.
Summing these yields 1 + 4/3 + 2 + 4 = 25/3.
Hide
Back to Top
 

Follow Braingle!