Acertijo prisión

[MasterPunk]

no, si pasa eso no serian liberados nunca, pero es la unica solucion fiable que se me ocurre

[ZerA.tuL]

pero en el acertijo se dijo que solo se podia mover un interruptor por cada prisionero que sea intrrogado

[Nork]

pero en el acertijo se dijo que solo se podia mover un interruptor por cada prisionero que sea intrrogado

Y que sólo se puede observar también uno...

P.D: Buscando por google encontré esta solución (la verdad que estuve un rato pensando y no lo saqué):
http://marcfriedlander.com/23_prisonersSoln.htm

[wakas]

Despues de uuuuuuuuuuuuuuunnnn gran rato pensar, solo se me ocurre esto...

- se nombra capitan o contador

- eligen un Switch (izquiero o derecho)

- al entrar el contador, iguala los Switch (On-ON o Off Off los deja igual, pero si estan On-Off o Off-On los iguala a como el quiera)

- conforme cada preso sea interrogado, cambian el interruptor "elegido" (esto quiere decir que estan los 2 en Off, lo dejan On-Off)

DECISION:

- si el siguiente en entrar es el "capitan" y ve que estan On-Off, cuenta uno...
- enseguida el mismo capitan ajusta a Off-OFF

PERO:

- si en dado caso, alguien que no sea capitan entra y mira un "On-Off", quiere decir que aun no a sido contabilizado el reo anterior, y deja igual...

(no se si las reglas, cada que entra se tiene que cambiar un "Switch" de estado obligatoriamente, entonces solo cambia el segundo, osea el falso)

- al final, cuando el "capitan" despues de ajustar 21 veces los 2 Switch, sabra que todos an sido interrogados...




Por que 21???

- por que el mismo capitan no se cuenta, y el es el unico que lleva el contador...

- Despues de cambiar 21 veces el Switch, si entra el capitan y mira un On-Off, es que falta el ultimo en contar... osea 22 y +1 por el capitan son todos...



en esta "posible teoria" pudiera ser eterna, ya que depende de que tan aleatorio sean llamados...

ajajaj no se si este bien, pero es lo que iegue a pensar...

[Nork]

- al entrar el contador, iguala los Switch (On-ON o Off Off los deja igual, pero si estan On-Off o Off-On los iguala a como el quiera)

Sólo puede mirar un interruptor. En el enlace que puse aunque el enunciado no es exactamente igual la solución se puede aplicar aquí.

[wakas]

Sólo puede mirar un interruptor. En el enlace que puse aunque el enunciado no es exactamente igual la solución se puede aplicar aquí.
[/quote]

ooopss, checando tu enlace amigo...

[MasterPunk]

Ufff!! ya ni me acordaba de este acertijo xD
Esta bien que hayas encontrado la solucion. Ya que esta en ingles solo la he leido un poco por encima (vago) y veo que es mas o menos lo que puse yo =D (mas o menos)

[j4np0l]

si lo he entendido bien, sea pepe el representante.
pepe es el primero en entrar, están on-on.
y después el guarda llama a interrogar a los otros 22 presos aleatoriamente, una vez tras otra, tal que pepe sólo es llamado una vez.

Entonces no serían liberados, ¿no?

Lo que pasa es que le falta algo al enunciado (ya conocía este acertijo). El guardia dice que el va a elegir al azar el orden en que va a interrogar, puede ser que a uno lo interrogue 4 o 5 veces seguidas, pero eventualmente a todos los va a interrogar la misma cantidad de veces. Y no va a dejar de interrogarlos hasta que uno le diga que fueron todos interrogados al menos una vez.

También, yo conocía que los presos si o si tienen que tocar un switch por lo menos, no pueden entrar sin dejar de tocar uno. De todas formas la unica diferencia con la solucion es que se ponen de acuerdo en que el switch de la izquierda es el que usan de verdad, y el de la derecha solo lo usan para cambiarlo cuando no les corresponde cambiar el de la izquierda.

Y la respuesta correcta es que el "contador" tiene que esperar a contar hasta 44, ya que no saben cual es el estado inicial de los interruptores.

Saludos