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


Tema destacado: Recuperar cuenta de Google, GMail, Youtube

+  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 Ir Abajo Respuesta Imprimir
Autor Tema: Acertijo prisión  (Leído 17,768 veces)
MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Acertijo prisión
« en: 2 Diciembre 2009, 23:46 »

Este es un acertijo que encontré en internet, y que aún no he conseguido resolver... a ver si entre todos somos capaces. Quien ya sepa la respuesta que no la de, la cosa está en que nos rompamos todos la cabeza  :laugh:

Hay una cárcel con 23 prisioneros. Un día, el guardián les dice lo siguiente: todos los prisioneros serán interrogados, uno por uno, en la sala de interrogatorios. Cada prisionero será interrogado arbitrariamente. En la sala de interrogatorios, hay dos interruptores con las posiciones Encendido (on) y apagado (off). Los prisioneros pueden observar y mover sólo uno de los 2 interruptores o ninguno, durante cada interrogación. El guardián no moverá los interruptores. Todos los prisioneros serán liberados tan pronto como uno de ellos correctamente le diga al guardián que todos los prisioneros han sido interrogados al menos una vez.

Sin embargo, si la afirmación es incorrecta, nunca serán liberados. Aparte del interruptor, no es posible otro tipo de intercambio de información entre los prisioneros. Ellos tienen una hora para trazar una estrategia que les garantice su liberación.

La pregunta sería: ¿Cuál es la estrategia que han de seguir para conseguir ser liberados?.


suerte.

Lo han pasado:

skapunky
Ineluki
Yo (finalmente lo hice =))
Mi profe de filosofia, pero ese no cuenta xD


« Última modificación: 2 Febrero 2010, 00:02 por MasterPunk » En línea

MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #1 en: 2 Diciembre 2009, 23:47 »

empecemos a sacar conclusiones...

parece que está claro que es binario... pero tiene que haber algo más..


En línea

.;.


Desconectado Desconectado

Mensajes: 354


Ver Perfil
Re: Acertijo prisión
« Respuesta #2 en: 2 Diciembre 2009, 23:52 »

ten en cuenta que hay dos interruptores, es pura matemática y lógica
En línea
MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #3 en: 3 Diciembre 2009, 00:04 »

ten en cuenta que hay dos interruptores, es pura matemática y lógica

no todo en esta vida es matematica y logica... yo creo que tiene que haber algún otro medio de comunicacion entre ellos, porque matemáticamente el acertijo es imposible... Hay que plantearse... ¿por qué 23?? por qué 2 interruptores... quizas no solo haya 2 estados (on, off) sino que pueda haber un tercero(reventar el interruptor)...


Pero a lo que ibamos... nadie tiene nada? hay que darle al coco!!
En línea

MCKSys Argentina


Desconectado Desconectado

Mensajes: 1.222


Diviérte crackeando, que para eso estamos!


Ver Perfil
Re: Acertijo prisión
« Respuesta #4 en: 3 Diciembre 2009, 03:21 »

Pues yo tengo una pregunta: ¿ Cual es el estado inicial de los interruptores ?
En línea

---------------------
MCKSys Argentina

"Si piensas que algo está bien sólo porque todo el mundo lo cree, no estás pensando."
MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #5 en: 4 Diciembre 2009, 16:58 »

Buena pregunta... el enunciado no lo dice...
Deberiamos suponer que ambos off?
En línea

MCKSys Argentina


Desconectado Desconectado

Mensajes: 1.222


Diviérte crackeando, que para eso estamos!


Ver Perfil
Re: Acertijo prisión
« Respuesta #6 en: 4 Diciembre 2009, 23:09 »

No lo sé. Aunque reviendo el enunciado, quizás sea indiferente....

Por lo pronto, la idea que se me ocurre es agrupar y usar los interruptores como banderas y no como contadores como pensé al principio.

Todavía estoy tratando de armar una secuencia lógica, pero CREO que los tiros van por ahi... o no?

En línea

---------------------
MCKSys Argentina

"Si piensas que algo está bien sólo porque todo el mundo lo cree, no estás pensando."
MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #7 en: 4 Diciembre 2009, 23:51 »

como banderas?? no entendí
En línea

skapunky
Electronik Engineer &
CoAdmin
***
Desconectado Desconectado

Mensajes: 3.428



Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #8 en: 5 Diciembre 2009, 00:40 »

