elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Security Series.XSS. [Cross Site Scripting]


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Desafíos - Wargames (Moderador: Kasswed)
| | | |-+  Acertijo prisión
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 2 3 4 5 [6] Ir Abajo Respuesta Imprimir
Autor Tema: Acertijo prisión  (Leído 36,798 veces)
MasterPunk


Desconectado Desconectado

Mensajes: 447


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #50 en: 18 Febrero 2010, 17:45 pm »

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


En línea

ZerA.tuL

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Re: Acertijo prisión
« Respuesta #51 en: 25 Junio 2010, 00:51 am »

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


En línea

Nork

Desconectado Desconectado

Mensajes: 196



Ver Perfil
Re: Acertijo prisión
« Respuesta #52 en: 25 Junio 2010, 01:33 am »

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

« Última modificación: 25 Junio 2010, 02:27 am por Nork » En línea

C' Est La Vie
wakas

Desconectado Desconectado

Mensajes: 114


"Nuestro Deber??, Joder al Poder"


Ver Perfil
Re: Acertijo prisión
« Respuesta #53 en: 20 Julio 2010, 16:59 pm »

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...
En línea

Para una respuesta correcta...
debes hacer la pregunta correcta!!!
Nork

Desconectado Desconectado

Mensajes: 196



Ver Perfil
Re: Acertijo prisión
« Respuesta #54 en: 20 Julio 2010, 21:30 pm »

- 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í.
En línea

C' Est La Vie
wakas

Desconectado Desconectado

Mensajes: 114


"Nuestro Deber??, Joder al Poder"


Ver Perfil
Re: Acertijo prisión
« Respuesta #55 en: 20 Julio 2010, 22:38 pm »



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...
En línea

Para una respuesta correcta...
debes hacer la pregunta correcta!!!
MasterPunk


Desconectado Desconectado

Mensajes: 447


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #56 en: 16 Septiembre 2010, 16:53 pm »

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)
En línea

j4np0l


Desconectado Desconectado

Mensajes: 491


Destroying is always easier than creating


Ver Perfil
Re: Acertijo prisión
« Respuesta #57 en: 16 Septiembre 2010, 17:16 pm »

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
« Última modificación: 16 Septiembre 2010, 17:58 pm por j4np0l » En línea

Páginas: 1 2 3 4 5 [6] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Protestas en Kirguistán: toman el Parlamento y liberan al ex presidente de prisi
Foro Libre
El_Andaluz 0 1,324 Último mensaje 6 Octubre 2020, 04:37 am
por El_Andaluz
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines