Київський національний університет імені Тараса Шевченка

Н.Н. Інститут міжнародних відносин

Кафедра міжнародної інформації

Індивідуальні завдання № 2 (ЗМ1)

«Множини, відношення, функцій»

з дисципліни

МАТЕМАТИЧНІ ОСНОВИ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

Виконала
Студентка 1 курсу 2 групи
Освітньої програми
Міжнародні комунікації
Безносюк Ульяна Ярославівна

Перевірив
Викладач: доцент Литвиненко Н. П.
Оцінка__________
Підпис викладача_______________

Київ – 2022
Використовуючи основні поняття та визначення «теорії множин» Задаємо
Використовуючи основні поняття та визначення «теорії множин»
самостійно виконати завдання.
 Задаємо множини A, B, C ( елементи даних множин - народи, що входять
до складу населення трьох довільно обраних країн) способами (не менше
8 елементів у кожній множині):
- перелічування елементів;
- зазначення властивості приналежності.
A- Франція
B- Італія
C- Китай
A ={f, i, p, t, h, r, k, p1, }

(f- французи, i- італійці, p – поляки, t- турки, h- чехи, r- росіяни , k- китайці,

p1- португальці)
B = { i, t, g, v, c, r, k, s}

( i- італійці, t- турки, g- греки, c- цигани, r- росіяни, k- китайці, s- сардинці, v-

вірмени)

C = { r, b, k, k1, k2, k3, m, n}

(r- росіяни, b- буряти, k- китайці, k1- казахи, k2- корейці, k3- киргизи, m-
монголи, n- нанайці)

 Виконати операції аналітичним методом та за допомогою кругів Ейлера:

K = 1) АВС; 2) АВС; 3) (АВ)С; 4) А(ВС); 5) (АВ)\С; 6) А\

ВС; 7) (А+В)С; 8) А(В+С); 9) (А+В)\С; 10) (АB) (AC).
1)K = АВС ={f, i, p, t, h, r, k, p1 }{ i, t, g,
v, c, r, k, s} { r, b, k, k1, k2, k3, m, n} ={f, i, p, U
t, h, k, p1, c, r, s, g, b, k1, k2, k3, m, n} A

B C

2) K = АВС={f, i, p, t, h, r, k, p1}{ i, t, g,
v, c, r, s1, s}{ r, b, k, k1, k2, k3, m, n}={r,k} U
A

B C

3) K =(АВ)С={f, i, p, t, h, r, k, p1}{ i, t, g, U
v, c, r, k, s}{ r, b, k, k1, k2, k3, m, n}={i,t,r, A
k,}{ r, b, k, k1, k2, k3, m, n}={ r, b, k, k1, k2, k3,
m, n,i,t,}

B C
4) K = А(ВС)= {f, i, p, t, h, r, k, p1}{ i, t, g, v, c, r, k, s}{ r, b, k, k1, k2, k3, m,
U
n}={f, i, p, t, h, r, k, p1, }{r, k}={f, i, p, t, h, r, k, p1,} A

B C

5) K =(АВ)\С= {f, i, p, t, h, r, k, p1}{ i, t, g, v,

c, r, k, s}\{ r, b, k, k1, k2, k3, m, n}={f, i, p, t, h, r, U
k, p1,g,v,c,s}\{ r, b, k, k1, k2, k3, m, n}={ f, i, p, t, h,
p1,g,v,c,s} A

B C

6) K = А\ВС= {f, i, p, t, h, r, k, p1}\{ i, t, g, v,

c, r, k, s}{ r, b, k, k1, k2, k3, m, n}={ f, p, t, h, U
p1}{ r, b, k, k1, k2, k3, m, n}={ f, p, t, h, p1 r, b, A
k, k1, k2, k3, m, n}

