Hola, buenas noches, tengo ciertas dudas respecto de como calcular el número total de casos de un evento del siguiente tipo;
(En un contexto a priori de ecuaciones en diferencias finitas)
Tras observar los movimientos del niño que sube las escaleras , constatamos que al ir avanzando, en cada movimiento sube las escaleras o bien dando un salto de dos escalones o bien ascendiendo un único escalón. Si la escalera consta de tres tramos, con sus correspondientes descansillos, y cada tramo tiene 13 escalones, ¿de cuántas formas diferentes puede subir el niño las escaleras? (Aquí un tramo, entiendo yo que se refiere a que no puedes seguir subiendo escaleras entre tramos, es decir, que son disjuntos)
Como la escalera consta de tres tramos, supongo que el caso más básico es el considerar la escalera formada por un sólo tramo de 13 escalones. Entonces de ¿cuántas formas podría subir dicho tramo?
He pensado entonces en ir paso a paso, empezando por el número de formas de subir un escalón (1), de subir dos escalones (2), de subir tres escalones (3), de subir cuatro escalones (5 formas), pero apartir de 5 escalones hacer estos cálculos a lo bruto no parece lo más sensato, lo más coherente a partir de aquí sería llegar a una expresión en función del número de escalones, y todo parece que es mediante un proceso inductivo.
Pero sé dicha forma de obtener tal expresión, imagino que dicha expresión lo más seguro es que cumpla o satisfaga la ecuación en diferencias finitas del problema que se plantea
Muchas gracias de antemano.
Saludos.