A figura abaixo mostra um mapa com 5 países, P1, P2, P3, P4 e P5 Esse mapa vai ser colorido, cada um com uma cor, de modo que países com uma linha fronteira comum não podem ter a mesma cor. Se dispomos de 5 cores diferentes, o número de modos diferentes que esse mapa poderá ser colorido é