B C
7) K =(А+В)С={f, i, p, t, h, r, k, p1}+{ i, t, g,
v, c, r, k, s}{ r, b, k, k1, k2, k3, m, n}={f, p, h, U
p1, g, v, c, s}{ r, b, k, k1, k2, k3, m, n}={f, p, h, A
p1, g, v, c, s, r, b, k, k1, k2, k3, m, n}

B
C

8) K = А(В+С)= {f, i, p, t, h, r, k, p1}{ i, t, g,

v, c, r, k, s}+{ r, b, k, k1, k2, k3, m, n}={f, i, p, t, U
h, k, p1, g, v, c, r, s}+{ r, b, k, k1, k2, k3, m, n}={f, A
i, p, t, h, k, p1, g, v, c, s, b, k1, k2, k3, m, n}

B C

9) K =(А+В)\С={f, i, p, t, h, r, k, p1}+{ i, t, g, v, c,
r, k, s}\{ r, b, k, k1, k2, k3, m, n}={f, p, h, p1, g, v,
c, s}\{ r, b, k, k1, k2, k3, m, n}={ f, p, h, p1, g, v, c, U
s} A

B C
10) K =(АB) (AC)= ={f, i, p, t, h, r, k, p1}{ i, t, g, v, c, r, k, s}{f, i, p, t, h, r, k,
p1, }{ r, b, k, k1, k2, k3, m, n}={(f,i), (f,t), (f,g), (f,v), (f,c), (f,r), (f,k), (f,s), (i,t), (i,g),
(i,v), (i,c), (i,r), (i,k), (i,s), (p,i), (p,t), (p,g), (p,v), (p,c), (p,r), (p,k), (p,s), (t,i), (t,g),
(t,v), (t,c), (t,r), (t,k), (t,s), (h,i), (h,t), (h,g), (h,v), (h,c), (h,r), (h,k), (h,s), (r,i), (r,t),
(r,g), (r,v), (r,c), (r,k), (r,s), (k,i), (k,t), (k,g), (k,v), (k,c), (k,r), (k,s), (p1,i), (p1,t), (p1,g),
(p1,v), (p1,c), (p1,r), (p1,k), (p1,s) }{(f,r), (f,b), (f,k), (f, k1), (f, k2), (f, k3), (f,m), (f,n),
(i,r), (i,b), (i,k), (i, k1), (i, k2), (i, k3), (i,m), (i,n), (p,r), (p,b), (p,k), (p, k1), (p, k2),
(p,k3), (p,m), (p,n), (t,r), (t,b), (t,k), (t, k1), (t, k2), (t, k3), (t,m), (t,n), (h,r), (h,b), (h,k),
(h, k1), (h, k2), (h, k3), (h,m), (h,n), (r,b), (r,k), (r, k1), (r, k2), (r, k3), (r,m), (r,n), (k,r),
(k,b), (k, k1), (k, k2), (k, k3), (k,m), (k,n), (p1,r), (p1,b), (p1,k), (p1,k1), (p1, k2), (p1, k3),
(p1,m), (p1,n) }={(f,k), (f,r), (i,r), (i,k), (p,k), (p,r), (t,r), (t,k), (h,r), (h,k), (r,k), (k,r),
(p1,r), (p1,k) }

I. Використовуючи відношення приналежності довести справедливість виразів:

1. А(В\А) = АВ

В\А= В A
А(В A )=(АВ)  (A A ) =(АВ)  U= AB;

2. А  (В\А) = 

В\А= В A
А  (B A )= (А A )B=B=;

3. А  B∪B= A∪B

А  B=A\B
A\BВ = AВ;

4. А \ (А  В) = А \ В

(А\А)  (А\В) =   (А\В) = А \ В;

5. A ∩ BB= A ∪ B

A ∩ B =( A ∪B )
( A ∪B ) ∪ B= A ∪ B ;
6. А\ (АС) = А\С

(A\A) (A\C) = (A\C)= A\C;

7. (ABC)( )=BC

