Skip to main content

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 6!2! 2! 2!=90\frac{6!}{2!\,2!\,2!}=90 colorings of six labeled positions. The bracelet's 1212 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: 9090.
  • Rotations by ±60∘\pm60^\circ: 00 (all beads would be one color). Rotations by ±120∘\pm120^\circ: 00 (each color would appear a multiple of 33 times).
  • Rotation by 180∘180^\circ: opposite beads match, so the three opposite pairs get the three colors: 3!=63!=6.
  • Three reflections through two opposite beads: the two fixed beads get one color and the two swapped pairs get the other two colors: 3⋅2=63\cdot2=6 each.
  • Three reflections through midpoints of opposite edges: the three swapped pairs get the three colors: 3!=63!=6 each.

The average is 90+6+3⋅6+3⋅612=13212=11\frac{90+6+3\cdot6+3\cdot6}{12}=\frac{132}{12}=\boxed{11}.

Tagged: arrangements up to symmetry (Burnside-lite)