Posted by **Joseph** on Sunday, June 30, 2013 at 1:20pm.

In how many ways can I place 5 different beads on a bracelet if flipping or rotating the bracelet does not change the order of the beads?

- Math (Combinatorics) -
**Count Iblis**, Sunday, June 30, 2013 at 2:39pm
The symmetry group here is D_5, see here:

http://en.wikipedia.org/wiki/Dihedral_group

So, you have 10 different rotations and reflections (the identity, i.e. doing nothing is one of these operations).

If you don't take into account this symmetry, you would have had 5!=120 possibilities. Applying different elements of D_5 always gives you a different configuration (this follows from the fact that you have 5 different beads), so the number of different configurations that can't be obtained from each other by applying a rotation or reflection is 120/10 = 12.

If the beds are not all different, then it can happen that two different elements of D_5 applied to the same configuration yield the same result, dividing by 10 then won't give the correct result. In that case, you have to apply PĆ³lya enumeration theorem:

http://en.wikipedia.org/wiki/P%C3%B3lya%27s_enumeration_theorem

- Math (Combinatorics) -
**Joseph**, Sunday, June 30, 2013 at 2:56pm
Awesome, thanks!

## Answer This Question

## Related Questions

- MATH HELP HELP HELP HELP HELP - (a)Sarah wants to make a bracelet. She needs ...
- MATH HELP HELP HELP HELP HELP - (a)Sarah wants to make a bracelet. She needs ...
- math discrete - (a)Sarah wants to make a bracelet. She needs some beads and ...
- Math - Raylene made a bracelet with 28 beads. She also made a necklace with ...
- Math - Red and blue beads are being strung to make a bracelet. How many ...
- math - A bracelet is made of yellow, green, blue, purple and red beads in that ...
- math - Hey someone use 192 beads to make a necklace and bracelet it takes 5 ...
- math - Milky uses 192 beads to make a bracelet and a necklace.It takes 5 times ...
- Math - mollly uses 192 beads to make a necklace and a bracelet. it takes 5 times...
- math - mollly uses 192 beads to make a necklace and a bracelet. it takes 5 ...

More Related Questions