Tema destacado: Recuperar cuenta de Google, GMail, Youtube
Autor
|
Tema: Acertijo prisión (Leído 17,768 veces)
|
MasterPunk
Desconectado
Mensajes: 442
(-A-)
|
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 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
Mensajes: 442
(-A-)
|
empecemos a sacar conclusiones...
parece que está claro que es binario... pero tiene que haber algo más..
|
|
|
|
|
En línea
|
|
|
|
.;.
Desconectado
Mensajes: 354
|
ten en cuenta que hay dos interruptores, es pura matemática y lógica
|
|
|
|
|
En línea
|
|
|
|
MasterPunk
Desconectado
Mensajes: 442
(-A-)
|
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
Mensajes: 1.222
Diviérte crackeando, que para eso estamos!
|
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
Mensajes: 442
(-A-)
|
Buena pregunta... el enunciado no lo dice... Deberiamos suponer que ambos off?
|
|
|
|
|
En línea
|
|
|
|
MCKSys Argentina
Desconectado
Mensajes: 1.222
Diviérte crackeando, que para eso estamos!
|
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
Mensajes: 442
(-A-)
|
como banderas?? no entendí
|
|
|
|
|
En línea
|
|
|
|
|
|
Last_
Desconectado
Mensajes: 994
|
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
|
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. 
|
|
|
|
|
En línea
|
|
|
|
MCKSys Argentina
Desconectado
Mensajes: 1.222
Diviérte crackeando, que para eso estamos!
|
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
|
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
|
|
|
|
MasterPunk
Desconectado
Mensajes: 442
(-A-)
|
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
Mensajes: 442
(-A-)
|
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
|
|
|
|
|
|