MATEMATIC DISCRET ___________________________________ Laborator Nr.

LOGICA PROPOZIIILOR. TABELE DE ADEVR

1. Determinai tabelul de adevr al propoziiilor:
a). #$q ( r p)%& #$(q p) r %&
b). #$ p (q ) (p) q %&

c).

) (

(( p q) (p r )) (q r )

2. Folosind tabelele de adevr, s se arate c:

a). p ( p q ) p
b). p ( p q ) p
c). p ( q r ) ( p q ) ( p r )
d). p ( q r ) ( p q ) ( p r )
e). ( p q ) (p) (q )
f). ( p q ) (p) (q )
3. Folosind tabele de adevr, s se determine care sunt valorile de adevr ale
propoziiilor p i q astfel nct expresiile urmtoare s fie simultan adevrate:
a). p ( p q ) i
b). p q i

( p q) ( p q)
(p q) p

4. ntr-o sal de tribunal dau declaraii trei persoane: Bogdan, Florin i Stan.
Bogdan declar:

Stan este vinovat i Florin nu este vinovat.

Stan declar:

Dac Bogdan este vinovat, vinovat este i Florin.

Florin declar:
vinovat.

Eu sunt nevinovat, dar cel puin unul din ceilali doi este

S se stabileasc, folosind tabele de adevr, cine este vinovat i cine nu.

5. Domnul Alexandru, soia sa Bianca i cei trei copii Carmen, Dan i Ela stau
mpreun ntr-o sear de iarn.
a. Dac dl. Alexandru privete la televizor, la fel face i soia sa.
b. Fie Dan, fie Ela, fie amndoi privesc la televizor.
c. Fie Bianca, fie Carmen, dar nu amndou privesc la televizor.
d. Dan i Carmen, fie c privesc, fie c nu privesc la televizor, dar asta
numai mpreun.
e. Dac Ela privete la televizor, atunci dl. Alexandru i Dan privesc i ei.
S se stabileasc, folosind tabele de adevr, cine privete i cine nu privete la
televizor.

MATEMATIC DISCRET ___________________________________ Laborator Nr. 1

6. Patru prieteni au fost identificai ca suspeci pentru accesul neautorizat ntr-un

sistem de calcul. Ei au facut urmatoarele afirmaii n faa autoritilor. Ana a
spus: Costel a fcut-o.. Ion a spus: Eu nu am fcut-o. Costel a spus: Diana
a facut-o. Diana spune: Costel minte cnd spune c eu am fcut-o.
a) Dac autoritile tiu ca numai unul dintre cei patru suspeci spune adevrul,
cine a fcut-o? Explicai raionamentul.
b) Dac autoritile tiu ca numai unul din ei minte, cine a fcut-o? Explicai
raionamentul.
7. S presupunem c exist inscripii pe uile a dou camere. Pe ua de la prima
camer scrie: In aceast camer este o doamn i n cealalt camer este un
tigru.. Pe cealalt u scrie: ntr-una din aceste camere este o doamn i
ntr-una din camere este un tigru. S presupunem c tii c una dintre
inscripii este adevrat i cealalt este fals. n spatele crei ui este doamna?
8. tefan vrea s determine salariile relative a trei colegi de munc tiind dou
lucruri. Mai nti, el tie c dac Fnic nu este cel mai bine pltit dintre cei trei,
atunci Ioana este. Apoi, el tie c dac Ioana nu este cu salariul cel mai mic,
atunci Maria este pltit cel mai bine. Este posibil s se determine salariile
relative ale lui Fnic, Ioana i Maria din ceea ce tie tefan? Dac da, cine este
pltit cel mai bine i cine este pltit cel mai puin bine? Explicai raionamentul.
9. Trei profesori stau ntr-un restaurant. Osptaru vine i i ntreab: Dorete
toat lumea cafea? Primul profesor spune: Nu tiu Al doilea profesor spune:
Nu tiu n final, al treilea profesor spune: Nu, Nu toat lumea vrea cafea.
Osptarul se ntoarce i d profesorilor care doresc cafeaua. Cum i-a dat
seama osptarul cine vrea cafea i cine nu?