Supongamos que usted tiene un $N$-historia del edificio y un montón de huevos. Un huevo se rompe si se cae desde el suelo $T$ o más y no se rompe lo contrario. Su objetivo es formular una estrategia para determinar el valor de $T$ dadas las siguientes limitaciones en el número de huevos y la tira:
Versión 0: $1$ huevo, $\leq T$ lanzamientos
Versión 1: $\text{~}1$ $\text{lg}$$(N)$ los huevos y $\text{~}1$ $\text{lg}(N)$ lanzamientos. ($lg$ es el logaritmo base 2)
Versión 2: $\text{~}1$ $\text{lg}$$(T)$ los huevos y $\text{~}2$ $\text{lg}$$(T)$ tira
Versión 3: $2$ de los huevos y $\text{~}$ $2\sqrt{N}$ tira
Versión 4: $2$ de los huevos y $\text{~}$ $\sqrt{2N}$ tira
Versión 5: $2$ de los huevos y $\leq$ $2\sqrt{2T}$ tira
Creo que tengo la respuesta para la mayoría de estos, pero no sé cómo hacer unos pocos. Podría usted por favor revise mi trabajo y proporcionar sugerencias sobre cómo acercarse a los no sé cómo hacerlo?
Para la versión 0, un simple iterativo de búsqueda a partir de la 1ª planta y de trabajo hasta la $N$th piso en incrementos de 1 funcionará.
Para la versión 1, un binario de búsqueda a través de los pisos de $1$ $N$va a trabajar.
Para la versión 2, creo que se puede de forma iterativa doble suelo, visitando $1$,$2$,$4$,$8$, etc. hasta que el huevo se rompe en el suelo,$2^k$. A continuación, puede binario de búsqueda a través de $2^{k-1}$ $2^k$
Para la versión 3, usted puede ir de forma iterativa ir a través de los pisos con el incremento por $\sqrt{N}$: primera visita a 0,$\sqrt{N}$,$2\sqrt{N}$, etc. Una vez que el huevo se rompe en la etapa de $k\sqrt{N}$, recorrer todo el rango de $(k-1)\sqrt{N}$ $k\sqrt{N}$ un piso a la vez.
Para las versiones 4 y 5 no sé cómo empezar. Por favor alguien puede proporcionar una pista?
