Suponha que, na figura 1, as linhas da malha representam rua...

Suponha que, na figura 1, as linhas da malha representam ruas que delimitam quadras de um bairro e que, para ir de automóvel de um ponto P a um ponto Q, desse bairro, o motorista deverá fazer o percurso ao longo dessas linhas, horizontal ou verticalmente. A menor soma das medidas dos lados dos quadrados que podem ser percorridos na malha para ir de um ponto a outro é conhecida como a distância do taxista de P a Q.

Assim sendo, considerando-se um sistema de coordenadas cartesianas, no qual P(x₁, y₁) e Q(x₂, y₂), a distância do taxista entre esses pontos é definida, analiticamente, através da expressão d(P, Q) = |x1 - x2| + |y1 - y2|.

                        

Com base na figura 2, considere-se uma pessoa que se encontra no ponto A e deve, percorrendo a distância do taxista, se deslocar até o ponto B, passando por C. O número máximo de trajetos distintos que ela poderá fazer é igual a