Medio
Conteo de rutas
UNMSM · 2025

Ejercicio de Habilidad Lógico-Matemática — UNMSM

En la figura descrita, recorriendo solamente por los segmentos hacia la derecha o hacia abajo, ¿cuántas rutas distintas existen para ir desde el punto A al punto C, pasando siempre por el punto B?

Ver solución paso a paso
  1. El número de rutas de A a B (moviéndose solo a la derecha o hacia abajo) se calcula usando el triángulo de sumas parciales: en cada intersección se suma el número de rutas que llegan desde la izquierda y desde arriba.
  2. Siguiendo este conteo sobre la cuadrícula dada, se obtiene que existen 2 rutas distintas de A a B.
  3. De manera análoga, contando desde B hasta C se obtienen 6 rutas distintas.
  4. Como el recorrido debe pasar obligatoriamente por B, el total de rutas de A a C pasando por B es el producto: 2 × 6 = 12. Respuesta: 12.