La siguiente es una descripción de la instancia de este famoso rompecabezas que involucra 2 huevos y un edificio con 100 pisos. Suponga que deseamos saber en qué pisos de un edificio de 100 pisos es seguro dejar caer los huevos y cuáles harán que los huevos se rompan al aterrizar. ¿Qué estrategia se debe … Continue reading «Rompecabezas | Set 35 (2 Huevos y 100 Pisos)»
La siguiente es una descripción de la instancia de este famoso rompecabezas que involucra n=2 huevos y un edificio con k=36 pisos. Supongamos que deseamos saber en qué pisos de un edificio de 36 pisos es seguro dejar caer los huevos y cuáles harán que los huevos se rompan al aterrizar. Hacemos algunas suposiciones: …..Un … Continue reading «Rompecabezas de caída de huevos | DP-11»
La siguiente es una descripción de la instancia de este famoso rompecabezas que involucra n=2 huevos y un edificio con k=36 pisos. Supongamos que deseamos saber en qué pisos de un edificio de 36 pisos es seguro dejar caer los huevos y cuáles harán que los huevos se rompan al aterrizar. Hacemos algunas suposiciones: …..Un … Continue reading «Rompecabezas de caída de huevos | DP-11 – Part 1»
Dados n huevos yk pisos, encuentre el número mínimo de intentos necesarios en el peor de los casos para encontrar el piso debajo del cual todos los pisos son seguros. Un piso es seguro si dejar caer un huevo no lo rompe. Por favor vea n huevos yk pisos. para declaraciones completas Ejemplo Input : … Continue reading «Rompecabezas de caída de huevos (coeficiente binomial y solución de búsqueda binaria)»
Dados 2 huevos y k pisos, encuentre el número mínimo de intentos necesarios en el peor de los casos. Este problema es un caso específico de n huevos yk pisos. Ejemplos: Input : k = 10 Output : 4 We first try from 4-th floor. Two cases arise, (1) If egg breaks, we have one … Continue reading «Rompecabezas de caída de huevos con 2 huevos y pisos K»