2a (16)

PJWSTK: Egzamin z matematyki dyskretnej    4.02.2002

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

1. (4 pkt) Podaj przykład trzech zbiorów A,B,C C {o, ó,c} takich, że

a)    (AnC)UB ^(AnB)\JC

b)    >ln(P\C7)^(vln5)\C7

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

(01-^02) V (o2—>03) v... V (On—1 ^On) V (a*—J-Oi)

3. (4 pkt) Zakładając, że S(x) oznacza predykat „x jest szczęśliwy”, zaś Z{x): „x jest zakochany” wyraź w języku logiki fakt, że

a) Nie każdy, kto jest szczęśliwy jest zakochany.

b) Są ludzie zakochani, choć nie są szczęśliwi-

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

a) Vx e A : (P(x)-*Q(y))->Jl(x) b) 3x € A : Vy € B \ A : (P(x) A Q(y))-+P(x)

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

5. (4 pkt) Niech X będzie zbiorem wszystkich odcinków osi rzeczywistej o końcach całkowitych. Jaka jest moc

Wyszukiwarka

Podobne podstrony:
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,
mad egzamin2001 H*Q 27.01.2001 C PJWSTK: Egzamin z matematyki dyskretnej 1.    (5 pkt
1a (7) AH^jD; PJWSTK: Egzamin z matematyki dyskretnej    2003.01.30 Imię i nazwisko.
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
Egzamin 02 03 (termin I) Egzamin z matematyki, 2 sem. WBWilŚ, r. 2002/2003 Nazwisko i
egzamin z dyskretnej 07.02.2013 !mie i nazwisko Egzamin /. matematyki dyskretnej 1.   &nbs

więcej podobnych podstron