Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Autor Mensaje
Adolfito Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 114
Agradecimientos dados: 17
Agradecimientos: 13 en 7 posts
Registro en: Nov 2012
Mensaje: #1
[Pedido][Matemática Discreta] Duda con ejercicio de proposiciones Ejercicios Matemática Discreta
Hola gente, tengo una duda con este ejercicio de la guia:

Dar los casos para los cuales la proposición es verdadera:

{q\[\Rightarrow \][(¬p v r) ^ ¬s]}^[¬s\[\Rightarrow \](¬r ^ q)]

A mi lo que se me ocurrio fue simplificarla pero llegue a ¬p y entonces la respuesta seria: cuando p es falso porque en este caso el valor de verdad de ¬p seria verdadero. No tengo idea si es asi, si alguien sabe como hacerlo se le agradece =D
27-03-2013 15:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #2
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Nono, la idea del ejercicio es que vos le des valores a p,q, r y s y digas para los cuales es verdadero.
Que se yo, no lo probe pero te doy un ejemplo. Cuando p,q, r y s son V es verdadero.. y quiere 3 de esos

love
27-03-2013 15:22
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adolfito Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 114
Agradecimientos dados: 17
Agradecimientos: 13 en 7 posts
Registro en: Nov 2012
Mensaje: #3
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Ah ya entendi como es gracias
(Este mensaje fue modificado por última vez en: 27-03-2013 15:47 por Adolfito.)
27-03-2013 15:38
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fedelc Sin conexión
Militante
...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 79
Agradecimientos dados: 21
Agradecimientos: 19 en 13 posts
Registro en: Apr 2011
Facebook
Mensaje: #4
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
igual es buena idea simplificar primero, si te queda ~p (no lo chequee, asumo que lo hiciste bien) podes decir que depende solo de p, para todo q, r, s.
27-03-2013 16:49
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #5
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Si es buena idea, pero no la idea del ejercicio. Sino preguntale al ayudante y decime si le pifie

love
27-03-2013 16:51
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Mardoc Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 228
Agradecimientos dados: 46
Agradecimientos: 31 en 19 posts
Registro en: Nov 2012
Mensaje: #6
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Dice que hay que determinar cuando es verdadera, nada mas; no dice de que forma.
Si simplificas bien, entonces es lo mismo, por ahi no apunte a eso el ejercicio, pero es lo mismo; como dijo caro, tirales valores y comprobá.
El problema es que si le vas a estar tirando valores a todas las proposiciones no terminas mas, y tenes que armarte una tabla de verdad larguisima... para eso está el simplificar.
27-03-2013 19:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Mauro--e Sin conexión
Empleado del buffet
Nanananananana Batman
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 6
Agradecimientos: 21 en 1 posts
Registro en: Oct 2012
Mensaje: #7
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
P => Q es igual a ¬P v Q
Aplicando eso te queda asi (¬ Q v ((¬ P v R)^ ¬ S))^(S v (¬ R ^ Q))

Tabla de verdad.

P Q R S (¬ Q v ((¬ P v R)^ ¬ S))^(S v (¬ R ^ Q))

T T T T________F
T T T F________F
T T F T________F
T T F F________F
T F T T________T
T F T F________F
T F F T________T
T F F F________F
F T T T________F
F T T F________F
F T F T________F
F T F F________T
F F T T________T
F F T F________F
F F F T________T
F F F F________F

«Cuando eliminas toda solución lógica a un problema, lo ilógico, aunque imposible, es invariablemente lo cierto»
27-03-2013 21:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #8
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
Pero la idea no es esa, que simplifiques. Dale valores tres veces para que de verdadero nada mas... aca por ahi podes simplificar pero con algo mas jodido? que hces?

love
27-03-2013 23:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
carweblos Sin conexión
Empleado del buffet
En Positivo :)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1
Agradecimientos dados: 0
Agradecimientos: 1 en 1 posts
Registro en: Feb 2013
Mensaje: #9
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
[q => [(~pvr)^~s]] ^ [~s => (~r^q)]


Primero, la tabla de IMPLICACIÓN: p q p=>q (p=antecedente y q=consecuente)

