A figura a seguir é um mapa, mostrando parte das ruas de um bairro, em que todos os quarteirões, representados pelos quadrados, possuem o mesmo tamanho.

Considere que uma pessoa esteja em um automóvel no ponto A, esquina das ruas Maranhão e Alagoas, e pretenda chegar ao ponto C, esquina das ruas Goiás e Paraná, passando pelo ponto B, esquina das ruas Acre e Sergipe, de modo a percorrer sempre o trajeto mais curto possível.

Assim, considerando as informações dadas, o número de caminhos diferentes que essa pessoa pode fazer é igual a