Ejercicio de Habilidad Lógico-Matemática — UNMSM
En la figura, si se recorre solamente por los segmentos hacia la derecha, hacia abajo o en diagonal, ¿cuántas rutas distintas existen para ir desde el punto A hasta el punto B?
Ver solución paso a paso
- Se aplica conteo de rutas por programación dinámica: se asigna el valor 1 a cada celda de la fila superior y de la columna izquierda, pues a ellas solo se llega moviéndose siempre hacia la derecha o siempre hacia abajo, respectivamente.
- Para cada celda interior, el número de rutas que llegan a ella es la suma de las rutas que llegan por la celda de la izquierda, más las que llegan por la celda de arriba, más —si existe una diagonal habilitada— las que llegan por la celda diagonal superior izquierda.
- Aplicando esta regla en todo el reticulado, usando las diagonales indicadas en la figura, el valor acumulado en el punto B resulta ser 113.
Respuesta: B (113)