(A(BC))  ( Ā∩(B∩C )) =(A Ā )(BC) =U(BC) =(BC) =BC;

8. (AB)\C=(A\C)(B\C)

(A\C) (B\C)= (A\C)(B\C).

9. A  (B \ A) = 

A  (В A ) = 
=

II. Сформувати три множини:

Х - множина країн Західної Європи;
Y - множина країн Східної Європи;
Z - множина країн Євросоюзу.
X = {f, b, n, l, n1, a, l1,s,m} – країни Західної Європи
(f-Франція, b-Бельгія, n- Нідерланди, l- Люксембург, n1-Німеччина, a-Австрія, l1-Ліхтенштейн,
s-Швейцарія, m-Монако)
Y = {b1,u, b2, h, u1,s1, r, p,m1} – країни Східної Європи
(b1-Білорусь, u-Україна, b2-Болгарія, h-Чехія, u1-Угорщина, s1- Словаччина, r- Румунія, p-
Польща, m1-Молдова)
Z = {a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3} –
країни Євросоюзу
a-Австрія, b-Бельгія, b2-Болгарія, h-Чехія, f-Франція, l- Люксембург, n1-Німеччина, p-Польща,
n- Нідерланди, p1- Португалія, h1- Хорватія, k- Кіпр, d- Данія, e- Естонія, f1- Фінляндія, g-
Греція, i- Іспанія, i1- Ірландія, i2- Італія, u1-Угорщина, s1- Словаччина, l2- Литва, l3- Латвія,
m1- Мальта, r- Румунія, s2- Словенія, s3- Швеція
Записати у вигляді математичних операцій множин та знайти результат:
1) множину країн, які належать до країн
Західної Європи, що не входять до ЄС;
N= Х\(ZY)= {f, b, n, l, n1, a, l1,s,m}\{a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i,
i1, i2, u1, s1, l2, l3, m1, s2, s3}{b1,u, b2, h, u1,s1, r, p,m1}={f, b, n, l, n1, a, l1,s,m}\ {a, b,
f, l, n1, n, p1, h1, k, d, e, f1, g, i, i1, i2, l2, l3, s2, s3, b1,u, b2, h, u1,s1, r, p,m1}={l1,s,m}
2) множину країн, які належать до країн Західної Європи, що входять до
ЄС;
N= (ZХ)(Z\Y)= {a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3,
m1, s2, s3}{f, b, n, l, n1, a, l1,s,m}{a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1,
i2, u1, s1, l2, l3, m1, s2, s3}\{b1,u, b2, h, u1,s1, r, p,m1}={f, b, n, l, n1, a}{a, b, f, l, n1, n,
p1, h1, k, d, e, f1, g, i, i1, i2, l2, l3, s2, s3}={f, b, n, l, n1, a}

3) множину країн, які належать до країн Західної Європи, Східної

