elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 06:50  


Tema destacado: [AIO elhacker.NET] Compilación herramientas análisis y desinfección malware

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


Desconectado Desconectado

Mensajes: 337



Ver Perfil
Re: Acertijo prisión
« Respuesta #45 en: 3 Febrero 2010, 20:18 »



  Para que ocurra el acertijo, probablemente tendría que darse muchas veces la situación.

  Saludos.


En línea

Castg!
Wiki

Desconectado Desconectado

Mensajes: 1.187



Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #46 en: 3 Febrero 2010, 20:21 »

vamos! ya paso muycho tiempo! cual es la respuesta!?!?!?


En línea

MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #47 en: 5 Febrero 2010, 14:13 »

vamos! ya paso muycho tiempo! cual es la respuesta!?!?!?

Esta bien, os dire lo que tengo:

Se elige un "representante" entre los presos. Su función será:
Al ser interrogado, si los interruptores no están en off-off los bajará y contará mentalmente +1. Si los interruptores estan en  off-off no hace nada en ese interrogatorio.

El resto de presos:
Si los interruptores estan en off-off al ser interrogados los pondrán en on-on (unicamente una vez cada preso).


De esta manera siempre y cuando el estado inicial de los interruptores no sea off-off, cuando el representante cuente 23, ya habran sido interrogados todos.
-------------

esta el posible caso de que el estado inicial de los interruptores sea off-off. En ese caso el representante nunca llegara a contar 23, sino que se quedara en 22 eternamente. La unica solucion que se me ocurre es que cada preso manipule 2 veces los interruptores. Cuando el representante cuente 44 ya habran sido interrogados todos.
--------------

Espero haberme esplicado bien................MasterPunk
« Última modificación: 5 Febrero 2010, 14:41 por MasterPunk » En línea

MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #48 en: 5 Febrero 2010, 14:14 »

Si alguien encuentra algun fallo en la solucion que lo diga =S
En línea

Glezo

Desconectado Desconectado

Mensajes: 82


Ver Perfil
Re: Acertijo prisión
« Respuesta #49 en: 10 Febrero 2010, 17:05 »

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


Desconectado Desconectado

Mensajes: 442


(-A-)


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

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 »

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: 195



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

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 por Nork » En línea

C' Est La Vie
wakas

Desconectado Desconectado

Mensajes: 117


"Nuestro Deber??, Joder al Poder"


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

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: 195



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

- 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: 117


"Nuestro Deber??, Joder al Poder"


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



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: 442


(-A-)


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

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: 482


Destroying is always easier than creating


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

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 por j4np0l » En línea
Páginas: 1 2 3 [4] Ir Arriba Respuesta Imprimir 

Ir a:  
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines