Acertijo prisión

[MasterPunk]

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

[MasterPunk]

empecemos a sacar conclusiones...

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

[.;.]

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

[MasterPunk]

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!!

[MCKSys Argentina]

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

[MasterPunk]

Buena pregunta... el enunciado no lo dice...
Deberiamos suponer que ambos off?

[MCKSys Argentina]

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?

[MasterPunk]

como banderas?? no entendí

[skapunky]

Joder es sencillisimo,  . Masterpunk, te envio la solución ! Lo e adivinado de cajon 

[Last_]

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