Question

How many indistinguishable necklaces can be made from beads of 4 colors with exactly 9 beads of each color where each necklace is of length 16?

(a) 76967234

(b) 5652209

(c) 14414400

(d) 8686214

This question was addressed to me in examination.

My doubt stems from Groups topic in portion Groups of Discrete Mathematics

Answer 1

Right choice is (c) 14414400

The best I can explain: If B is the set of all possible permutations of these 16 beads, then the required answer is |B| = 16!/(9!)4 = 14414400.