Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Given 5 colors to choose from, how many ways can we color the four unit squares of a board, given that two colorings are considered the same if one is a rotation of the other? (Note that we can use the same color for more than one square.)
problem
Solution
We'll start with the naive estimate that there are colorings, since there are 5 choices for the color of each square. Obviously, some colorings will be counted more than once. Consider a general coloring and the three other colorings obtained by rotating it. If all four squares are the same color, in 5 of the 625 colorings, we get the same thing when we rotate it, so these are not overcounted. If opposite squares match but adjacent ones do not, then we get two colorings that should be counted together, so we are double-counting these colorings (there are 5 choices for one color and 4 for the other color). In the other cases, we quadruple-count the colorings, since there are four of the original colorings that are really the same. Therefore, the total number of distinct colorings is
Final answer
165