Flashcard FC614318
Como calcular o número de caminhos em uma malha quadriculada (movendo-se só para a direita ou para cima) que passam por pontos intermediários?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
Legatus · 2025
Como calcular o número de caminhos em uma malha quadriculada (movendo-se só para a direita ou para cima) que passam por pontos intermediários?
Mostrar resposta e comentário
Resposta
Divida o percurso em segmentos entre os pontos sequenciais, calcule para cada segmento as sequências de movimentos por combinações e multiplique os resultados, obtendo 18 caminhos no caso apresentado.1. De A a B: 2 movimentos para a direita e 2 para cima, total 4, caminhos = C(4,2) = 6.
2. De B a C: há exatamente 1 caminho.
3. De C a D: 1 movimento para a direita e 2 para cima, total 3, caminhos = C(3,1) = 3.
4. Total = 6 × 1 × 3 = 18.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/610879
Conteúdo do catálogo FC Concursos · Atualizado em