Європи та входять до ЄС;
N=Z(XY)= {a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2,
s3}{f, b, n, l, n1, a, l1,s,m}{b1,u, b2, h, u1,s1, r, p,m1}={a, b, b2, h, f, l, n1, p, n, p1, h1,
k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}{f, b, n, l, n1, a, l1,s,m, b1,u, b2, h, u1,s1, r,
p,m1}= {f, b, n, l, n1, a, b2, h, u1,s1, r, p,m1}
4) множину країн, які належать до країн Західної Європи, Східної
Європи та не входять до ЄС;
N=(X Y) \Z= {f, b, n, l, n1, a, l1,s,m}{b1,u, b2, h, u1,s1, r, p,m1}\{a, b, b2, h, f, l, n1, p,
n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={f, b, n, l, n1, a, l1,s, m, b1,u, b2, h, u1,s1,
r, p,m1}\{a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={ l1,s, m,
b1,u,}

5) множину країн, які не належать до країн Східної Європи, що не

входять до ЄС;
N= (Z\ Y) ( X\ Z)\ Z={a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2,
l3, m1, s2, s3}\{b1,u, b2, h, u1,s1, r, p,m1}{f, b, n, l, n1, a, l1,s,m}\ {a, b, b2, h, f, l, n1, p,
n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}\ {a, b, b2, h, f, l, n1, p, n, p1, h1, k,
d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={a, b, f, l, n1, n, p1, h1, k, d, e, f1, g, i, i1, i2, l2,
l3, s2, s3}{n, l1,s,m}\ {a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3,
m1, s2, s3}={a, b, f, l, n1,p1, h1, k, d, e, f1, g, i, i1, i2, l2, l3, s2, s3, n, l1,s,m}\ {a, b, b2, h, f,
l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={g, l1,s,m}

6) множину країн, які не належать до країн

Західної Європи та не входять до ЄС;
N=(Z\ X)  ( Y\ Z) \ Z = {a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1,
l2, l3, m1, s2, s3}\{f, b, n, l, n1, a, l1,s,m}{b1,u, b2, h, u1,s1, r, p,m1}\{a, b, b2, h, f, l, n1,
p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}\{a, b, b2, h, f, l, n1, p, n, p1, h1,
k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={b2, h, p, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1,
s1, l2, l3, m1, s2, s3}{b1,u}\{a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1,
l2, l3, m1, s2, s3}= {b2, h, p, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3, b1,u,}\{a,
b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2, s3}={b1,u,}

7) множину країн, що входять до ЄС, належать до країн Східної Європи,

але не належать до країн Західної Європи.
N= (Z  Y) \ X={a, b, b2, h, f, l, n1, p, n, p1, h1, k, d, e, r, f1, g, i, i1, i2, u1, s1, l2, l3, m1, s2,
s3}{b1,u, b2, h, u1,s1, r, p,m1}\{f, b, n, l, n1, a, l1,s,m}={a, b, f, l, n1, n, p1, h1, k, d, e, f1,
g, i, i1, i2, l2, l3, s2, s3, b1,u, b2, h, u1,s1, r, p,m1}\{f, b, n, l, n1, a, l1,s,m}=}={ p1, h1, k, d, e,
f1, g, i, i1, i2, l2, l3, s2, s3, b1,u, b2, h, u1,s1, r, p,m1}

У вигляді графа задається відношення між п’ятьма країнами. Побудуйте

бінарне відношення, що задане графом (мал. 1), як множину впорядкованих пар
та запишіть його матрицю, обернене відношення. Якими властивостями
характеризується це відношення.

IІ варіант

1) Граф 5
R={(1,2), (1,4), (3,2), (3,4), (5,1), (5,2), (5,3), (5,4) }
1 23 4 5

[ ]
1 01010
2 00000
3 01010
4 00000
5 11110

1 23 4 5

[ ]
1 00001
2 10101
3 00001 Обернене відношення
4 10101
5 00000

Властивості: : антирефлексивна, асиметрична, нетранзитивна. Відношення не

функціональне.
2) Граф 6
R={(1,5), (2,1), (2,3), (2,5), (3,4), (3,5), (4,1), (4,5) }

1 23 4 5

[ ]
1 00001
2 10101
3 00011
4 10001
5 00000

1 23 4 5

[ ]
1 01010
2 00000
3 01010 Обернене відношення
4 00100
5 11100

Властивості: : антирефлексивна, асиметрична, нетранзитивна. Відношення не

функціональне.

3) Граф 7
R={(1,4), (1,5), (2,1), (2,3), (2,5), (4,3), (5,3), (5,4) }
1 23 4 5

[ ]
1 00011
2 10101
3 00000
4 00100
5 00110

1 23 4 5

[ ]
1 01000
2 00000
3 01011 Обернене відношення
4 10001
5 11000

Властивості: : антирефлексивна, асиметрична, нетранзитивна. Відношення не

