We wish to color the integers in red, green, and blue, so that no two numbers and , with odd, have the same color. (We do not require that all three colors be used.) In how many ways can this be done?
Solution
The condition is equivalent to never having an odd number and an even number in the same color. We can choose one of the three colors for the odd numbers and distribute the other two colors freely among the 5 even numbers; this can be done in ways. We can also choose one color for the even numbers and distribute the other two colors among the 5 odd numbers, again in 96 ways. This gives a total of 192 possibilities. However, we have double-counted the cases where all odd numbers are the same color and all even numbers are the same color, so there are actually possible colorings.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.