Контрольная работа: Прикладне вживання методів дискретної математики

МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ

Бердичівський політехнічний коледж

Контрольна робота

Прикладне вживання методів дискретної математики

м.Бердичів 2007 р.


Зміст

Задача 1

Задача 2

Задача 3

Задача 4

Список використаної літератури

1. Задача 1

1. Задана універсальна множина U={a,b,c,d,e,f,g,h,i} і дві множини S={b,c,e,i}, T={c,e,f,i}. Знайти:

a) об’єднання, перетин, різницю і симетричну різницю множин SiT;

b) доповнення множини Sі доповнення множини T;

c) прямий добуток множин SiT;

d) задати функцію із Sв T: ін’єктивну, сюр’єктивну і бієктивну.

2. Дані відображення h1 і h2 , що представляють множину сумісних кортежів. Знайти:

a) h3 =(h1 Èh2 );

b) h4 =(h1 Çh2 );

c) h5 =(h1 \h2 );

h1 у x1 x2 x 3 h2 у x1 x2 x 3
2 b e 6 3 с e 6
3 с e 5 5 с b 2
5 с b 2 4 а c 5
4 а e 5 2 b e 6

d) h6 =(h1 Dh2 ).

3. Хай дані відношення r1 і r2 . Знайти:

a) r3 =(r1 Èr2 );

b) r4 =(r1 Çr2 );

c) r5 =(r1 \r2 ).

d) r6 =(r1 Dr2 ).

r1 x1 x2 x3 x4 r2 x1 x2 x3 x4
x1 1 1 0 1 x1 1 1 0 1
x2 0 1 0 1 x2 1 1 0 0
x3 1 0 1 0 x3 0 1 0 0
x4 0 1 1 1 x4 0 0 1 1

Відповідь:

1.

а)А=SÈT = {b, c, e, f, i};

А= SÇT = {c, e, i};

A = S\T = {b}; B = T\S = {f}:

A = SDT = {b, f}.

b) A = ùS = {a, d, f, g, h};

--> ЧИТАТЬ ПОЛНОСТЬЮ <--

К-во Просмотров: 184
Бесплатно скачать Контрольная работа: Прикладне вживання методів дискретної математики