O desenho de Edu e de Aninha

Edu desenhou a figura abaixo e pediu para a sua irmã Aninha pintá-la de modo que se duas regiões são vizinhas (têm uma fronteira em comum), então essas regiões devem ser pintadas com cores diferentes.

Qual o número mínimo de cores que Aninha poderá utilizar, de modo que ela possa pintar as oito regiões do desenho de acordo com a regra que Edu estabeleceu?

Desafio2

Reúnam seus Clubes e tentem resolver o problema.
Mas se não conseguirem, não faz mal: visitem o nosso Fórum restrito, entrem na Sala de Problemas, procurem pelo tópico deste problema e postem lá as suas dúvidas.
Os nossos Moderadores com certeza irão lhes ajudar!
Bons estudos!

Link permanente para este artigo: http://clubes.obmep.org.br/blog/2018/06/o-desenho-de-edu-e-de-aninha/

Deixe uma resposta