Permutations with 3 balls of different colours in 4 glass cylinders

Click For Summary

Homework Help Overview

The problem involves determining the number of ways to distribute 3 distinct balls of different colors into 4 glass cylinders, where each cylinder can hold any number of balls, including none. The context suggests a combinatorial approach to the distribution of objects into groups.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the application of a combinatorial formula for distributing distinct items into groups, questioning the correctness of the initial approach. There is a focus on the implications of the arrangement of balls within the cylinders and whether the order matters.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations of the problem. Some have offered alternative perspectives on the arrangement of balls and the relevance of the cylinders' characteristics. The original poster is seeking clarification on the correct interpretation of the problem.

Contextual Notes

There is a mention of the cylinders being of equal width, which has led to differing interpretations regarding the stacking and arrangement of the balls. The original poster has acknowledged a potential misapplication of the combinatorial formula.

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)
 

Similar threads

Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
Replies
9
Views
3K
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K