Red, blue and green balls

You have a bag containing n n red balls, n n blue balls and n n green balls, where n > 2 n>2 .

If you pick 3 balls out at random (without replacement) the probability of getting 3 of the same color is greater than 10%.

What is the fewest number of balls you can have in the bag altogether?


The answer is 63.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Geoff Pilling
Sep 2, 2016

The probability they will be the same is given by:

P ( n ) = 3 ( n 3 ) ( 3 n 3 ) \large P(n) = \frac{3\binom{n}{3}}{\binom{3n}{3}}

This is a monotonically increasing function, and P ( 20 ) < 0.1 P(20) < 0.1 , P ( 21 ) > 0.1 P(21) > 0.1 .

Therefore, the minimum number you can have in the bag is 21 3 = 63 21*3 = \boxed{63}

Sorry again for the report. I'm feeling somewhat sheepish right now ...

Anyway, just thought that I'd note that the limiting percentage for which there is a finite value for n n is 100 9 \dfrac{100}{9} %. If it were 11 % 11\% then n n would be 200 \approx 200 , and it were 11.1 % 11.1 \% then n n would be 2000 \approx 2000 . In general, if the percentage were 100 x % \dfrac{100}{x} \% then we would have

n = ( 3 x 9 ) + x 2 + 26 x + 9 2 ( x 9 ) n = \dfrac{(3x - 9) + \sqrt{x^{2} + 26x + 9}}{2(x - 9)} .

For x = 10 x = 10 , as is the case here, we have n 20.105 n \approx 20.105 .

Brian Charlesworth - 4 years, 9 months ago

Log in to reply

No problem at all, @Brian Charlesworth ... Thanks for all your feedback! Usually when I get feedback from you, I figure, well if Brian could interpret the problem that way, then I guess anyone could... I better change the wording! :^)

Geoff Pilling - 4 years, 9 months ago

Log in to reply

I always keep an eye out for your problems. Thanks for posting them! :)

Brian Charlesworth - 4 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...