Caída del huevo a 100
Hay un nuevo tipo de contenedor para un solo huevo que puedes probar. Te dan un contenedor, dos huevos y acceso a un edificio de cien pisos. Tu objetivo es ver qué tan alto puedes dejar caer un huevo en uno de estos contenedores sin que se rompa.
Podrías simplemente dejar caer un huevo desde cada piso, comenzando por el primero, y ver dónde se rompe por primera vez. Sin embargo, si los contenedores son realmente buenos, eso significaría cien lanzamientos de huevos. ¿Cómo puedes determinar la calidad del contenedor con menos lanzamientos?

EL RETO
Encuentra un método que utilice la menor cantidad total de lanzamientos, sin importar lo bueno o malo que sea este nuevo contenedor, para descubrir el piso más alto de este edificio de cien pisos desde el cual puedes lanzar un huevo de forma segura.
EXPLORACIÓN
¿Cómo cambiaría tu estrategia si tuvieras tres huevos para trabajar?
Notas
EL RETO
En “Egg Drop – 1” vimos que usar pisos espaciados uniformemente para la primera ronda de pruebas redujo el número total de caídas.
Por ejemplo, si la primera ronda implicara caer desde múltiplos de diez, entonces el peor caso requeriría 19 caídas: 9 hasta el piso 90 y luego saltos de un piso hasta el piso 100.
La mejora significativa radica en utilizar pasos de tamaño variable durante la primera fase. Si se distribuyen uniformemente, al acercarse al final del proceso se dispone de todas las pruebas necesarias para llegar hasta allí, además de varias pruebas de un solo paso. La clave reside en reducir el tamaño del paso en uno después de cada prueba durante la primera fase.
Aunque puedes calcular matemáticamente el tamaño del primer paso, es bastante fácil hacerlo por ensayo y error. Si empiezas con un tamaño de paso de 12 y lo disminuyes en 1 cada vez, tendrás pasos de tamaño 12 + 11 + 10 + … + 1 = 78, y no llegarás a la cima. Necesitas empezar con un tamaño de paso de 14 para lograrlo. Ahora bien, el peor escenario es de 14 caídas, ¡lo cual representa una gran mejora!
EXPLORACIÓN
Usar tres huevos puede ser complicado. Cada vez que añades un huevo nuevo, debes aprovechar el conocimiento previo sobre la mejor manera de usar los huevos anteriores. Por ejemplo, al usar dos huevos, sabes que después de que el primero falle, harás pruebas paso a paso.
Calcular el método de los tres huevos de forma rigurosa requiere una cantidad excesiva de matemáticas para un alumno de primaria. Sin embargo, podemos recurrir al método de ensayo y error y aun así obtener la respuesta con relativa rapidez.
Comencemos por conocer estas sumas (llamadas números triangulares): 1 + 2 = 3, 1 + 2 + 3 = 6, 1 + 2 + 3 + 4 = 10, 1 + 2 + 3 + 4 + 5 = 15, 1 + 2 + 3 + 4 + 5 + 6 = 21, 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 y 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Queremos usar estas sumas para guiar nuestras elecciones de pruebas iniciales. Por ejemplo, si comenzamos con 28, y luego usamos 28 + 21 = 49, y luego vamos a 28 + 21 + 15 = 64, y así sucesivamente, no llegaremos a la cima.
Entonces, nuestro primer conjunto de pruebas debería ser en 36, 36 + 28 = 64, 36 + 28 + 21 = 85, 36 + 28 + 21 + 15 = 100. Es decir, haremos pruebas en los pisos 36, 64 y 85. Independientemente de cómo salgan esas pruebas, ¡en el peor de los casos necesitaremos 9 pruebas!
También puede que le guste mostrar a su clase el siguiente vídeo de TEDED:
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran