

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Na Figura 1 abaixo, cada quadrado indica uma quadra, e cada linha indica uma rua de determinado bairro de Porto Alegre, no qual o fluxo de veículos ocorre somente nos sentidos para cima ou para a direita (Norte ou Leste).

Nessas condições, o número de maneiras distintas de ir de M até O sem passar por N é:
1.001.
861.
581.
420.
140.