[Math] In how many ways can $3$ balls be selected from the box if at least one black ball is to be included in the draw

combinatorics

A box contains $2$ identical white balls, $3$ identical black balls and $4$ identical red balls. In how many ways can $3$ balls be selected from the box if at least $1$ black ball is to be included in the draw?


My try:

If at least $1$ black ball is to be included in the draw, then either $1$ black, $2$ non-black balls can be selected or $2$ black, $1$ non-black balls can be selected or $3$ black, $0$ non-black balls can be selected. This can be done in $$\binom{3}{1}\times\binom{6}{2}+\binom{3}{2}\times\binom{6}{1}+\binom{3}{3}\times\binom{6}{0}=64$$

But the answer given is $6$. I don't know where have I gone wrong.

Best Answer

You have not taken into account the fact that balls of the same color are identical. What matters here is how many balls of each color are selected.

If $b$ is the number of black balls, $r$ is the number of red balls, and $w$ is the number of white balls, then $$b + r + w = 3 \tag{1}$$ Since at least one black ball is selected, $b \geq 1$. Let $b' = b - 1$. Then $b'$ is a non-negative integer. Substituting $b' + 1$ for $b$ in equation 1 yields \begin{align*} b' + 1 + r + w & = 3\\ b' + r + w & = 2 \tag{2} \end{align*} Equation 2 is an equation in the non-negative integers. Since there are two white balls, three red balls, and four red balls, there are at least two balls of each color remaining to be distributed. A particular solution of equation 2 in the non-negative integers corresponds to the placement of two addition signs in a row of two ones. For instance, $$ + 1 + 1$$ corresponds to the solution $b' = 0$, $r = 1$, and $w = 1$, while $$+ 1 1 +$$ corresponds to the solution $b' = 0$, $r = 2$, and $w = 0$. Thus, the number of solutions of equation 2 in the non-negative integers is $$\binom{2 + 2}{2} = \binom{4}{2} = 6$$ since we must choose which two of the four symbols (two ones and two addition signs) will be addition signs.