The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are…
The stated equivalence is rotation only. Burnside's lemma for five positions gives (3^5+4·3)/5=(243+12)/5=51. Including reflections would describe a different bracelet…
Choose your answer
The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is,
Answer and explanation
Correct answer C
The stated equivalence is rotation only. Burnside's lemma for five positions gives (3^5+4·3)/5=(243+12)/5=51. Including reflections would describe a different bracelet equivalence, explicitly excluded by the rotation-only definition.
Practice for these exams
-
UGC NET Computer Science and Applications