Two-color necklaces

How many distinct necklaces of 44 beads can be made with 22 colors, where rotations are considered identical?

Show hints (2)+
  1. Use Burnside's lemma over the cyclic rotation group.
  2. A rotation fixes 2gcd⁡(shift,4)2^{\gcd(\text{shift},4)} colorings.

Answer

Reveal answer →

6

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions