PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Como o mapa com 5 países pode ser colorido?

Ir para baixo

Como o mapa com 5 países pode ser colorido? Empty Como o mapa com 5 países pode ser colorido?

Mensagem por alissonam Sex 14 Jun 2013, 21:02

A figura abaixo mostra um mapa com 5 países:

Como o mapa com 5 países pode ser colorido? Mnbi

a) De quantos modos esse mapa pode ser colorido (cada país com uma cor, países com uma linha fronteira comum não podem ter a mesma cor) se dispomos de m cores diferentes?

b) Qual o menor valor de m que permite colorir o mapa?

R: a) m(m-1)(m-2)[(m-3)(m-4) + 2(m-3) + 1]
b) 3.

alissonam
Iniciante

Mensagens : 2
Data de inscrição : 06/11/2012
Idade : 31
Localização : Alvorada/RS, Brasil

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos