Permutations with 3 balls of different colours in 4 glass cylinders

In summary, the conversation discusses the question of how to distribute 3 balls of different colors into 4 glass cylinders of equal width, with the possibility of having 0, 1, 2, or 3 balls in each cylinder. The formula used to solve this problem is n+r-1Cr-1, which yields 6C3. However, this does not account for the distinguishability of certain arrangements, leading to the incorrect answer of 90. The correct answer is 120, after multiplying by the factor of 3! for distinguishable arrangements. The interpretation of the question as to whether the balls are stacked vertically or not is unclear.
  • #1
zorro
1,384
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
  • #2


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.
 
  • #3


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?
 
  • #4


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)
 

Related to Permutations with 3 balls of different colours in 4 glass cylinders

What is meant by "Permutations with 3 balls of different colours in 4 glass cylinders"?

"Permutations with 3 balls of different colours in 4 glass cylinders" refers to the different ways in which 3 balls of different colours can be arranged in 4 separate glass cylinders. This is a combinatorial problem that involves determining all the possible arrangements or combinations of the balls in the cylinders.

How many permutations are possible in this scenario?

There are 24 possible permutations in this scenario. This can be calculated by using the formula nPr = n!/(n-r)!, where n is the total number of objects (3 balls) and r is the number of objects being selected (4 cylinders).

Are all the permutations unique?

Yes, all the permutations are unique. Each arrangement of the 3 balls in the 4 cylinders will result in a different pattern and no two patterns will be exactly the same.

What factors affect the number of permutations?

The number of permutations is affected by the number of objects, the number of selection, and whether repetition is allowed. In this scenario, there are 3 objects (balls), 4 selections (cylinders), and repetition is not allowed, resulting in 24 permutations.

Can this scenario be applied in real-life situations?

Yes, this scenario can be applied in real-life situations. For example, it can be used to determine the different ways in which 3 different coloured balls can be placed in 4 different containers, or how 3 different types of marbles can be arranged in 4 different bags. It can also be used in genetic studies to determine the possible combinations of alleles in offspring from 3 parents with 4 different alleles.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
7
Views
3K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
9
Views
2K
  • Precalculus Mathematics Homework Help
Replies
14
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
  • Precalculus Mathematics Homework Help
Replies
14
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
609
  • Precalculus Mathematics Homework Help
Replies
12
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
Back
Top