V V V
V F F
F V V
F F V

En la implicación cuando decimos que es verdadero, el consecuente SIEMPRE va hacer Verdadero sin importar lo que tenga el antecedente, osea: V(p=>q)=V
significa que el V(q)=V "SIEMPRE" y el V(p)=F o V(p)=V

=> como en tus 2 corchetes hay implicación y estan separadas por la conjunción y como te pide que sea verdadera => tus 2 corchetes tienen que ser verdaderas para que sea verdadero todo, osea: [V] ^ [V] = V

=> del segundo corchete [~s => (~r^q)] decimos que V( ~r^q )= V
=> encontramos 2 proposiciones
V(~r)=V

V(q)=V

=> del primer corchete [q => [(~pvr)^~s]] decimos que V( (~pvr)^~s )=V
=> encontramos las otras 2 proposiciones con la
ayuda de las que ya encontramos
V(~s)= V

V (~pvr)=V => V(~p)=V
y como el V(~r)=V => V®=F

=> ya tenemos las 4 proposiciones para que todo el ejercicio sea verdadero, que son:
V(~r)=V
V(q)=V
V(~s)= V
V(~p)=V

Lo comprobamos para ver si es VERDADERO
[q => [(~pvr)^~s]] ^ [~s => (~r^q)]

[ V => [(V v F)^V] ] ^ [ V => (V ^ V) ]
[ V => [ V ^ V ] ] ^ [ V => V ]
[ V => V ] ^ [ F v V ]
[ V => V ] ^ V
[ V => V ] ^ V
[ F v V ] ^ V
V ^ V

V => comprobamos que las proposiciones encontradas son las correctas
xk nos da verdadero.
(Este mensaje fue modificado por última vez en: 30-03-2013 03:08 por carweblos.)
30-03-2013 03:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] carweblos recibio 1 Gracias por este post
gustavo_hekel (18-06-2013)
gustavo_hekel Sin conexión
Empleado del buffet
Live Forever
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 10
Agradecimientos dados: 11
Agradecimientos: 0 en 0 posts
Registro en: Oct 2012
Mensaje: #10
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
En realidad lo que te pide es hacer una tabla de verdad, para cuando resuelvas todo y el A ^ B = V (ya que se ve a simple vista que la proposición está dividida en 2), te van a quedar los valores de p,q,r y s para los cuales se cumple.
Lo que si, te queda de 16 filas la tabla, pero se puede hacer.

Saludos thumbup3
18-06-2013 01:33
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arshak Sin conexión
Profesor del Modulo A
2do año de 20
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 319
Agradecimientos dados: 74
Agradecimientos: 61 en 25 posts
Registro en: Feb 2012
Mensaje: #11
RE: [Pedido][Matemática Discreta] Duda con ejercicio de proposiciones
A ver gente, para que sea necesario hacer una tabla de verdad el ejercicio debe pedir explícitamente "hacer tabla de verdad" o que el ejercicio diga "probar que lo siguiente es una tautología, contingencia o contradicción" o que tengas que decir cuál de los tres caso cumple.


Hacer una tabla de verdad para 4 proposiciones es como dibujar todos los puntos de una función. Es largo, al pedo, y no resuelve lo que pide.

Ese ejercicio no requiere simplificación. Te dice, para qué casos la proposición se vuelve verdadera.

Te voy a dar un pequeño ejemplo, ya que el ejercicio es algo largo.

(p=>q) ^ (r=>s)

Esta proposición se vuelve verdadero para este caso:
V(p) = F y V® = F

Si el antecedente es falso, la proposición siempre será falso. En este caso, las dos sub-proposiciones "implica" tienen que ser verdaderos para que toda la proposición sea verdadera, ya que: V ^ V = V.



Recomendación personal: no es un ejercicio muy interesante, te recomiendo que estudies las reglas de inferencia. Hacé el ejercicio 1.8 (el cual se prueba utilizando tabla de verdad). Y para aplicar las reglas de inferencia, hacé el 1.10. Saludos

"No soy un pesimista, soy un optimista bien informado"
José Saramago

Spoiler: Mostrar
[Imagen: grafico+es2g.png]
18-06-2013 02:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)