Beads on a Necklace
The puzzle
Six differently coloured beads are threaded on a circular necklace.
How many distinguishable necklaces are there? A necklace can be rotated, and it can also be flipped over.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Arrangements in a circle number (nā1)!, because rotating is not a new arrangement.
Hint 2
A necklace can also be turned over, which pairs each arrangement with its mirror image.
Show the answer Hide the answer
60.
How to get there
In a circle, fixing one bead removes the rotations, leaving (6ā1)! = 120 arrangements of the rest.
A necklace can be flipped, and flipping reverses the order. Every arrangement is therefore paired with its mirror image, and the two are the same necklace. So divide by 2: 60.
The division by 2 is only valid because no arrangement of six DIFFERENT beads is its own mirror image - a palindromic ring would be counted once, not twice, and the simple halving would be wrong. With repeated colours that does happen, and the count needs Burnside's lemma instead.
The technique worth keeping
Decide first which transformations leave an arrangement "the same". Divide by the size of that symmetry group - but only after checking that no arrangement is fixed by one of the symmetries, or the division overcounts.