Permutations with 3 balls of different colours in 4 glass cylinders

AI Thread Summary
The discussion revolves around calculating the number of ways to distribute three differently colored balls into four glass cylinders, allowing for empty cylinders. Initially, an incorrect calculation was presented using the formula for distributing distinct items into groups. Clarification arose regarding whether the arrangement of balls within the cylinders mattered, with some participants interpreting the equal width of the cylinders as implying distinguishable arrangements. Ultimately, the correct application of the distribution formula, considering the arrangement of the balls, led to the conclusion that there are 120 valid configurations. The final consensus emphasizes the importance of correctly interpreting the problem's conditions.
zorro
Messages
1,378
Reaction score
0

Homework Statement


In how many ways can 3 balls of different colours be put in 4 glass cylinders of equal width such that any glass cylinder may have either 0,1,2 or 3 balls?


The Attempt at a Solution



Using the formula for no. of ways for distribution of n distinct things into r different groups when empty groups are allowed-

n+r-1Cr-1 = 6C2 = 15
Now the balls can be arranged among themselves in 3! ways
there fore 15 x 3! =90

The answer is wrong.
Help
 
Physics news on Phys.org


Let the three balls be R, G, B. Let | denote a partition between glasses. Without the factor of 3!, you count R|GB|| but miss G|RB||. With the factor of 3!, you count R|GB|| and R|BG|| both when they are indistinguishable.
 


Tedjn said:
Let the three balls be R, G, B. Let | denote a partition between glasses. Without the factor of 3!, you count R|GB|| but miss G|RB||. With the factor of 3!, you count R|GB|| and R|BG|| both when they are indistinguishable.

Interesting. I interpreted the question to mean that R|GB|| and R|BG|| are distinguishable. I assumed that point of describing "glass cylinders of equal width" instead of "buckets" or "urns" was to indicate that if more than one ball was in a cylinder, they would be stacked vertically, so the order in which they were inserted into the cylinder matters. (Certainly one can visually distinguish between blue stacked on top of green versus the opposite.)

OP: which interpretation is correct?
 


jbunniii said:
OP: which interpretation is correct?

The question mentions about equal width of cylinders so that there is no biasing in the filling of cylinders (no where does it mention that the balls are stacked vertically lol).

I just figured that I did not use the formula correctly-
n = 3 and r = 4
n+r-1Cr-1 = 6C3 multiplied by 3! = 120 (which is correct)
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top