University of South Carolina High School Math Contest/1993 Exam/Problem 19
Problem
In the figure below, there are 4 distinct dots and , joined by edges. Each dot is to be colored either red, blue, green, or yellow. No two dots joined by an edge are to be colored with the same color. How many completed colorings are possible?
Solution
There are 4 color choices for dot . After coloring dot , there are 3 color choices for dot . If dot is the same color as dot (1 way), there are 3 choices for dot . If dot is a different color from dot (2 ways), there are only 2 choices for dot . Thus we have in total possible colorings, so choice is the answer.