O desenho ao lado mostra o mapa de um país (imaginário) constituído por cinco estados. Deseja-se colorir esse mapa com as cores verde, azul e amarela, de modo que dois estados vizinhos não possuam a mesma cor. De quantas maneiras diferentes o mapa pode ser pintado?
Referência:
Equipe da OBMEP. Banco de questões: 2ª Olimpíadas Brasileira de Matemática das Escolas Públicas. Nivel 1 - lista 2. Ministério da Educação, 2006.
Nenhum comentário:
Postar um comentário