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

Quantos caminhos diferentes são possíveis?

2 participantes

Ir para baixo

Quantos caminhos diferentes são possíveis? Empty Quantos caminhos diferentes são possíveis?

Mensagem por ierofisico Qui 18 Jun 2015, 10:37

Quantos caminhos diferentes são possíveis? GeASKb2AmIn6QAAAABJRU5ErkJggg==
É a primeira vez que vejo esse tipo de questão. Não acho um raciocínio. Podem ajudar?
Grato!

ierofisico
Padawan
Padawan

Mensagens : 57
Data de inscrição : 04/07/2012
Idade : 50
Localização : coreaú ceará brasil

Ir para o topo Ir para baixo

Quantos caminhos diferentes são possíveis? Empty Re: Quantos caminhos diferentes são possíveis?

Mensagem por Jader Qui 18 Jun 2015, 19:12

Primeiramente, sempre que for postar uma questão digite o enunciado para que outras pessoas possam acha-la quando buscarem pelo enunciado, pois é uma regra deste fórum.

Vamos a questão...

Primeiro tem que ver que essa pessoa só poderá andar para baixo e para a direita, então pegando o caminho mais simples de A para B que seria:

 Direita - Direita - Direita - Direita - Baixo - Baixo

Vemos que Direita se repete 4 vezes e Baixo se repete 2 vezes, ou seja, qualquer caminho que fizer de A para B terá só permutações dessa ordem e a quantidade não mudará, então vem ai o conceito de Permutação com repetições.

Portanto, o número de possibilidades de sair de A e chegar em B será 

O mesmo raciocínio vale de B para C, nesse caso teremos D - D - B - B - B - B, então o número de possibilidades será 

Então pelo PFC temos que o número total de maneiras será o produto dos dois resultados de A para B e de B para C, ou seja, o total será:


Jader
Matador
Matador

Mensagens : 989
Data de inscrição : 06/03/2012
Idade : 29
Localização : Fortaleza - CE

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