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

Trajetos

2 participantes

Ir para baixo

Resolvido Trajetos

Mensagem por TheNoob Seg 06 Abr 2020, 09:35

Na figura a seguir, as linhas horizontais e verticais representam ruas e os quadrados representam quarteirões. A quantidade de trajetos de comprimento mínimo ligando A a B é
Trajetos  Caminh10
a) 40.320
b) 6.720
c) 256
d) 120
e) 56
Nesse caso eu uso apenas uma combinação simples?
Spoiler:


Última edição por TheNoob em Seg 06 Abr 2020, 16:14, editado 1 vez(es)

TheNoob
Padawan
Padawan

Mensagens : 88
Data de inscrição : 23/03/2020

Ir para o topo Ir para baixo

Resolvido Re: Trajetos

Mensagem por Felipe2000 Seg 06 Abr 2020, 11:04

Como o trajeto deve ser mínimo, sempre teremos que ir 5 vezes para direita(D) e 3 vezes para cima(C):

DDDDDCCC (funciona como se fosse para calcular os anagramas)

P = 8!/5!3!
P = 56
Felipe2000
Felipe2000
Jedi
Jedi

Mensagens : 232
Data de inscrição : 29/01/2019
Idade : 23
Localização : Mossoró-RN

Ir para o topo Ir para baixo

Resolvido Re: Trajetos

Mensagem por TheNoob Seg 06 Abr 2020, 11:08

Muito obrigado Very Happy

TheNoob
Padawan
Padawan

Mensagens : 88
Data de inscrição : 23/03/2020

Ir para o topo Ir para baixo

Resolvido Re: Trajetos

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