
Na figura, a malha é formada por quadrados do mesmo tamanho cujos lados representam ruas de determinado bairro onde o deslocamento de veículos só é permitido no sentido leste ou norte e ao longo das ruas representadas pelas linhas.
Nessas condições, o menor percurso para ir de P até R, sem passar por Q, pode ser feito por um número máximo de formas distintas igual a