Autor Tema: La caja envenenada

0 Usuarios y 1 Visitante están viendo este tema.

19 Diciembre, 2013, 07:41 pm
Leído 1629 veces

Ainor

  • $$\pi \pi$$
  • Mensajes: 63
  • Karma: +0/-0
  • Sexo: Masculino
Amigos, ¿podrían ayudarme con este problema...?

Si tenemos 1000 cajas de botellas de vino las cuales están planeadas abrir en celebración, pero sabemos que una de las cajas tiene todas las botellas envenenadas. El veneno no exhibe síntomas hasta la muerte. La muerte se produce dentro de las diez a veinte horas después de consumir incluso la cantidad más diminuta de veneno. Con el fin de identificar cuál es la caja envenenada nos dan un grupo de prisioneros que están condenados a muerte por sus delitos, con el objetivo de darles de beber del vino y así identificar la caja envenenada. Pero solo disponemos de 24 horas para determinar cuál es la caja envenenada y para ello debemos utilizar el menor número de presos posibles.
Conociendo estos datos debemos determinar la cantidad presos necesarios para identificar la caja envenenada.

19 Diciembre, 2013, 09:15 pm
Respuesta #1

Abdulai

  • Moderador Global
  • Mensajes: 2,383
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
- Numero las cajas, pero en binario (1000 cajas --> 10bits)

- Elijo tantos presos como bits necesita la representación (o sea: 10) y los identifico de la siguiente manera: Bit0, Bit1, Bit2,... etc

- Saco una sola botella de cada caja y le hago tomar un trago a aquellos presos cuyo bit está en 1.
  Es decir, si la botella es de la caja 0000100011b = 35d  solo toman los presos Bit0, Bit1 y Bit5.

- Transcurridas 20 horas cuento los muertos y el número binario formado me dice cual es la caja envenenada.

- Cambio el proveedor de vinos.


PD:  Como cada preso sea ha tomado 500 tragos va a ser necesario un médico para poder diferenciar los muertos de los borrachos.

19 Diciembre, 2013, 09:33 pm
Respuesta #2

Ainor

  • $$\pi \pi$$
  • Mensajes: 63
  • Karma: +0/-0
  • Sexo: Masculino
- Numero las cajas, pero en binario (1000 cajas --> 10bits)

- Elijo tantos presos como bits necesita la representación (o sea: 10) y los identifico de la siguiente manera: Bit0, Bit1, Bit2,... etc

- Saco una sola botella de cada caja y le hago tomar un trago a aquellos presos cuyo bit está en 1.
  Es decir, si la botella es de la caja 0000100011b = 35d  solo toman los presos Bit0, Bit1 y Bit5.

- Transcurridas 20 horas cuento los muertos y el número binario formado me dice cual es la caja envenenada.

- Cambio el proveedor de vinos.


PD:  Como cada preso sea ha tomado 500 tragos va a ser necesario un médico para poder diferenciar los muertos de los borrachos.
jajaja tienes razón con lo del médico...gracias amigo.

19 Diciembre, 2013, 09:37 pm
Respuesta #3

gdl

  • $$\pi$$
  • Mensajes: 13
  • Karma: +0/-0
PD:  Como cada preso sea ha tomado 500 tragos va a ser necesario un médico para poder diferenciar los muertos de los borrachos.

Lo que me he reído con esto.