Joder es sencillisimo,  :xD :xD :xD :xD :xD :xD :xD :xD. Masterpunk, te envio la solución ! Lo e adivinado de cajon  :laugh:
En línea

Last_


Desconectado Desconectado

Mensajes: 994


Ver Perfil
Re: Acertijo prisión
« Respuesta #9 en: 5 Diciembre 2009, 00:43 »

Vamos a ver, yo no sé quién ha hecho el acertijo, pero quien sea ha hecho una atrocidad. xD

Este es un dilema filosófico, no matemático, sin respuesta cerrada. Es abierta y depende de cada persona. Se suele hacer ese planteamiento en clase cuando se da al filósofo Kant. Y el planteamiento resumido viene a ser: ¿Es preferible que ninguno confiese y salgan todos transcurridos algunos años, o es preferible que alguno de ellos se salve el pellejo? De esta pregunta subyace otro planteamiento. ¿Deben fiarse de sus compañeros condenados, de que no confesarán, o no debo hacerlo y debo confesar para salvarme?

Otra cosa es que se haya transformado este dilema en un acertijo matemático, pero vamos, una chapuza. xD
En línea

skapunky
Electronik Engineer &
CoAdmin
***
Desconectado Desconectado

Mensajes: 3.428



Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #10 en: 5 Diciembre 2009, 00:48 »

Hombre, yo he solventado la forma de que pueda darse esa situacion correctamente y ya digo que tiene poco que ver con las matematicas y la filosofia.

Simplemente es ceñirse a lo que dice el enunciado, hay aspecots importantes que no diré ya que entonces són dos minutos pensar la solución.

PD: Haber si la he acertado, si esa no es, igualmente es valida seguro.  :P
En línea

MCKSys Argentina


Desconectado Desconectado

Mensajes: 1.222


Diviérte crackeando, que para eso estamos!


Ver Perfil
Re: Acertijo prisión
« Respuesta #11 en: 5 Diciembre 2009, 06:06 »

Creo que lo tengo!

No sé si estará bien, pero, si no he leído mal el enunciado, es viable.

MasterPunk, te envio la "posible" solución...

Saludos!

En línea

---------------------
MCKSys Argentina

"Si piensas que algo está bien sólo porque todo el mundo lo cree, no estás pensando."
MA40

Desconectado Desconectado

Mensajes: 104



Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #12 en: 5 Diciembre 2009, 20:47 »

Hola.

Se da por supuesto que el resto de prisioneros al interrogado no puede ver si éste pulsa un interruptor en la sala de interrogatorios, por ejemplo que se encendiera o apagara una luz en el patio ¿no?

Un saludo.
En línea

¿Qué sucedería si se enfrentara una fuerza imparable contra un muro inamovible?
Visita Ediciones MA40 - Libros clásicos de ajedrez y este blog de ajedrez
A ver si resuelves este juego
MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #13 en: 5 Diciembre 2009, 23:05 »

Vamos a ver, yo no sé quién ha hecho el acertijo, pero quien sea ha hecho una atrocidad. xD

Este es un dilema filosófico, no matemático, sin respuesta cerrada. Es abierta y depende de cada persona. Se suele hacer ese planteamiento en clase cuando se da al filósofo Kant. Y el planteamiento resumido viene a ser: ¿Es preferible que ninguno confiese y salgan todos transcurridos algunos años, o es preferible que alguno de ellos se salve el pellejo? De esta pregunta subyace otro planteamiento. ¿Deben fiarse de sus compañeros condenados, de que no confesarán, o no debo hacerlo y debo confesar para salvarme?

Otra cosa es que se haya transformado este dilema en un acertijo matemático, pero vamos, una chapuza. xD

el enunciado no dice nada de confesar o no, dice que "son interrogados" a secas. y saldran de la prision si uno de ellos dice (y es verdad) "ya hemos sido interrogados todos"
En línea

MasterPunk


Desconectado Desconectado

Mensajes: 442


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #14 en: 5 Diciembre 2009, 23:07 »

Hola.

Se da por supuesto que el resto de prisioneros al interrogado no puede ver si éste pulsa un interruptor en la sala de interrogatorios, por ejemplo que se encendiera o apagara una luz en el patio ¿no?

Un saludo.


El interrogatorio se lleva a cabo en una habitacion cerrada (con 2 interruptores). Los preson no tienes contacto entre ellos, y nadie sabe si han sido movidos hasta que entran en la habitacion...


Muy bien! skapunky lo ha resuelto... es muy sencillo
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