Em uma corrida de obstáculos, os corredores precisam seguir um caminho específico em um gráfico. Se o corredor…

Questão

Em uma corrida de obstáculos, os corredores precisam seguir um caminho específico em um gráfico. Se o corredor A vai do ponto 1 ao ponto 5 passando pelos pontos 2 e 3, quantos caminhos possíveis ele pode seguir?

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

O aluno deve identificar que o número de caminhos possíveis depende das combinações dos pontos intermediários.

Explicação

O problema envolve calcular as diferentes ordens em que os pontos intermediários podem ser visitados. Como existem dois pontos intermediários (2 e 3), o corredor pode escolher visitar o ponto 2 antes do ponto 3 ou vice-versa. Isso resulta em duas combinações distintas, refletindo o número total de caminhos possíveis.

Raio-X da questão

Questões parecidas com resolução

• "Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um parque ao…
• Em um software de organização de tarefas, as atividades podem ser representadas como nós em um grafo. Se há conexões de…
• Em um tabuleiro, as casas são identificadas por coluna e linha. O personagem começa na casa (1,1) e precisa chegar à…
• Em uma corrida de robôs, cada robô deve seguir um caminho pré-determinado. Se o robô A seguir o algoritmo: "avançar 2…
• Em um jogo de tabuleiro, você precisa mover uma peça de um ponto A para um ponto B, passando por 3 obstáculos. Se cada…
• Em um parque, as árvores estão conectadas por caminhos. Se você percorre um caminho do ponto A ao ponto B e volta por um…

Todas as questões de Decomposição