poprawka a

Mf)J>

-f PJWSTK: Egzamin poprawkowy z matematyki dyskretnej

Imię i nazwisko.................................................... Numer indeksu................ Numer grupy........

1.    (4 pkt) Podaj przykład trzech zbiorów A,B,C G {1,2, a} takich, że    ‘

a)    {AnC)UB ^{A\JB)nC

b)    (A\(BUC)ć(A\B)U(A\C)

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

(01-^02) V (03-^04) V ... V (a2n-l-><l2n) V (qi D O3 fi 02n-l)

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

a)    Tylko w kimś zakochani nie są smutni

b)    Są ludzie kochani przez kogoś, a mimo to smutni

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)    Vx G A : (P(x)->3y G A : (Q(y)^R(x)))

b)    3x G A : {P{x) V (Q(y)-»3z 6 A : R{z)))

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

5.    (4 pkt) Niech X = {1,2,3}, zaś Y = IV. Jaka jest moc a) zbioru wszystkich funkcji z X w Y?

b) zbioru wszystkich funkcji z Y w XI

Wyszukiwarka

Podobne podstrony:
3a (11) 13.02.2002 * 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
866519834768b145 Egzamin poprawkowy z matematyki Geologia I F Imię i nazwisko... Grupa.......... dat
egzmad11 1.02.199?) PJWSTK: Egzamin z matematyki dyskretnej 1.    (5 pkt.) Czy dopełn
egzmad22 4.02.2000 A PJWSTK: Egzamin z matematyki dyskretną] 1. (4 pkt.) Czy dla każdych zbiorów .4,
egz 13 1 gnip» ANALIZA. SEMESTR 2. EGZAMIN (20.06.2013) imię i nazwisko I) Uzasadnić równość J^HLLdt
egz 13 2 gruga NAl l/A SEMESTR l EGZAMIN (T7.06.20t3) imię i nazwisko f coh(/j) , *J ,t* Storni uł
q kruk poprawka Matematyka dyskretna Semestr letni 2011 I kolokwium (poprawkowe) 1. Wykazać,
5a (3) MAD 2003.01.30 PJWSTK: Egzamin z matematyki dyskretnej Imię i
4a (4) 2003.01.30 B Numer grupy ćwiczeniowej PJWSTK: Egzamin z matematyki dyskretnej Imię i

więcej podobnych podstron