No es un problema de valentía ni de paciencia, sino de diseño del peor caso. Toda su elegancia está en encontrar un plan que no brille cuando todo sale bien, sino cuando todo sale mal.
El edificio de 100 pisos y los dos huevos
Enunciado
Tienes dos huevos idénticos y acceso a un edificio de 100 pisos.
Existe un piso crítico tal que:
- si un huevo se deja caer desde ese piso o desde uno superior, se rompe;
- si se deja caer desde un piso inferior, no se rompe.
Necesitas determinar ese piso crítico minimizando, en el peor caso, el número de lanzamientos.
¿Cuál es el menor número de lanzamientos que puedes garantizar en el peor caso, y qué estrategia lo consigue?