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 a seguir.

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