MHB Creating Unique Garlands with 3 Red & 12 Black Beads

  • Thread starter Thread starter grgrsanjay
  • Start date Start date
AI Thread Summary
The discussion centers on calculating the number of unique garlands that can be formed using 3 identical red beads and 12 identical black beads. Participants explore the mathematical approach to partitioning the black beads around the red beads, considering the circular nature of garlands, which complicates the counting due to symmetrical arrangements. The conversation highlights the ambiguity in the definition of "garland," with some interpreting it as a hanging decoration rather than a circular arrangement. Ultimately, the conclusion reached is that there are 19 distinct arrangements, emphasizing the importance of clarity in problem definitions for accurate solutions. The complexity increases with additional colors, leading to more challenging counting scenarios.
grgrsanjay
Messages
12
Reaction score
0
How many different garlands are possible with 3 identical beads of red color and 12 identical beads of black color?I was thinking to keep the no.of beads in between the 3 beads of red color as x,y,z

So, x+y+z=12
no .of ways is 14C2...Was i Wrong somewhere??
 
Last edited:
Physics news on Phys.org
Black will fit not only between, but also before and after. You seem to have only one end.

W before any red
X after first red
Y after second red
Z after last red

W + X + Y + Z = 12

14C3
 
tkhunny said:
Black will fit not only between, but also before and after. You seem to have only one end.
W before any red
X after first red
Y after second red
Z after last red
W + X + Y + Z = 12
14C3
But the difficulty there is these are garlands, circular bead arrangements.
$BBBBBBBBBRRR$ is the same as $RRRBBBBBBBBB$.
Moreover, $RBBRBBBRBBBB$ is the same as $RBBBBRBBRBBB$.

How many ways are there to partition $9$ into three of less summands?
For example here are three: $9$, $7+2$ and $5+3+1$.
 
Last edited:
I don't disagree with your solution. I suggest only that the definition of "garland" is ambiguous.

After a quick survey of those in my home, they ALL believed a "garland" to be more of a hanging rope, and not a wreath. I believe we have established significant ambiguity (at least cultural) in the problem statement.

Perhaps a picture was provided.
 
Plato said:
But the difficulty there is these are garlands, circular bead arrangements.
$BBBBBBBBBRRR$ is the same as $RRRBBBBBBBBB$.
Moreover, $RBBRBBBRBBBB$ is the same as $RBBBBRBBRBBB$.

How many ways are there to partition $9$ into three of less summands?
For example here are three: $9$, $7+2$ and $5+3+1$.
So,there must be less than 14C2 solutions??How do i eliminate them?

Ok,could you check whether i can do it like this

x + y + z = 12

Case 1:x=y=z
No.of.ways = (4,4,4) = 1

Case 2:two of x,y,z are equal
No.of ways = (1,1,10),(2,2,8),(3,3,6),(5,5,2),(6,6,0),(0,0,12) = 6

Case 3: x,y,z are all unequal

To avoid double counting , i will take x<y<z

No.of ways =
(0,1,11),(0,2,10),(0,3,9),(0,4,8),(0,5,7)
(1,2,9),(1,3,8),(1,4,7),(1,5,6)
(2,3,7),(2,4,6)
(3,4,5)
= 12 ways

So,total no.of ways is 19(Wink)
 
Last edited:
tkhunny said:
the definition of "garland" is ambiguous.
The definition may be ambiguous here but not in textbooks on countilng. Here is a link. The subtopic on beads is the one used in counting problems.
grgrsanjay said:
So,there must be less than 14C2 solutions??How do i eliminate them?
Ok,could you check whether i can do it like this
So,total no.of ways is 19
YES, 19 is correct
This sort of problem has set many arguments. If you agree on what meaning of garland we use then the following will show you why. If we have three green beads and three red beads how many different garlands are possible? Well the answer is 3. All the teds together; two reds together and one separate; then all the reds are separated. There are no other possibilities.
Three can be written as 3, 2+1, or 1+1+1.

The questions using two colors have that nice solution. They quickly become a nightmare with more than two colors.
 
Last edited:
I think none of my case were repeated...could you conform it whether any case is left?
 
grgrsanjay said:
I think none of my case were repeated...could you conform it whether any case is left?
Yes you are correct. At first I read it as if there were only 12 beads altogether.
 
Back
Top