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(x1, y1) e Q(x2, y2), 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
