Acertijo prisión

Iniciado por MasterPunk, 2 Diciembre 2009, 23:46 PM

0 Miembros y 1 Visitante están viendo este tema.

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.  :P
Killtrojan Syslog v1.44: ENTRAR

MCKSys Argentina

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!

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.
¿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
ChessFaucet.com - Gana bitcoins jugando al ajedrez contra el ordenador

MasterPunk

Cita de: .::The Last::. en  5 Diciembre 2009, 00:43 AM
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"

MasterPunk

Cita de: MA40 en  5 Diciembre 2009, 20:47 PM
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

H4RR13R

alguna pista para los que no lo sabemos? :)

mi frase: Un hacker no dice lo que sabe un lammer no sabe lo que dice

MCKSys Argentina

Pues, yo creo que lo tengo, aunque la solución es rebuscada.

Lo que me faltó en la respuesta que te di (MasterPunk), es que cada prisionero sabe en que estado debe estar el interruptor antes de "actuar".

Eso es todo, lo probé en papel, y aunque interrogen a cualquier prisionero, ninguno hace nada hasta que los anteriores sean interrogados, debido a las banderas y el orden dado a cada uno.

¿ Quizas debería postear la solución asi la miran los demas y deciden ? ¿ o te la reenvio un poco mas detallada ?
MCKSys Argentina

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


skapunky

#17
No la postes, piensen un poco mas, la solución es muy sencilla y un niño de 10 años podría descubrirla sin complicaciónes.

El problema es que piensan demasiado.  :rolleyes:

PD: No piensen en ordenes lógicos, con dos interruptores solo se pueden indicar 4 estados y no hay ninguna forma que se puedan hacer cuentas ni nada.

0 0 --> 0
0 1 --> 1
1 0 --> 2
1 1 --> 3

Como mucho serviría si en vez de 27 personas fueran 4 personas.
Killtrojan Syslog v1.44: ENTRAR

Kasswed

#18
Lo acabo de ver, estoy pensando...

Para pensarlo estoy suponiendo las siguientes premisas (puesto que el enunciado no precisa nada de esto):

1) No se conoce el estado inicial de los interruptores. Pueden estar ON-ON, ON-OFF, OFF-ON u OFF-OFF.

2) El primer prisionero interrogado no sabe que es el primer prisionero interrogado cuando le llaman a interrogarle.

3) Cada preso puede ser interrogado más de una vez, incluso si otros presos aún no han sido interrogados.

Voy e pensarlo un poco, me ha gustado el acertijo.

Saludos.
"He who allows himself to be insulted, deserves to be."

Repórtame cualquier falta a las normas del foro por mensaje privado.

MCKSys Argentina

Pues yo no uso los interruptores como contadores. Sinó como banderas...

He probado mi "teoria" y funciona bien...  :P

Bueno, creo que eso es todo.
MCKSys Argentina

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