(ESPM) Analise combinatória

Página 2 de 2 Anterior  1, 2

Ir em baixo

(ESPM) Analise combinatória

Mensagem por guipenteado em Qua 29 Ago 2018, 17:50

Relembrando a primeira mensagem :

Os 7 países do mapa abaixo devem ser coloridos com 4 cores distintas, de modo que os fronteiriços devem ter cores diferentes, e os países A e D, a mesma cor. O número de maneiras distintas de se efetuar esse trabalho é igual a:


a)48
b)72
c)80
d)96
e)120


Alguém consegue me ajudar ?

guipenteado
Jedi
Jedi

Mensagens : 215
Data de inscrição : 02/03/2016
Idade : 21
Localização : paranavai

Voltar ao Topo Ir em baixo


Re: (ESPM) Analise combinatória

Mensagem por Emanoel Jorge em Ter 04 Set 2018, 15:05

Para E = B

A = 4
B = 3
C = 2
D = 1
E = 1
F = 1
G = 2 ---> Total = 48

agora so esqueceu que E=B e (F) so esta em fronteira com E,B,D
como E=B e D #B resta duas cores para F

Emanoel Jorge
Padawan
Padawan

Mensagens : 98
Data de inscrição : 28/06/2017
Idade : 19
Localização : Maranhão,Brasil

Voltar ao Topo Ir em baixo

Re: (ESPM) Analise combinatória

Mensagem por Elcioschin em Ter 04 Set 2018, 18:12

Correto

Neste caso, para E = B --> 96 possibilidades

Total Geral = 498 + 96 = 144
avatar
Elcioschin
Grande Mestre
Grande Mestre

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

Voltar ao Topo Ir em baixo

Re: (ESPM) Analise combinatória

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Página 2 de 2 Anterior  1, 2

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum