Ejercicio de Habilidad Lógico-Matemática — UNMSM
Partiendo del punto P hasta llegar al punto Q, una partícula X se debe desplazar solo por las líneas de la figura (formada por ocho rectángulos congruentes) según las direcciones que indican las flechas, sin pasar dos veces por el mismo punto. ¿Por cuántas rutas distintas, en total, puede desplazarse esa partícula?
Ver solución paso a paso
- Se analiza la malla por columnas: en cada nodo intermedio de una columna, la partícula tiene 3 formas de continuar hacia la siguiente columna (por la línea superior, la del medio o la inferior), ya que puede moverse verticalmente sin retroceder antes de avanzar.
- Como hay 4 columnas de avance hasta llegar a Q, el número de rutas se va multiplicando por 3 en cada tramo: 3, luego 3×3 = 9, luego 9×3 = 27, y finalmente 27×3 = 81.
- Sumando las tres filas de entrada que confluyen en Q, se obtiene un total de 81 rutas distintas posibles desde P hasta Q.
Respuesta: B