# Bins & Balls problem, New Level

• Jun 5th 2013, 11:48 AM
neofit
Bins & Balls problem, New Level
Hi everyone!

The bin contains 45 balls: 10 blue, 15 red and 20 green balls.
They are being picked one by one. Once 5 balls of one colour were picked, the procedure stops.

Calculate:

1) The probability of the last ball picked to be a)blue, b)red, c)green
2) Average number of balls to be picked until the procedure stops
3) The probability of the procedure to be more then 9 balls?

THe only way i see how to solve it:

We have the probability space containing possible 5,6,7,8,9,10,11,12,13 picks
for each number of picks for every colour we have to calculate all the probabilities for all the colours separately
for example
if A-blue ball picked, B-red ball picked, C- green ball picked, then

Probability of the situation AAAAA, ie we have stopped at 5 pickes since all them were blue will be calculated as 10/45+9/44+8/43+7/42+6/41
Probability of the situation AAAABA will be 10/45+9/44+8/43+7/42+15/41+6/40

and so on.

But i got into a wall here, because there are so many possible options, and moreover much more different probabilities...
Can somebody help solving it different way or creating an algorithm to program here?
• Jun 5th 2013, 12:47 PM
Plato
Re: Bins & Balls problem, New Level
Quote:

Originally Posted by neofit
The bin contains 45 balls: 10 blue, 15 red and 20 green balls.
They are being picked one by one. Once 5 balls of one colour were picked, the procedure stops.

Calculate:
1) The probability of the last ball picked to be a)blue, b)red, c)green
2) Average number of balls to be picked until the procedure stops
3) The probability of the procedure to be more then 9 balls?
We have the probability space containing possible 5,6,7,8,9,10,11,12,13 picks
for each number of picks for every colour we have to calculate all the probabilities for all the colours separately
for example
if A-blue ball picked, B-red ball picked, C- green ball picked, then

But i got into a wall here, because there are so many possible options, and moreover much more different probabilities...
Can somebody help solving it different way or creating an algorithm to program here?

This is truly a beast of a question. But you analysis of its solution is correct.
If we use $P_k^N$ to mean $\frac{N!}{(N-k)!}$ then the first and last numbers are fairly easy.

$\mathcal{P}(X=5)=\frac{P_5^{10}+P_5^{15}+P_5^{20}} {P_5^{45}}$

How would you get $\mathcal{P}(X=13)~?$ That is four of each color and the thirteenth is one of the three colors.

I don't see a good algorithm to program it.