Wednesday

April 16, 2014

April 16, 2014

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

- Math (Combinatorics) -
**Count Iblis**, Sunday, June 30, 2013 at 2:39pmThe 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:56pmAwesome, thanks!

**Related Questions**

Math (Combinatorics) - How many ways to rearrange 9 a's, 2 b's, and 2c's so ...

Combinatorics - In how many ways can 8 students be assigned to 2 groups if each ...

math - If there are 50 floats in a parade, how many ways can a first place and ...

Combinatorics - Please Help me with this question:Considering a 4*4 square grid,...

Combinatorics - Entropy 1. Suppose a room has n molecules of a gas. We divide ...

Math - How many ways can 3 students be chosen from a class of 20 to represent ...

math - how do you go about doing place value puzzles .can you show me an example...

Combinatorics - Calvin has 3 red juggling pins, 4 blue juggling pins, 5 white ...

Math - In a mathematics olympiad there are 20 finalists. In how many ways can ...

MATH combinatorics - miguel line sup 5 cups of pop (labelled Cup 1, 2, 3, 4, 5...