Matematična logika

Ko tudi učitelj ne more pomagati...
Odgovori
-jernej-
Prispevkov: 2
Pridružen: 4.11.2007 11:19

Matematična logika

Odgovor Napisal/-a -jernej- »

Pozdravljeni!

Matjaž trdi:
(a) Rad imam vsaj eno od treh deklet: Suzano ali Diano ali Marto.
(b) Ce imam rad Suzano, ne pa Diane, iimam rad tudi Marto.
(c) Rad imam obe, Diano in Marto, ali pa ne maram nobene od njiju.
(d) Ce imam rad Diano, imam rad tudi Suzano.
Katero od deklet ima zares rad?

Kako se lotit takih nalog? Ne mi povedat odgovora, pač pa nekaj smernic, navodil,... kako se naloge tega tipa rešujejo.

Lp, Jernej

Jurij
Prispevkov: 585
Pridružen: 27.2.2006 11:09

Odgovor Napisal/-a Jurij »

nism gotov, ampak mislim da se da to narediti na sledeč način. imaš tri izjave: s - ima rad Suzano, D - ima rad Diano, M - ima rad Marto. potem pa trditve od b), c) ,d) napišeš s temi simboli (trditve a) ni treba):

b)\((S \land \neg D) \Rightarrow M\)

c)\((D \land M) \lor ( \neg D \land \neg M)\)

d)\(D \Rightarrow S\)

in potem narediš tri tabele, v katerih določiš vrednosti trditvam glede na vrednosti izjav (p ali n).

Jurij
Prispevkov: 585
Pridružen: 27.2.2006 11:09

Odgovor Napisal/-a Jurij »

aja, btw, kljub temu da pogoja a) nisem zapisal v matematičnem jeziku, ga moraš prav tako upoštevati.

-jernej-
Prispevkov: 2
Pridružen: 4.11.2007 11:19

Odgovor Napisal/-a -jernej- »

Sem risal tabele in dobil, da ima rad Suzano in Marto. Je to prav ?

Enako vprašanje kot prej (nasveti, postopki, navodila,... lahko tudi linki do spletnih strani, če obstaja), le da tokrat vezano na naslednjo nalogo:

Poenostavi izraz:
(A ^ B) -> (¬A ^ ¬B)

Lp, Jernej

drevo
Prispevkov: 49
Pridružen: 5.1.2007 21:17

Odgovor Napisal/-a drevo »

Ne vem, kako se te naloge sistematično rešujejo. Je pa odgovor, da ima rad Suzano in Marto napačen, ker nasprotuje trditvi c. Diana in Marta gresta skupej, v rešitvi maš pa samo Marto.

Jurij
Prispevkov: 585
Pridružen: 27.2.2006 11:09

Odgovor Napisal/-a Jurij »

rešitev na prvo nalogo je, da ima rad vse tri.

pri drugi nalogi pa uporabiš DeMorganov zakon:
\(\neg A \land \neg B = \neg (A \lor B)\)
povedano v besedah: konjunkcija negacij je enaka negaciji disjunkcij.
(velja pa tudi obratno: negacija konjunkcije je disjunkcija negacij)

Jurij
Prispevkov: 585
Pridružen: 27.2.2006 11:09

Odgovor Napisal/-a Jurij »

za poenostavljen izraz nisem zagotov tatko da tega ne jemlji kot rezultat :wink:
\(\neg (A \land B)\)

glede prve naloge: preveri, če se nisi kje zmotil zaradi nenatančnosti, ker se da dokaj hitro zgubiti med tistimi n-ji in p-ji.

Odgovori