Solve Bracelet Problem w/14 Beads (Red, White, Blue)

  • Context: MHB 
  • Thread starter Thread starter mrtwhs
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on calculating the number of distinct bracelets that can be formed using 14 beads: 6 red, 5 white, and 3 blue. The solution employs Burnside's lemma, considering a group of transformations with 28 elements, including rotations and reflections. The final count of unique arrangements is determined to be 6036, derived from the formula $$\dfrac{\dfrac{14!}{6!5!3!} + 7 \cdot 120}{28}$$. Participants confirm the accuracy of this solution without suggesting alternative methods.

PREREQUISITES
  • Understanding of combinatorial enumeration
  • Familiarity with Burnside's lemma
  • Knowledge of group theory transformations
  • Basic factorial calculations
NEXT STEPS
  • Study Burnside's lemma in detail
  • Explore combinatorial enumeration techniques
  • Learn about group theory and its applications in combinatorics
  • Practice problems involving symmetry in arrangements
USEFUL FOR

Mathematicians, combinatorial theorists, and students studying group theory or combinatorial problems involving symmetrical arrangements.

mrtwhs
Messages
47
Reaction score
0
How many essentially different bracelets can be made from 14 beads consisting of 6 red beads, 5 white beads, and 3 blue beads? Arrangements obtained by rotation or reflection are considered equivalent.

I have being trying to use Burnside's lemma to solve this. My group of transformations has 28 elements - the identity, 13 rotations, 7 reflections along lines between 2 beads, and 7 reflections through 2 beads. Number the beads from 1 to 14. Here is an example of a reflection between 2 beads: (1 14)(2 13)(3 12)(4 11)(5 10)(6 9)(7 8). Here is an example of a reflection through 2 beads: (1)(2 14)(3 13)(4 12)(5 11)(6 10)(7 9)(8).

My solution is: $$\dfrac{\dfrac{14!}{6!5!3!} + 7 \cdot 120}{28}=6036$$.

Can anyone confirm this or point out my error or provide a better strategy?

Thanks
 
Physics news on Phys.org
I'll confirm it.
And no, I'm not aware of a better strategy.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
10
Views
3K