### Brain Teasers

# Cereal Gift

Fun: (2.21)
Difficulty: (2.67)
Puzzle ID: #8806

Submitted By: lesternoronha1 Corrected By: Winner4600

Submitted By: lesternoronha1 Corrected By: Winner4600

Probability
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 + ...

m-q*m= p + p*q + p*q^2 + p*q^3 + ...

m(1-q) = 1.

m = 1/(1-q) = 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 Answer Show Answer

## What Next?

**Solve a Similar Brain Teaser...**

Or, get a random brain teaser.

If you become a registered user you can vote on this brain teaser, keep track of

which ones you have seen, and even make your own.

## Follow Braingle!