Number TheoryChallengeFermat, Euler and Wilson
Fermat, Euler and Wilson · Challenge problem
A necklace has beads equally spaced on a circle, and each bead is coloured red, green or blue. Two necklaces count as the same if one can be rotated to give the other (flipping is not allowed). How many different necklaces are there?