Buscar

Na figura a seguir, as linhas horizontais e verticais representam ruas e os quadrados representam quarteirões. A quantidade de trajetos de comprime...

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 é:


a) 40.320
b) 6.720
c) 256
d) 120
e) 56

💡 1 Resposta

User badge image

Ed Verified user icon

Para determinar a quantidade de trajetos de comprimento mínimo ligando A a B, precisamos analisar o número de caminhos possíveis. Nesse caso, podemos utilizar o princípio da combinação para calcular o número de combinações possíveis. Considerando que é possível se mover apenas para cima ou para a direita, podemos contar o número de movimentos necessários para chegar de A a B. No total, são 7 movimentos para a direita e 3 movimentos para cima. Podemos calcular o número de combinações possíveis utilizando a fórmula do coeficiente binomial, que é dada por: C(n, k) = n! / (k! * (n - k)!) Onde n é o número total de movimentos (10) e k é o número de movimentos para a direita (7). Aplicando a fórmula, temos: C(10, 7) = 10! / (7! * (10 - 7)!) C(10, 7) = 10! / (7! * 3!) C(10, 7) = (10 * 9 * 8) / (3 * 2 * 1) C(10, 7) = 720 / 6 C(10, 7) = 120 Portanto, a alternativa correta é a letra d) 120.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais