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

Análise Combinatória

2 participantes

Ir para baixo

Análise Combinatória Empty Análise Combinatória

Mensagem por spawnftw Sáb 12 Out 2013, 02:14

Determine de quantas maneiras é possível percorrer as letras no diagrama abaixo de modo que as letras escolhidas formem a palavra BELÉM. É permitido somente mover-se na horizontal (esquerda ou direita) e na vertical (para cima ou para baixo)

Análise Combinatória Lf2


Gabarito:
spawnftw
spawnftw
Mestre Jedi
Mestre Jedi

Mensagens : 799
Data de inscrição : 14/05/2013
Idade : 27
Localização : Campinas, São Paulo

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Chronoss Sáb 12 Out 2013, 13:27

 

Veja : 

Partindo do B temos 4 possibilidades para a escolha do E , depois temos 3 possibilidades para a escolha do L . 

Em seguida repare que temos 2  L  que deixam 2 possibilidades  de escolha para a letra  É  , e 2 possibilidades de escolha para a letra M (não podemos escolher o E sem acento , note que não é porque o mesmo está faltando , e sim porque não conseguiríamos formar a palavra completa com as rotas remanescentes ) . 

Para o ultimo   ( encare o diagrama como um quadrado , este esta em alguma das diagonais) temos  3 possibilidades de escolha para o É  .

Neste ponto acontece o mesmo que com a letra L , 2 É deixam 2 possibilidades de escolha para a letra M , 1 É deixa 3 possibilidades .


Para contarmos o total de possibilidades procedemos em 2 etapas :
: Contamos as possibilidades com  o 3º L sem casos adicionais ( como os outros 2) :
Obtemos : 4 * 3 * 2 * 2  = 48 maneiras  ( respectivamente letras  E , L , É , M ) .
: Contamos as possibilidades adicionais do L , para isso devemos fixar BELÉ

Temos 4 possibilidades para BELÉ ( das diagonais)  e , para cada uma destas temos 3 possibilidades de escolha para a letra M
logo :  4 * 3 = 12 maneiras  


Somando os resultados das  etapas encontramos :   60   
Chronoss
Chronoss
Jedi
Jedi

Mensagens : 403
Data de inscrição : 22/01/2013
Idade : 33
Localização : Belo Horizonte

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por spawnftw Sáb 12 Out 2013, 23:32

Salve Chonoss eu fiz um pouco diferente, mas chegamos a mesmas respostas.

Obrigado pela detalhação da sua.
spawnftw
spawnftw
Mestre Jedi
Mestre Jedi

Mensagens : 799
Data de inscrição : 14/05/2013
Idade : 27
Localização : Campinas, São Paulo

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Chronoss Dom 13 Out 2013, 07:39

Smile 



Se puder poste a sua resolução também .
Chronoss
Chronoss
Jedi
Jedi

Mensagens : 403
Data de inscrição : 22/01/2013
Idade : 33
Localização : Belo Horizonte

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

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