Questão 2715988

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 os itens de 23 a 26.

O número total de caminhos distintos que Teseu pode seguir para encontrar o Minotauro é inferior a 5.000.