Dispomos de quatro cores distintas e precisamos colorir o mapa da figura com os países P, Q, R e S, de modo que países cuja fronteira é uma linha n...

(a) Se P e S forem coloridos com cores distintas, temos duas possibilidades para a cor de P e duas possibilidades para a cor de S. Para cada uma dessas possibilidades, temos duas cores restantes para colorir Q e R. Portanto, o número total de maneiras de colorir o mapa é 2 x 2 x 2 x 2 = 16. (b) Se P e S forem coloridos com a mesma cor, temos quatro possibilidades para a cor de P e S. Para cada uma dessas possibilidades, temos três cores restantes para colorir Q e R. Portanto, o número total de maneiras de colorir o mapa é 4 x 3 x 3 = 36.