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

Mapa colorido de países

3 participantes

Ir para baixo

Mapa colorido de países Empty Mapa colorido de países

Mensagem por Dr.Tenma Sáb 15 Fev 2014, 18:37

A figura mostra um mapa com 4 países:

Mapa colorido de países F3pb

a) De quantos modos esse mapa pode ser colorido (cada país com uma cor,
países com uma linha fronteira não podem ter a mesma cor) se dispomos de
λ com diferentes?
b) Qual o menor valor de λ que permite colorir o mapa?
Dr.Tenma
Dr.Tenma
Iniciante

Mensagens : 23
Data de inscrição : 23/01/2014
Idade : 28
Localização : Sudeste ES

Ir para o topo Ir para baixo

Mapa colorido de países Empty Re: Mapa colorido de países

Mensagem por Elcioschin Sáb 15 Fev 2014, 18:55

x cores diferentes

No país central x cores
Nos países externos (x - 1), (x - 2) e (x -3)

N = x.(x - 1).(x - 2).(x - 3)

b) x = 4 ---> N(4) = 4.3.2.1 ---> N(4) = 24


Última edição por Elcioschin em Qua 19 Fev 2014, 18:24, editado 1 vez(es)
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71739
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

Ir para o topo Ir para baixo

Mapa colorido de países Empty Re: Mapa colorido de países

Mensagem por Dr.Tenma Qua 19 Fev 2014, 16:39

obrigado mais uma vez professor! grande ajuda

Observação: no item b poderia ser simplificado 4!= 24.
Dr.Tenma
Dr.Tenma
Iniciante

Mensagens : 23
Data de inscrição : 23/01/2014
Idade : 28
Localização : Sudeste ES

Ir para o topo Ir para baixo

Mapa colorido de países Empty Re: Mapa colorido de países

Mensagem por Paulo Testoni Qua 19 Fev 2014, 20:56

Hola.

Você pode ver a mesma questão aqui no nosso fórum: https://pir2.forumeiros.com/t42961-como-o-mapa-pode-ser-colorido

http://ciencia.temaseiros.org/623890442961-como-o-mapa-pode-ser-colorido
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Mapa colorido de países Empty Re: Mapa colorido de países

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


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