Two-color necklaces
How many distinct necklaces of beads can be made with colors, where rotations are considered identical?
Show hints (2)+
- Use Burnside's lemma over the cyclic rotation group.
- A rotation fixes colorings.
Answer
Reveal answer →Final answer
6
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma