Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many ways are there to arrange beads of distinct colors in a grid if reflections and rotations are considered the same? (In other words, two arrangements are considered the same if I can rotate and/or reflect one arrangement to get the other.)
Solution
There are ways to put the beads on the grid ignoring distinguishability. On the other hand, there are possible transformations of the board using rotations and reflections (including the identity): None of these transformations besides the identity fixes an arrangement, so each arrangement is equivalent to three others. As a result, there are different arrangements.
Final answer
180