Placing Identical/Distinct Objects

Printable View

May 12th 2009, 01:36 PM
bodensee9

Placing Identical/Distinct Objects

Hello:

Suppose there are 10 identical red balls and 10 different blue balls. I am wondering if the following is correct. Suppose we want to put those balls into 4 boxes such that:

(a) there is a box containing exactly 2 red balls.
I assume this means that the box contains 2 red balls only and no other balls. So this means, (4 choose 1) to choose the special box. Then the rest of the red balls gets distributed as follows: (10 choose 8). Then the blue balls gets distributed like this: 3^10. So the total is:
4 x (10 choose 8) x (3^10)

(b) there is a box containing exactly 2 blue balls.
to distribute the red, we have 3 boxes. So we have (10 + 3 - 1 choose 10), or (12 choose 10). there are 10 x 9/2! ways of putting balls in the special box that gets 2 blue balls, and 4 ways of choosing the box. Then the rest of the blue balls can be distributed in 3^8 ways. So the total is:

(12 choose 10) x (10 choose 2) x (4) x (3^8) ways.

Thanks.
May 12th 2009, 01:44 PM
Plato

Are the boxes identical or distinct?
May 12th 2009, 01:53 PM
bodensee9

Hello:

they are distinct boxes ... I think, the problem doesn't say. Or if they are the same boxes, then I don't have x 4 for choosing the one special box?
May 12th 2009, 02:26 PM
Plato

The reason I deleted the answer that I quickly gave is that it is an over-count.
Here is the difficulty. Once we pick the box to have the two red balls we do not want another box to have only two red balls. Because, it would be counted more than once.
So we count at least one has exactly two red balls.
$\sum\limits_{k = 1}^3 {\left( { - 1} \right)^{k + 1}\binom{4}{k}\binom{10-3k+3}{10-2k} \left( {4 - k} \right)^{10} }$
May 12th 2009, 03:21 PM
bodensee9

Hello:

So the logic would be:

Count for one box with 2 red balls - count for 2 boxes with 2 red balls + count for 3 boxes with 2 red balls - (count with 4 boxes with 2 red balls -- impossible, so count is 0)?

Does that mean that for the one with one box with 2 blue balls, we would also do: count for one box with 2 blue balls - count for 2 boxes with 2 blue balls + count for 3 boxes with 2 blue balls? So this would be
4 x (10 choose 2) x (3 ^ 8) - (4 choose 2) x (10 choose 2) x (8 choose 2) x (2 ^ 6) + (4 choose 3) x (10 choose 2) x (8 choose 2) x (6 choose 2) ?

Thanks.