Dispondo de 4 cores para colorir o mapa da figura, com os países "P", "Q", "R" e "S", de modo que países cuja fronteira é uma linha não podem ser coloridos com a mesma cor, de quantas maneiras é possível colorir o mapa?
A resposta é 84. Pois se soma as respostas do item a e b da imagem.
O que eu não consigo compreender, e que na minha visão esta errado, é: Quando se assume que a cor de P é diferente da de S, como que Q tem 3 possibilidades? Pensa comigo, Q é vizinho de P e S e não ...
↧