функціональне.
4)Граф 8
R={(1,5), (2,1), (2,3), (3,4), (3,5), (4,1), (5,2), (5,4) }

1 23 4 5

[ ]
1 00001
2 10100
3 00011
4 10000
5 01010

1 23 4 5

[ ]
1 01010
2 00001
3 01000 Обернене відношення
4 00101
5 10100
Властивості: : антирефлексивна, асиметрична, нетранзитивна. Відношення не
функціональне.

 Задати на множинах Х і Y ( X – довільна підмножина країн Центральної

Європи, Y – довільна підмножина країн СНД, кількість елементів в кожній
 з підмножин не менше 8. Відношення  - наявність спільних кордонів
між країнами. Визначити перетини по кожному елементу х є X. Записати
фактор-множину. Дати графічну та матричну форми відношення.
X={a,h,n,u,l,p,s,h1}
(a-Австрія,h-Чехія, n-Німеччина, u-Угорщина, l-Ліхтенштейн, p-Польща, s-
Словаччина, h1-Швейцарія)
Y={a1,b,v,m,k,k1,t,y}
(a1-Азербайджан, b-Білорусь, v-Вірменія, m-Молдова, k-Казахстан, k1-
Киргизстан, t-Таджикистан, y- Узбекистан)

 ={(a, h), (a, n), (a, s), (a, u), (a, l), (a,h1), (h, n), (h, p), (h, s), (n,h1), (n, p), (u, s), (u,
a), (l,h1), (p, b), (p, s), (a1,v), (k,k1), (k, y), (k1,t), (k1, y), (t, y) }

(a) ={h, n, s, u, l, h1}

(h)= {a, n, p, s}

(n)= {h1, a, h, p}

(u)= {s, a}

(l)= {a, h1}

(p)= {b, h, s, n }

(s)= {p, u, a, h}

( h1)= {n, a, l}

(a1)= {v}

(b)= {p}

( v)= {a1}

(k)= {k1 ,y}

(k1)= {k, t, y}
(t)= {k1, y}

(y)= {k1, t, k}
a h n u l p a1 k k1 t
={(h , n , s ,u , l , h1)(n , p , s)( p , h 1)( s , a) (h 1) (b , s) v )(k 1 , y ) (t , y ) ( y ) }

a h n u l p s h1 a1 b v mk k 1 t y

a a
h h
n n
u u
l l
p p
a1 s
k h1
k1 a1
t b
v
k
k1
t
y
 Задати на множинах X, Y і Z (Z - країни Азії) відношення 0 торгівля.
Знайти композицію 2 відношень  (X  Y) та 0 (Y  Z). Подати
композицію відношень 2 за допомогою матриці та графу. Визначити
властивості відношення 2.

Z = { j; z; a; i;t ;w | j - Японія; a - Китай; i - Індія; t - Пакистан; z - Південна

Корея; w – В`єтнам} – країни Азії;

0 ={ ( p, s), (p, c), (y, s), (s, c), (n, y), (p,r), (p, b), (f, r), (n, m), (k,u), (j,r), (a,r),
(a,p), (a,s), (a,y), (a,c), (a,b), (z,r), (a,k)}
0
r● ●j
b● ●a
v● ●i
u● ●t
m● ●z
k ● ●w

 0
p● ● ●j
s● ● ●a
u● ● ●i
c● ● ●t
f● ● ●z
n● ● ●w

2
p● ●j
s● ●a
u● ●i
c● ●t
f● ●z
n● ●w
jait z w

[ ]
p 110010
s 000000
u 000000
c 000000
f 000010
n 000010

III. Визначити, чи є відношення 2 функціональним.

У визначенні вказано, що функціональне відношення – те, у якого усі
елементи мають різні перші (ліві) координати. Кожному елементу х з Х за
умови, що (х, у) Î R, відповідний один і тільки один елемент у з Y.
Відношення не є функціональним.