13.
Un condenado quedará en libertad cuando alcance el final de una escalera de 100
escalones. Pero no puede avanzar a su antojo, puesto que está obligado a subir un solo
escalón cada día de los meses impares y a bajar un escalón cada día de los meses pares.
Comienza el 1 de enero de 2001. ¿Qué día quedará en libertad? ¿Qué día quedaría en
libertad si la escalera tuviera 99 escalones? Considerad que los años bisiestos (dos
últimas cifras múltiplo de 4) han de tenerse en cuenta.
Resolución heurística del problema del condenado
- Análisis del problema:
El condenado comienza el 1 de enero de 2001, en el escalón 1.
Meses impares (enero, marzo, mayo, julio, septiembre, noviembre): sube 1
escalón diario.
Meses pares (febrero, abril, junio, agosto, octubre, diciembre): baja 1 escalón
diario.
Los años bisiestos afectan al conteo (febrero tiene 29 días si el año es múltiplo
de 4).
Quedará libre cuando llegue al escalón 100 (o al 99, si ese fuera el caso).
Paso 1: Analizar los años bisiestos y normales
Primero vamos a considerar cómo se comporta el condenado en años normales y años
bisiestos.
En un año normal:
Meses impares (enero [31], marzo [31], mayo [31], julio [31], septiembre [30],
noviembre [30]): son 184 días de subida (escalones)
Meses pares (febrero [28 o 29], abril [30], junio [30], agosto [31], octubre [31],
diciembre [31]): son 181 dias y si es bisiesto 182 días. baja 1 escalón por día.
En resumen, en un año normal, el condenado sube 184 escalones y baja 181 escalones.
Avance neto en un año normal: 184 – 181 = 3 escalones.
En un año bisiesto (febrero tiene 29 días): 184 – 182 = 2 escalones.
Paso 2: Tomamos un rango de años del 2001 al año actual. Avance en años normales y
bisiestos hasta 2025
Los años bisiestos en el periodo de 2001 a 2024 son: 2004, 2008, 2012, 2016,
2020, 2024 (un total de 6 años bisiestos).
Los años normales son: 2001, 2002, 2003, 2005, 2006, 2007, 2009, 2010, 2011,
2013, 2014, 2015, 2017, 2018, 2019, 2021, 2022, 2023 (un total de 18 años
normales).
Como cada 4 años uno es bisiesto, podemos hacer bloque de años, por ejemplo:
[2001, …, 2008] = 3 + 3 + 3 + 2 + 3 + 3 + 3 +2= 22 escalones.
[2009, …, 2016] = 3 + 3 + 3 + 2 + 3 + 3 + 3 +2= 22 escalones.
[2017, …, 2024] = 3 + 3 + 3 + 2 + 3 + 3 + 3 +2 + 3= 22 escalones.
En este punto llegamos a que el preso a fecha 31 de diciembre de 2024 el preso está en
el escalón 66.. pero, razonemos Herusticamente.. auqnue quede en ese escalón al
terminar el año, el preso se ha movido en rangos mas altos y mas bajos (al ir subiendo y
bajando) al que se encuentra en ese momentento, .. explico… el 30 de noviembre del
2024.. el preso estaba 31 escalón mas arriba, 66 + 31= 97 escalón, pero es posible lo
hubiera alcanzado antes? Eñ escalón 100 o 99?
Vamos a verlo con heurístico marcha atrás a ver si hay alguna fecha que cumpla la
condición de 99 escalones o 100 escalones como nos preguntan antes…
30 de noviembre está en el escalón 97
31 de octubre está en 97 – 30 = escalón 67
30 de septiembre está en 67 + 31 = escalón 98
31 de agosto está en 98 – 30 = 68 escalón
31 julio 68 + 31 = escalón 99 … si la escalera tuviera 99 peldaños quedaría liberado este
día.
30 de junio 99 – 31 = 68 escalón
31 de Mayo 68 +30 = 98 escalón.. aquí ya estaría mas bajo por lo cual el escalon 100
estará en el año 2025---
Lo vemos con heurístico marcha adelante..
31 de Enero estaría en 66 +31 = 97 escalón
28 de Febrero estaría en 97 – 28 = 69 escalón
31 de Marzo estaría en 69 + 31 = 100 …. Encontramos aquí la solución.
Conclusión:
El 31 de marzo de 2025, el condenado alcanza el escalón 100.
Si la escalera tuviera 99 escalones, el condenado lo habría alcanzado antes, y por lo
tanto estaría libre en el 31 de julio de 2024.