Texto da Questão:
+
No interior de um labirinto complexo e enigmático, o
objetivo de Teseu é encontrar o Minotauro, que está
firmemente posicionado no ponto (6,9), enquanto ele
inicia sua jornada a partir do ponto de origem (0,0).
As únicas opções de movimento disponíveis para Teseu
são as seguintes:
• Ele pode avançar uma unidade para a direita,
indo do ponto (x, y) para o ponto (x + 1, y).
• Ele pode subir uma unidade, movendo-se do
ponto (x, y) para o ponto (x, y + 1).
Com base nessa situação hipotética, julgue o item.
O número total de caminhos distintos que Teseu pode seguir para encontrar o Minotauro é inferior a 5.000.
