………………………………………………. Kolokwium nr 2, Zestaw przykładowy 2

Nazwisko i imię

Zadanie 1. ( 2 pkt.)

Określić stosunki pomiędzy zbiorami:

A - zbiór ludzi urodzonych w sobotę,

B - zbiór mieszkańców Koszalina,

C - zbiór, którego jedynym elementem jest zbiór mieszkańców Koszalina.

Zadanie 2. ( 2 pkt.)

Posługując się metodą rachunku zdań sprawdzić, czy następujące wyrażenie jest prawem rachunku zbiorów:

[ ( A ∪ B ) ∩ C ^/ ] ⊂ [( A ∪ B ^/ ) ∪ C ] .

Wyrażeniu temu w rachunku zdań odpowiada schemat:

………………………………………………………

Schemat ten jest / nie jest * tautologią, co oznacza, że badane wyrażenie jest/ nie jest * prawem rachunku zbiorów.

Zadanie 3. (1 pkt.)

Na diagramie Venna zaznaczyć zbiór A ∩( B \ C ^/ ).

Zadanie 4. ( 1 + 1 pkt.)

W zbiorze X = { 2, 3, 4, 6, 12, 15 } dana jest relacja:

xR y ⇔ x ma mniej dzielników niż y.

1. Sporządzić diagram tej relacji:

Zadanie 5. ( 1 + 2 pkt.)

W zbiorze X = { 2, 6, 11, 12, 17, 18 } dana jest relacja określona wzorem:

jest liczbą podzielną przez 5.

1. Sporządzić diagram tej relacji:

Zadanie 6. ( 2 + 2 pkt.)

W zbiorze
wprowadzamy relację porządku leksykograficznego:

.

a) Naszkicować diagram Hassego tej relacji.

Zadanie 7. (2 pkt.)

Nazwa: zbiór pusty jest (niepotrzebne skreślić): prosta - złożona,

pusta - jednostkowa - ogólna,

konkretna - abstrakcyjna,

indywidualna - generalna,

ostra - nieostra.

Zadanie 8. (1 pkt.)

Określić z pomocą diagramów Venna zależności między nazwami (równoważność, nadrzędność, podrzędność, wykluczanie się, krzyżowanie się):

A - mieszkanie , B - łazienka,

Zadanie 9. (2 pkt.)

Do podanej nazwy dobierz nazwę nadrzędną, podrzędną, wykluczającą się, krzyżującą się:

	nazwa nadrzędna	nazwa podrzędna	nazwa wykluczająca się	nazwa krzyżująca się
poseł

Zadanie 10. (1 pkt.)

Definicja sprawozdawcza:

„Piwo jest to napój zawierający co najmniej 6% alkoholu”

- jest za wąska,

- jest za szeroka,

- jest za wąska i szeroka,

- zawiera przesunięcie kategorialne.

B

A

C

b) Wypisać wszystkie podzbiory zbioru X będące klasami abstrakcji tej relacji:

b) Dziedziną lewostronną tej relacji jest D_L(R) =

Dziedziną prawostronną tej relacji jest D_P(R) =

Polem relacji jest P(R) =

b) Wskazać elementy wyróżnione.

Element minimalny:

Element maksymalny:

Element najmniejszy:

Element największy:

A

B

Nazwy A i B:

(Niepotrzebne skreślić.)