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

• Por que fragmentar um arquivo em pacotes reduz o impacto de falhas durante a transmissão em uma rede?
• Ao decompor um algoritmo que transmite pacotes em uma rede, qual subtarefa deve implementar o cálculo e a verificação do…
• Proponha uma decomposição em subtarefas e forneça um esboço de pseudocódigo para um algoritmo que identifica leituras…
• Em um algoritmo de agendamento com variáveis globais, ao aplicar decomposição para reduzir acoplamento entre módulos…
• Ao decompor um algoritmo que recebe dados de cadastro escolar, qual subrotina deve ser isolada para verificar tipos e…
• Qual é o principal benefício da decomposição de um algoritmo em subrotinas (funções) ao lidar com um problema complexo?

Todas as questões de Decomposição