Um policial faz sua ronda em uma região formada por 16 quarteirões dispostos segundo a figura abaixo. Ele encontrava-se exatamente no ponto P quando recebeu ...

Um policial faz sua ronda em uma região formada por 16 quarteirões dispostos segundo a figura abaixo. Ele encontrava-se exatamente no ponto P quando recebeu um aviso pelo rádio informando sobre um assaltante localizado no ponto A. O policial dirige-se ao local em que se encontra o assaltante pelo caminho mais curto, isto é, movendo-se da esquerda para a direita e de baixo para cima.

Nessas condições, o número de caminhos diferentes que o policial poderá fazer é: