Hay 1000 botellas de vino. Una de las botellas contiene vino envenenado. Una rata muere después de una hora de beber el vino envenenado. ¿Cuántas ratas mínimas se necesitan para averiguar qué botella contiene veneno en una hora?
Solución:
Tenemos que averiguar en horas. Necesitamos 10 ratas para descubrir la botella envenenada. El resultado se basa en el sistema numérico binario. Obtenemos 10 usando ⌈ Log 2 1000 ⌉.
La idea es numerar las botellas del 1 al 1000 y escribir sus números binarios correspondientes en la botella. A cada rata se le asigna una posición en los números binarios escritos en las botellas. Tomemos un ejemplo. La rata 1 representa el primer bit de cada botella, la rata 2 representa el segundo bit y así sucesivamente. Si las ratas número 2, 4 y 6 mueren, la botella número 42 (0000101010 binario) se envenena.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA