1

There are 20 red, 20 green and 20 blue balls in an urn.

  • In how many different ways can 10 balls be selected?

  • How many ways are there if there are 6 red balls instead of 20?

I would think to solve this with the binomial coefficient (i.e. 60 choose 10) but this seems far too simplistic for a question on an otherwise very difficult assignment. Is there something I'm missing?

Johnny
  • 31
  • 4
  • I assume the balls are indistinguishable other than by color. Your binomial formula would only do if the balls were all distinguishable. – lulu Mar 29 '18 at 00:52
  • I would assume as well that other than color the balls are not distinguisable. – Johnny Mar 29 '18 at 00:52
  • To solve the first problem, look at Stars and Bars. You just want the number of triples of non-negative integers that sum to $10$. – lulu Mar 29 '18 at 00:53
  • I think you are supposed to consider like-colored balls indistinguishable, so that the first question is, how many solutions in nonnegative integers has the equation $r+g+b=10?$ – saulspatz Mar 29 '18 at 00:54
  • @saulspatz So in other words, I just use stars-and-bars and the answer is then 13 choose 3? – Johnny Mar 29 '18 at 01:14

1 Answers1

1

If you use stars and bars, the questions is how man ways can $10$ indistinguishable balls be place in $3$ buckets labelled "red," "green," and "blue" and the answer is $$\binom{10+3-1}{3-1} = \binom{12}{2}$$

For the second part of the question, we have the restriction that at most $6$ balls can be placed in the bucked marked "red," so we need to subtract the number of solutions to the first question with at least "7" balls in the red bucket. The way to do this is by placing $7$ balls in the red bucket to begin with, and then distribute the remaining $3$ balls in the $3$ buckets.

Can you finish from here?

saulspatz
  • 53,131