5a (3)

' MAD

PJWSTK: Egzamin z matematyki dyskretnej

Imię i nazwisko.................................................... Numer indeksu................ Ntuner grupy ćwiczeniowej

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

a)    (A \ C) D B ± {A n B) n C

b)    A U (B \ C) ± B U {A \ C)

W każdym z podpunktów chodzi o inne zbiory.

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

(ai—HJ2) V (03-^04) V ... V (dn-i—>a„) V (a_n—>02)

3. (4 pkt) Zakładając, że B(x) oznacza predykat „x jest biedny”, zaś Z(y,x): „y kocha z”, wyraź w języku logiki fakt, że

a) Jeśli ktoś nie kocha nikogo, to jest biedny.

b) Bieda nie oznacza, że nie można kogoś kochać.

4. (4 pkt) Podaj formuły równoważne poniższym, w których jedynymi opratorami logicznymi będą negacja i alternatywa, a jedynym kwantyfikatorem będzie kwantyfikator ogólny.

a) 3x e A : P(ar)->Q(y), b) x € A++Vy > x : P{y).

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

Wyszukiwarka

Podobne podstrony:
4a (4) 2003.01.30 B Numer grupy ćwiczeniowej PJWSTK: Egzamin z matematyki dyskretnej Imię i
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.
md egz 1 0,‘jO NAZWISKO i Imię Grupa 07.01.2001 IW Egzamin z MATEMATYKI DYSKRETNEJOdpowiedz
md egz 1 0,‘jO NAZWISKO i Imię Grupa 07.01.2001 IW Egzamin z MATEMATYKI DYSKRETNEJOdpowiedz
2a (16) PJWSTK: Egzamin z matematyki dyskretnej    4.02.2002 Imię i
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,
dyskretna z lipca 04 Wydział Informatyki WSISiZ Egzamin z matematyki dyskretnejNazwisko i Imię :

więcej podobnych podstron