mikemcgarry
Suppose we have six marbles: 3 blue marbles, 2 red marbles, and one green marble. Suppose we are going to put them into three cups: a black cup, a white cup, and a purple cup. The only restriction is that the two red marbles can’t be in the same cup. We could put as many as five (all except one of the reds) in any cup. We could leave one cup empty, or put some in each of the three cups. All combinations are allowed that don’t involve the two red marbles in the same cup. How many combinations are possible?
(A) 90
(B) 180
(C) 360
(D) 540
(E) 720
We may proceed as follows.
Let (n,k) mean n choose k. The assignment of each set of colored balls is independent so we may find their individual numbers of distribution and multiply at the end. For each colored ball, we shall invoke the Bose-Einstein combinations (stars and bars), where we aim to put n indistinguishable objects (n=3,2,1) into k distinguishable boxes (k=3). For notation sake let [n,k] = (n+k-1,n), which is the Bose-Einstein number.
For the green ball, there's [1,3] = (1+3-1,1) = 3
For the red balls, there's [2,3] = (2+3-1,2) = (3,2) = (3,1) = 3
For the blue balls, we have [3,3] = (3+3-1,3) = (5,3) = (5,2) = 10
Hence there's 10*3*3 = 90 ways to arrange the balls. The answer is A.