O centro de uma cidade é uma região plana, cortada por 5 rua...

alguém pode comentar a questão?

Sendo S (SUL) e L (LESTE), temos:

Olhando uma maneira de se chegar ao ponto desejado:

(S, L, L, L, L, L, L, S, S, S) ---> 4 S e 6 L para qualquer caminho que se pegar

Então, tem-se duas formas de se chegar a extremidade direita:

1) Começar indo sul, não teremos ruas bloqueadas.

2) Começar indo leste, você terá as ruas bloqueadas, então necessariamente terá que ir sul.

1) (S, _ , _ , _ , _ , _ , _ , _ , _ , _ ) ----> 9 elementos que variam, 3 S e 6 L

2) (L, S , _ , _ , _ , _ , _ , _ , _ , _ ) ----> 8 elementos que variam, 3 S e 5 L

Agora é só calcular as permutações com restrições:

1) P(9)/(P(3)*P(6)) = 9!/(3!*6!) = 84

2) P(8)/(P(3)*P(5))= 8!/(3!*5!)= 56

84+56 = 140 formas de se chegar ao destino.

Pra quem tem dificuldade (como eu) de entender a solução por escrito, segue esse video explicando a lógica da questão: https://youtu.be/9QduzzW10uA

está em inglês, mas tem legenda.