The Necklace Problem
How many different necklaces can be made with eight beads, where each
bead may be either black or white, the beads being indistinguishable,
except by color? The necklace is a complete circle, and a necklace
with beads 1, 3 and 4 black would be identical to one with beads
2, 7 and 8 black.
- What if the necklace has 7 beads?
- 9 beads?
- 10 beads?
- Can this be generalized for N beads?
Source: Henry Ernest Dudeny's 536 Curious Problems & Puzzles, #458.
Mail to Ken