Inicio > Acertijos > El edificio de 100 pisos y los dos huevos
El problema de los dos huevos y el edificio de cien pisos es una pregunta favorita en entrevistas de ingeniería de software porque no tiene una respuesta trivial: requiere optimizar el peor caso posible, no el promedio. Con solo dos huevos idénticos, debes encontrar el piso crítico a partir del cual el huevo se rompe, garantizando el menor número máximo de intentos.
Conecta directamente con conceptos de algoritmos y programación dinámica, y muy pocos lo resuelven bien a la primera.
Tienes dos huevos idénticos y acceso a un edificio de 100 pisos.
Existe un piso crítico tal que:
Necesitas determinar ese piso crítico minimizando, en el peor caso, el número de lanzamientos.
¿Cuál es la estrategia óptima?
Respuesta: El mínimo en el peor caso es 14 lanzamientos.
Explicación:
Hay que equilibrar dos riesgos:
La estrategia óptima es bajar de uno en uno el margen restante:
¿Por qué? Porque así, si el huevo se rompe en una prueba, el número de pisos que quedan por revisar con el segundo coincide exactamente con el número de lanzamientos aún disponibles. Necesitas un número $n$ tal que
$$ 1+2+\cdots+n \ge 100. $$
El menor es $n=14$, porque
$$ 14\cdot 15/2 = 105. $$
Por eso 14 es el mínimo garantizado.
Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.