3a (11)

3a (11)



13.02.2002


* PJWSTK: Egzamin poprawkowy z matematyki dyskretnej Imię i nazwisko.................................................... Numer indeksu................ Numer grupy........

1.    (4 pkt) Podaj przykład trzrech zbiorów A,B,C G {x, y, 1} takich, że

a)    (AUĆ7)D5^ (AnB)llC

b)    (A\U{B\C) ź {AUB)\C

2.    (4 pkt) Udowodnij, że dla każdego n > 0 następująca formuła jest tautologią rachunku zdań:

(ai—*02) V (03—>Oą) V ... V [(l2n—l~*a2n) v (<*1 H 03 fi a2n-l)

3.    (4 pkt) Zakładając, że S(x) oznacza predykat „z jest smutny”, zaś Z(x, y): „x jest zakochany w y” wyraź fakt, że

a)    Tylko    smutni nie są w kimś zakochani

b)    Są ludzie którzy nie są smutni, mimo że nikt nie jst w nich zakochany

.*

4.    (4 pkt) Zaneguj następujące formuły wprowadzając znak negacji do wnętrz kwantyfikato-rów tak, aby pozbyć się wszystkich znaków implikacji wyrażając je przez V, A,

a)    3x € X : (P(x)-+Vy G Y : (Q(y)-+R(x)))

b)    3x G X : (P{x) V (Q(yHVz G Z : R(z)))

W ramach uzasadnienia podaj reguły z których należało skorzystać.

5.    (4 pkt) Niech X = {a, 6, c), zaś Y jest zbiorem liczb całkowitych. Jaka jest moc a) zbioru wszystkich funkcji z X w Y1

b) zbioru wszystkich funkcji z Y w XI


Wyszukiwarka

Podobne podstrony:
poprawka a Mf)J> 13.02.2002 -f PJWSTK: Egzamin poprawkowy z matematyki dyskretnej Imię i
TAK ep 02 2002 A 1 * PJWSTK, Egzamin poprawkowy z TAK 12.02.2002 * Odpowiedz na zadane pytania wpis
TAK ep 02 2002 B 1 + PJWSTK, Egzamin poprawkowy z TAK 12.02.2002 + Odpowiedz na zadane pytania wpis
18.U2.2UUU PJWSTK: Egzamin poprawkowy z matematyki dyskretnej 1.    (6 pkt.) Czy dla
Egzamin 01 02 (termin II) Egzamin poprawkowy z matematyki, 2 sem. WBWilŚ, r. 2001/2002 Nazwisko i
866519834768b145 Egzamin poprawkowy z matematyki Geologia I F Imię i nazwisko... Grupa.......... dat
Egzamin 02 03 (termin II) Egzamin poprawkowy z matematyki, 2 sem. WBWilŚ, r. 2002/2003 Nazwisko i
Egzamin 10 11 (termin II) Egzamin poprawkowy z matematyki Wydział WILiŚ, Budownictwo, sem. 2, r.ak
egzamin2002 03 poprawka0 s1 Sieci komputerowe - studia dzienne 2002/2003 Egzamin poprawkowy - 0. Zad
Egzamin 10 11 GiK poprawka Egzamin poprawkowy z matematyki Wydział WILiŚ, Geodezja i Kartografia, se
egzmad11 1.02.199?) PJWSTK: Egzamin z matematyki dyskretnej 1.    (5 pkt.) Czy dopełn

więcej podobnych podstron