Considerar el diagrama trazado con nueve puntos A, B, C, R, S, T, X, Y, Z. Un hombre
empieza en X y se le permite moverse horizontal o verticalmente, un paso cada vez. El
hombre no puede pasar por el mismo punto más de una vez. Hallar el número de maneras
como puede hacer su recorrido y realizar una gráfica. Tenga en cuenta que primero
recorre de X a R
A- B- C
R -S- T
X -Y- Z
Respuestas a la pregunta
Tomando en cuenta que primero se recorre de X a R, y que el hombre no puede pasar por el mismo punto más de una vez, se establece que 5 es el número de maneras como puede hacer su recorrido. Estas maneras se muestran en la gráfica anexa.
Explicación:
Para establecer los recorridos posibles debemos tomar en cuenta que X y R se encuentra en el extremo izquierdo de sus filas y están en la parte baja de la primera columna.
Por ello, la trayectoria inicial es ascendente y sin puntos a la izquierda. Esto significa que debemos garantizar en todo momento que al cruzar a la derecha no quedan puntos sin tocar a la izquierda del punto de cruce ni por debajo del mismo.
De igual forma, hay que garantizar que al cruzar a derecha o izquierda o hacia abajo o arriba; siempre debe quedar una vía de puntos sin tocar visible para continuar la trayectoria.
De esta forma se construyen las 5 trayectorias posibles que se muestran en la gráfica anexa.
