Autor Tema: Sobre encontrar al asesino. Problema de lógica.

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

10 Septiembre, 2015, 12:46 am
Leído 4612 veces

lindtaylor

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,371
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
Hola. Tengo un problema que me gustaría resolver. Es sobre encontrar el asesino mediante lógica. Se trata sobre 3 personas sospechosas de un asesinato de una mujer.

Pedro dice que él no la mató
Juan dice que el no la mató
Diego dice que Juan la mató

Además se sabe que sólo uno dice la verdad y que sólo uno es el asesino.

¿Cómo puedo convertir el enunciado a forma lógica?
¿Una vez escrito el enunciado como encuentro al asesino?

....

10 Septiembre, 2015, 01:22 am
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Tengo un problema que me gustaría resolver. Es sobre encontrar el asesino mediante lógica. Se trata sobre 3 personas sospechosas de un asesinato de una mujer.

Pedro dice que él no la mató
Juan dice que el no la mató
Diego dice que Juan la mató

Además se sabe que sólo uno dice la verdad y que sólo uno es el asesino.

¿Cómo puedo convertir el enunciado a forma lógica?
¿Una vez escrito el enunciado como encuentro al asesino?




La mató Diego, de esta forma hay una sola mentira y un solo asesino

No, perdón, que sólo uno dice la verdad


10 Septiembre, 2015, 01:37 am
Respuesta #2

Abdulai

  • Moderador Global
  • Mensajes: 3,044
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Como solo uno dice la verdad son apenas tres casos a considerar, pero como Pedro y Juan no pueden mentir simultáneamente se reduce a dos casos donde solo se cumplen las condiciones cuando el asesino es Pedro.

10 Septiembre, 2015, 01:45 am
Respuesta #3

lindtaylor

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,371
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
¿Y cómo puedo enunciar el enunciado de forma lógica? (con proposiciones p,q,r)
....

10 Septiembre, 2015, 01:47 am
Respuesta #4

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
\(  {\red Editado } \)

Contestó Abdulai y contestó lo mismo y de forma más eficiente como siempre  :aplauso:.

Spoiler
Si Pedro dice la verdad entonces tenemos un absurdo.

Si Juan dice la verdad entonces la mato pedro.

Si Diego dice la verdad entonces tenemos un absurdo.


Entonces fue Pedro quien la mató.

Espera otra mirada más revisada.

[cerrar]

Me voy a la cama y mañana más.

10 Septiembre, 2015, 02:48 am
Respuesta #5

lindtaylor

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,371
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
Gracias! creo que ya lo tengo.

Sea \( p \): Pedro no la mató
\( q \):Juan no la mató
\( r=\bar{q} \):Juan la mató.

Entonces \( V \equiv (p\wedge \neg{q}\wedge \neg{r})\vee (\neg{p}\wedge q\wedge\neg{r})\vee (\neg{p}\wedge \neg{q}\wedge r)\\
\equiv (p\wedge \neg{q}\wedge q)\vee (\neg{p}\wedge q\wedge q)\vee (\neg{p}\wedge \neg{q}\wedge \neg{q})\equiv (p\wedge F)\vee (\neg{p}\wedge q)\vee (\neg{p}\wedge \neg{q})\equiv \neg{p}\wedge(q\vee \neg{q})\\
\equiv \neg{p}\wedge V\equiv \neg{p}. \)

Por tanto \( \neg{p}\equiv V \) es decir, \( p\equiv F \). Por tanto Pedro la mató.
....