Voy a intentar explicarte el concepto de cmo formar los posibles caminos para ir de una esquina (interseccin de calle con

avenida) a otra. Para ello, tomar como ejemplo la siguiente distribucin, donde los puntos representan las esquinas:

En primer lugar tienes que tener en cuenta que siempre debes buscar el camino ms corto, vale decir que: si avanzas (arriba-abajo o adelante-atrs) no puedes devolverte. Como por ejemplo:

Si te das cuenta en el tercer paso te ests devolviendo, por lo que no cumple con el camino ms corto.

Por otro lado debes tener en cuenta que cada punto tienes dos posibilidades de recorrido(o caminos) hasta la siguiente esquina: desplazamiento vertical u horizontal.

Excepto los puntos que estn en el borde inferior y lateral derecho del arreglo:

Todos los puntos que se ubican en esta zona tienen un solo movimiento: vertical u horizontal segn corresponda ya que de modo contrario rompera la regla del camino ms corto.

Ahora bien, imagina que deseas viajar de A a B. Voy a hacer el siguiente ejercicio, pondr los posibles caminos que tienen cada punto y comenzar de atrs para adelante (de B a A) Como te dije anteriormente, los puntos ubicados en el borde derecho e inferior del arreglo tienen slo una posibilidad. Por lo tanto se obtiene lo siguiente:

Ahora, analicemos el siguiente punto ms cercano a B. En este punto tienes dos posibilidades para llegar al destino:

1 2 1

Sigamos analizando los siguientes puntos ms cercanos:

1 3 2 1

En este caso hay tres posibilidades, si te das cuenta el punto central superior es anlogo por lo que el arreglo hasta este momento tiene la siguiente forma:

Fjate cmo hasta ahora se han formado los nmeros:

Por lo tanto en A sern 6 posibilidades (3+3)!!!!!!!! Para ir de A a B tienes 6 posibilidades. El tringulo de PASCAL es ms o menos as:

Intenta hacerlo en un arreglo que no sea cuadrado, aplica el mismo criterio.

Suerte!!!!..

Te amo..