Browse · MATH
Printjmc
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.) 
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