La siguiente breve descripción del conocido "Google Eggs Puzzle" proviene principalmente del sitio web Google Eggs :
Google Eggs Puzzle: Dado n pisos ym huevos, ¿cuál es el enfoque para encontrar el piso más alto desde el cual los huevos se pueden tirar de manera segura, mientras se minimizan los lanzamientos (no los huevos rotos).
El llamado "piso más alto" en el problema anterior merece una definición más formal:
"más alto": debe haber un piso f (en cualquier edificio lo suficientemente alto) de manera que un huevo caído del piso f se rompa, pero uno que se caiga del piso ( f-1 ) no lo hará. Entonces, f-1 aquí es el piso más alto.
En realidad, la descripción de "más alto" es un extracto del libro "The Algorithm Design Manual (Second Edition)" de Steven S. Skiena. Al ser un ejercicio en el Capítulo 8 "Programación dinámica", hay muchos recursos en la Web dedicados a resolver el rompecabezas por medio de la programación dinámica, como Google Eggs y The Two Egg Problem .
Sin embargo, hay una pregunta del libro anterior:
Muestre que , donde es el número mínimo de lanzamientos. (Nota: he cambiado las anotaciones utilizadas en el libro para mantener la coherencia).E(⋅)
Es la pregunta que motiva mi problema:
Mi problema: ¿Hay alguna forma matemática cerrada para el "Rompecabezas de huevos de Google" general con n pisos ym huevos, en lugar de recurrencia de programación dinámica y, por supuesto, más estricta que uno?