elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Guía rápida para descarga de herramientas gratuitas de seguridad y desinfección


+  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 5 6 Ir Abajo Respuesta Imprimir
Autor Tema: Acertijo prisión  (Leído 29,705 veces)
skapunky
Electronik Engineer &
Colaborador
***
Desconectado Desconectado

Mensajes: 3.668


www.killtrojan.net


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

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

Killtrojan Syslog v1.44: ENTRAR
MCKSys Argentina
Moderador Global
***
Desconectado Desconectado

Mensajes: 4.963


Diviértete crackeando, que para eso estamos!


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

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


--- I ❤ Ƀ ---


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #12 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.
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
ChessFaucet.com - Gana bitcoins jugando al ajedrez contra el ordenador
MasterPunk


Desconectado Desconectado

Mensajes: 447


(-A-)


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

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


(-A-)


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #14 en: 5 Diciembre 2009, 23:07 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
En línea

H4RR13R


Desconectado Desconectado

Mensajes: 1.229


Pienso... luego existo


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #15 en: 6 Diciembre 2009, 20:28 pm »

alguna pista para los que no lo sabemos? :)
En línea


mi frase: Un hacker no dice lo que sabe un lammer no sabe lo que dice
MCKSys Argentina
Moderador Global
***
Desconectado Desconectado

Mensajes: 4.963


Diviértete crackeando, que para eso estamos!


Ver Perfil
Re: Acertijo prisión
« Respuesta #16 en: 6 Diciembre 2009, 23:41 pm »

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

MCKSys Argentina

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

skapunky
Electronik Engineer &
Colaborador
***
Desconectado Desconectado

Mensajes: 3.668


www.killtrojan.net


Ver Perfil WWW
Re: Acertijo prisión
« Respuesta #17 en: 7 Diciembre 2009, 23:40 pm »

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.
« Última modificación: 7 Diciembre 2009, 23:43 pm por skapunky » En línea

Killtrojan Syslog v1.44: ENTRAR
Kasswed
Moderador
***
Desconectado Desconectado

Mensajes: 5.295

Rolling Stones


Ver Perfil
Re: Acertijo prisión
« Respuesta #18 en: 8 Diciembre 2009, 00:57 am »

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.
« Última modificación: 8 Diciembre 2009, 01:06 am por Kasswed » En línea

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

Repórtame cualquier falta a las normas del foro por mensaje privado.
MCKSys Argentina
Moderador Global
***
Desconectado Desconectado

Mensajes: 4.963


Diviértete crackeando, que para eso estamos!


Ver Perfil
Re: Acertijo prisión
« Respuesta #19 en: 8 Diciembre 2009, 01:22 am »

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

MCKSys Argentina

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

Páginas: 1 [2] 3 4 5 6 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Protestas en Kirguistán: toman el Parlamento y liberan al ex presidente de prisi
Foro Libre
El_Andaluz 0 509 Último mensaje 6 Octubre 2020, 04:37 am
por El_Andaluz
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines