Este es bastante más difícil que los anteriores, pero elegante como traje de Versace.
– Su Majestad, hemos atrapado al traidor. Confesó haber agregado veneno a una de las botellas de vino de su cava. Ya lo hemos ejecutado.
– Estamos seguros que sólo a una?
– Totalmente, pero no tenemos idea de cual. Sólo sabemos que el veneno tarda 24 horas en hacer efecto, y el efecto es mortal e infalible. Alcanza con probar una gota y el final es cierto.
– Bien, use a los eunucos para detectar la botella envenenada. Mañana quiero cenar con vino.
– Pero Majestad, hay 1000 botellas en su cava, y Ud sólo tiene 10 eunucos!
– No es mi problema. Además, pueden ser 11, contándolo a Ud! Le repito, mañana acompaño mi cena con los vinos que yo elija de mi cava. Ah, y está Ud invitado a cenar conmigo. Venga preparado que vamos a tomar y tomar.
Cómo hace el ministro para salvar la vida del rey, la suya, y de paso, su hombría?
Editado: Lo corregí, básicamente la meta es encontrar el vino envenenado.
Pablo Brenner & Sergio Fogel Blog 
Partiendo de la base que no creo que el Rey se vaya a tomar diez botellas en la cena, pruebo 1 botella por eunuco. Ahí voy a tener 10 (o 9) que zafan. Si el Rey se llega a tomar más de diez botellas, después de la décima (o la novena) le doy jugo de uva que seguro del pedo que tiene no nota la diferencia.
mas simple
solo uso dos eunucos,
y le doy a probar una botella cualquiera a cada uno.
en el peor caso uno se muere al dia siguiente antes de la cena y tiro dicha botella.
en el mejor caso ninguno muere y esas dos botellas se podrian tomar
Tienen razón, pero era un error mío, edité el texto. La idea es encontrar la botella envenenada, no encontrar una que no lo esté.
Juanchpo dio una solución correcta. La borré para darle oportunidad a los demás de encontrarla.
Si, la acabo de ver … y creo que está explicada en forma mas sencilla 😛
Saludos
como 2^10 es 1024,
entonces se que con los 10 eunucos me alcanza para chequear todas las botellas si procedo con la estrategia de bipartición (peor caso que se mueran en cada muestreo …) :
hago que un eunuco tome de las 500 primeras botellas (si no muere envenenado va a morir de un come etílico !!)
A las 24 horas (antes de la cena de mañana), voy a tener un resultado, se muere o no se muere … si se muere, tengo las 500 botellas restantes para ofrecerle a su Majestad, si no se muere le ofrezco de las que probó el eunuco.
Para la segunda búsqueda, voy a tener que buscar entre 500 botellas si se murió , será entre las que probó o sino será con las restantes.
1000
500
250
125
63
32
16
8
4
2
1
De esta forma a los 10 días podré saber que botella es la envenenada, salvando así mi vida !!! y con mucha mucha suerte el primer eunuco tiene 1/10 de salvar también su vida !!
Saludos, Germain
Germain también dio una respuesta correcta. La borré para darles a los demas la oportunidad de pensarlo.
Agregar 24 botellas de agua para que sean 1024 y ponerlas en fila o numerarlas.
Cada eunuco se tiene que tragar 512 gotas de vino:
Al primer eunuco (E1), darle una gota de cada una de las primeras 512 botellas.
A E2 darle una gota de las primeras 256 y las terceras 256.
A E3 lo mismo: primer, tercer, quinto y séptimo grupos de 128. etc…
A E10 le tocarán todas las impares (primera, tercera, 1023).
De la combinación de eunucos que mueren, se sabe cuál es la botella envenenada.
Ej. si muere E1, la envenada está entre las primeras 512. Si E2 se salva, entonces está entre las segundas 256. Si E3 muere, entonces está entre las primeras 128 de estas últimas. Etc.
yo estoy de acuerdo con la idea de Juancho P, aunque no seria necesario poner las 24 botellas de agua, se podria hacerlo sin ya que ya sabes que estas botellas no tienen el veneno
esas 24 son sólo para que los informáticos puedan dormir tranquilos 🙂
Bueno, en ese caso armo un grupo en facebook sobre la opresión de mi jefe, convoco gente en Twitter, armamos unos videos en YouTube de denuncia contra el Rey y espero que venga la CNN a filmar como nos sublevamos con el monarca tiránico para luego poder instaurar una democracia.
Decis que lo que pasó en Egipto fué por una botella de vino envenenada ?
🙂 jeje
Fuera de la broma esperemos que se solucionen de la mejor forma sus problemas y los de los otros paises que estan tratando de seguir el mismo camino.
¿Se podrá adaptar el puzzle para que haya que usar base 3, que es más eficiente?
Si, se puede: si tomás una gota, te morís. Si tomás media gota, sólo te desmayás.
Y si te tomas la botella entera capas que en 24 horas te moris pero te agarras tremenda borrachera en 5 minutos SEGURO !
jajaja
Saludos
—-Reenvio la solución que me quedó mal la parte los enucos, fijense esta no la anterior!.
—————
Les mando una solución más nerd:
En vez de 1000 botellas imaginen 8, en vez de 10 eunucos imaginen 3.
Es exactamente lo mismo 2^10 = 1024 2^3 = 8;
Lo que están a la derecha son el numero de botella (1-8)
A la izquierda están los cuatro eunucos.
111 -07
110 -06
101 -05
100 -04
011 -03
010 -02
001 -01
Se le hace tomar según haya un 1 esa bottela a ese eunuco.
El primer eunuco toma la 7,6,5y 4 solamente.
El segundo eunuco toma la 7,6,3,2, y así.
Se entiende hasta ahí?
A las 24 horas se vé quien muere y quien vive.
Si muere el primero, segundo y el tercero es que la bottella es la 7.
Si muere solo el último era la primera.
Y listo con precisión se sabe a las 24 horas cual es la botella envenenada 🙂 .
Sergio, please si puedes elimina el primer post que envié.
Gracias
Cada eunuco probara 100 botellas, 1 gota por botella.
Numero las 100 botellas de cada eunuco y cada uno prueba 1 gota de cada botella cada 1 minuto, y anota en la etiqueta de la botella la hora/minuto correspondiente. Este proceso lleva 100 minutos.
Cuando se cumplan exactamente las 24 hs que se probó la botella envenenada, se va a morir el eunuco, y si le resto 24 hs a la hora/minuto que murió, voy a saber cual es la botella envenenada mirando la etiqueta.
Saludos,
Bruno
Numero las botellas del 1 al 1000.
El primero toma de las botellas impares, el segundo de las botellas 2, 3, 6, 7, etc.
El tercero, de las 4, 5, 6, 7, 12, 13, 14, 15, etc
El cuarto, de la 8 a la 15, de la 24 a la 31, etc.
Y seguimos hasta que el último toma de la 512 a la última.
Con los 10 eunucos se forma un número binario (los muertos serán «unos»). Convierto ese número a decimal, y tengo cuál es la botella envenenada.
Una variante «simpática» del problema sería buscar una solución que minimize la cantidad de eunucos muertos (¿se puede hablar de eunucocidio?)
Hola, la reaspuesta es 10, ya que es la cantidad minima de eunucos que necesitas para codificar en Muerto/No Muerto el número de tu botella …
Si tubieses 1025 botellas, con 10 ya no te alcanza (2^10 = 1024), ahi te toca arriesgarte con una botella a ti 😛
Por ejemplo, si tubieses igual o menos de 512 botellas podrias resolver el problema con 9 eunucos (2^9 = 512)
Saludos
esato!
– numero los eunucos de 0 a 9
– numero las botellas de 000 a 999
– para cada botella tomo 6 gotas y se las doy en forma ordenada a los 6 eunucos marcados por el número de botella seguido de su complemento a 999 en orden inverso. Ejemplo: de la botella 160 toman el eunuco 1, el 6 y el 0, en ese orden. 999 – 160 = 839, le daré otra gota al eunuco 9, 3, y 8. Hay que suministrar una gota por segundo.
– 24 hs exactas después atenderé a qué eunucos mueren, en qué orden y cuándo. Ejemplo: se muere el 4, luego el 5, luego el 6, era la botella 456. Eso lleva 3 segundos y naturalmente luego mueren el 3, 4 y 5 también.
Los segundos 3 eunucos sirven para detectar botellas con dígito repetido. La botella 121 matará al 1, al 2, luego por un segundo no muere ninguno (porque el 1 ya murió) luego el 8 y el 7.
La botella 122 en cambio también matará al 1 y al 2, pero sigue un segundo sin muerte y luego muere el 7.
Si se mueren 2 eunucos entonces había un dígito repetido! Hay que medir bien el tiempo. Si a las 24 horas se muere el 1 y luego el 2, era la botella 122.
Las dos últimas líneas fueron por error y esto no me deja eliminar la respuesta. El texto termina en el 7.
100 botellas por eunuco.
A cada eunuco le doy una gota de cada una de las 100 botellas.
Las 100 botellas que haya probado el eunuco que muera, serán desechadas para prevenir.
La inversión que hago en la prueba es la de perder 100 botellas de vino «por la causa», me restan 900 botellas de vino sano.
Saludos.
Aclaro que en ningún luegar leí que diga que el rey solamente quiere arriesgar una botella de vino.
Estoy asumiendo que al rey no le importa si tiene 1000 o 900 botellas.
Pablo, eu faria assim.
Cada eunuco ficaria com 100 garrafas para provar uma gota de cada.
No dia seguinte eu levaria para o jantar as garrafas de algum dos eunucos vivos.
Depois eu resolveria o problema de localizar a garrafa envenenada por eliminatória,
Abraços
Giba
Pablo…mais um detalhe…cada eunuco tomaria uma gota de seu lote de 100 garrafas a cada 1,2 minutos (gota a gota durante 2 horas). neste caso…eu saberia exatamente ao final do jantar (imagino um jantar de 2 horas) a garrafa envenenada. Utilizaria os próprios eunucos para cronometrar a morte do eunuco envenenado. Interessante que eu poderia servir de 9 a 10 garrafas de vinho a cada 1,2 minutos.
Não sei, acho que pode funcionar
Abs
Giba
le corto las bolas al rey, lo visto de eunuco, le explico las bondades del codigo binario y la potencia de 2, agarro una botella a lo Johnnie Weismuller, y que sea lo que Dios quiera
Y la solución?
La solucion es la que describe Voskyc . Dejo marcado que Juancho y Germain fueron los primeros en dar con la respuesta correcta.
https://pablobrenner.wordpress.com/2011/02/21/otro-puzzle-y-van/#comment-7287