AMC 12 Mock Exam 5 Problem 17
Problem 17 of 25
A bracelet has six beads equally spaced around a circle. Two of the beads are red, two are green, and two are blue; beads of the same color are indistinguishable. Two bracelets are considered the same if one can be rotated and/or flipped over to match the other. How many different bracelets are possible?
Answer choices
Show solution
Solution
There are colorings of six labeled positions. The bracelet's symmetries (6 rotations and 6 reflections) act on these colorings, and the number of distinct bracelets is the average number of colorings fixed by a symmetry (Burnside's lemma, or “each bracelet is counted once for each symmetry that fixes it”).
- Identity: .
- Rotations by : (all beads would be one color). Rotations by : (each color would appear a multiple of times).
- Rotation by : opposite beads match, so the three opposite pairs get the three colors: .
- Three reflections through two opposite beads: the two fixed beads get one color and the two swapped pairs get the other two colors: each.
- Three reflections through midpoints of opposite edges: the three swapped pairs get the three colors: each.
The average is .
Tagged: arrangements up to symmetry (Burnside-lite)