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

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

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

Індивідуальне завдання № 2
«Множини, відношення, функції»
з дисципліни «Математичні основи інформаційних технологій»

Виконала студентка 1 курсу

1 групи
спеціальності Міжнародна інформація
Стецюк Юлія
Викладач: доцент Литвиненко Н.П.

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

Використовуючи основні поняття та визначення «теорії множин»

самостійно виконати завдання.
 Задати множини A, B, C ( елементи даних множин - народи, що входять
до складу населення трьох довільно обраних країн) способами:
 перелічування елементів;
 зазначення властивості приналежності.
A = { a1; b1; p; l1; c; r / a1 – австрійці, b1 – бавари, p –поляки, l1 – литовці, c –
серби, r – росіяни } – народи Німеччини
B = { y; k; r; p; v; j / y – українці, k – кримські татари, r – росіяни, p –
поляки, v – вірмени, j – євреї } – народи України
C = { b2; g; s; y; l2; z / b2 – бойки, g – гуралі, s – сілезці, y - українці,
l2 - лемки , z - чехи } – народи Польщі
 Виконати операції аналітичним методом та за допомогою кругів
Ейлера:
 АВС; АВС; (АВ)С; А(ВС); (АВ)\С; А\ВС; (А+В)С;
 А(В+С); (А+В)\С; (АB) (AC).

АВС = { a1; b1; p; l1; c; r }  { y; k; r; p; v; j }  { b2; g; s; y; l2; z } =
= { a1; b1; p; l1; c; r ; b2; g; s; y; l2; z; k; v; j }
АВС = { a1; b1; p; l1; c; r } { y; k; r; p; v; j }  { b2; g; s; y; l2; z } =
= {r; p} { b2; g; s; y; l2; z}

(АВ)  С = ({ a1; b1; p; l1; c; r } { y; k; r; p; v; j })  { b2; g; s; y; l2; z } =

= {r; p}  { b2; g; s; y; l2; z }= {r; p; b2; g; s; y; l2; z }

А(ВС) = { a1; b1; p; l1; c; r }  ({ y; k; r; p; v; j }  { b2; g; s; y; l2; z }) =

= { a1; b1; p; l1; c; r }  {y} = { a1; b1; p; l1; c; r; y}

(АВ)\С = { a1; b1; p; l1; c; r }  { y; k; r; p; v; j } \ { b2; g; s; y; l2; z } =

= { a1; b1; p; l1; c; r; y; k; v; j} \ { b2; g; s; y; l2; z } = { a1; b1; p; l1; c; r; k; v; j}
А\ВС = { a1; b1; p; l1; c; r } \ { y; k; r; p; v; j }  { b2; g; s; y; l2; z } =
{ a1; b1; l1; c; b2; g; s; y; l2; z}

(А+В)С = ({ a1; b1; p; l1; c; r } + { y; k; r; p; v; j })  { b2; g; s; y; l2; z } =

= { a1; b1 ; l1; c; y; k; v; j}  { b2; g; s; y; l2; z } =
= { a1; b1 ; l1; c; y; k; v; j; b2; g; s; l2; z }

А(В+С) = { a1; b1; p; l1; c; r }  ({ y; k; r; p; v; j } + { b2; g; s; y; l2; z }) =

= { a1; b1; p; l1; c; r }  { y; k; r; p; v; j; b2; g; s; l2; z }
(А+В)\С = ({ a1; b1; p; l1; c; r } + { y; k; r; p; v; j }) \{ b2; g; s; y; l2; z } =
= { a1; b1 ; l1; c; y; k; v; j}\{ b2; g; s; y; l2; z }= { a1; b1 ; l1; c; k; v; j}

(АB) (AC)= ({ a1; b1; p; l1; c; r }*{ y; k; r; p; v; j })  ({ a1; b1; p; l1; c; r }*

*{ b2; g; s; y; l2; z }) = { (a1, y), (a1, k), (a1, r), (a1, p), (a1, v), (a1, j), (b1, y), (b1, k), (b1,
r), (b1, p), (b1, v), (b1, j), (p, y), (p, k), (p, r), (p, p), (p, v), (p, j), (l1, y), (l1, k), (l1, r),
(l1, p), (l1, v), (l1, j), (c, y), (c, k), (c, r), (c, p), (c, v), (c, j), (r, y), (r, k), (r, r), (r, p),
(r, v), (r, j) }  { (a1, b2), (a1, g), (a1, s), (a1, y), (a1, l2), (a1, z), (b1, b2), (b1, g), (b1, s),
(b1, y), (b1, l2), (b1, z), (p, b2), (p, g), (p, s), (p, y), (p, l2), (p, z), (l1, b2), (l1, g), (l1, s),
(l1, y), (l1, l2), (l1, z), (c, b2), (c, g), (c, s), (c, y), (c, l2), (c, z), (r, b2), (r, g), (r, s), (r,
y), (r, l2), (r, z) } = { (a1, y), (b1, y), (p, y), (l1, y), (c, y), (r, y) }
 Використовуючи відношення приналежності довести справедливість
виразів:
1. А(В\А) = АВ
В\А= В Á
А(В Á )=(АВ)  (A Á ) =(АВ)  U= AB;
2. А  (В\А) = 
В\А= В Á
А  (B Á )= (А Á )B=B=;
3. А  B∪B= A∪B
А  B́=A\B
A\BВ = AВ;
4. А \ (А  В) = А \ В
(А\А)  (А\В) =   (А\В) = А \ В;
5. A ∩ ´ B́B= Á ∪ B
´ B́ =( Á ∪ B )
A∩
( Á ∪ B ) ∪ B= Á ∪B ;
6. А\ (АС) = А\С
(A\A) (A\C) = (A\C)= A\C;
7. (ABC)( 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  (В Á ) = 
=

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

Х - множина країн Західної Європи;
Y - множина країн Східної Європи;
Z - множина країн Євросоюзу.

X = { a; n; f; s / a – Австрія, n – Німеччина, f – Франція, s – Швейцарія} –

країни Західної Європи
Y = { p; c; u; b / p – Польща, c – Словаччина, u – Україна, b – Білорусь} –
країни Східної Європи
Z = { a, n, f, p, c, e, l / a – Австрія, n – Німеччина, f – Франція, p – Польща, c
– Словаччина e – Естонія; l -Латвія } – країни Євросоюзу

Записати у вигляді математичних операцій множин та знайти результат:

1) множину країн, які належать до країн
Західної Європи, що не входять до ЄС;
N=X\(YZ)= { a; n; f; s } \ ({ p; c; u; b}  { a, n, f, p, c, e, l }) = { a; n; f; s } \
\ { p; c; u; b, a, n, f, e, l } = {s}
2) множину країн, які належать до країн Західної Європи, що
входять до ЄС;
XZ= { a; n; f; s }{ a, n, f, p, c, e, l} = { a; n; f}
3) множину країн, які належать до країн Західної Європи, Східної
Європи та входять до ЄС;
Z(XY) = { a, n, f, p, c, e, l}{ a; n; f; s; p; c; u; b} = {a; n; f; p; c}
4) множину країн, які належать до країн Західної Європи, Східної
Європи та не входять до ЄС;
(XY)\Z = { a; n; f; s, p; c; u; b } \{ a, n, f, p, c, e, l } = {s, u, b}
5) множину країн, які не належать до країн Східної Європи, що не
входять до ЄС;
YZ = { p; c; u; b} { a, n, f, p, c, e, l }= { p; c}
 6) множину країн, які не належать до країн
Західної Європи та не входять до ЄС;
Y\Z= { p; c; u; b} \{ a, n, f, p, c, e, l }= {u, b}
7) множину країн, що входять до ЄС, належать до країн Східної
Європи, але не належать до країн Західної Європи.
(ZY)\X = { p; c; }
 У вигляді графа задається відношення між п’ятьма країнами.
Побудуйте бінарне відношення, що задане графом (мал. 1), як
множину впорядкованих пар та запишіть його матрицю, обернене
відношення. Якими властивостями характеризується це відношення.
Варіант V
17.
R={(1;4)(2;1)(2;5)(3;2)(3;5)(3;4)(5;1)(5;4)};
1 23 4 5

1 00010
2
3
4
5

Обернене відношення: 1 23 4 5
[ ]
10001
01011
00000
10010

1 01001
2
3
4
5
[ ]
00100
00000
10101
01100

18.
2 R={(1;2)(1;5)(3;2)(3;5)(4;1)(4;3)(4;5)(5;4)};

1
4
3
1 23 4 5

1 01001
2
3
4
5
[ ]
00000
01001
10101
00010

Обернене відношення: 1 23 4 5
1 00010
2
3
4
5

19.
[ ]
10100
00010
00001
10110

R={(2;1)(2;5)(3;2)(4;1)(4;3)(5;1)(5;4)(5;3)};

1 23 4 5

1 00000
2
3
4
5
[ ]
10001
01000
10100
10110

Обернене відношення: 1 23 4 5
1 01011
2
3
4
5
[ ]
00100
00011
00001
01000
20.

R={(1;4)(1;5)(2;1)(2;5)(3;2)(3;5)(4;3)(4;5)};

1 23 4 5

1 00011
2
3
4
5
[ ]
10001
01001
00101
00000

Обернене відношення: 1 23 4 5
1 01000
2
3
4
5
[ ]
00100
00010
10000
11110

Ці відношення (звичайні, не обернені) за своїми властивостями:

а) антирефлексивні;
б) антисиметричні;
в) антитранзитивні.

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

Європи, Y – довільна підмножина країн СНД, кількість елементів в
кожній з підмножин не менше 6. Відношення  - наявність спільних
кордонів між країнами. Визначити перетини по кожному елементу х є X.
Записати фактор-множину. Дати графічну та матричну форми
відношення.

X = { a; b; c; d; e; f | a – Литва, b – Польща, c – Румунія, d – Сербія, е - Чехія f

– Україна } – множина країн Центральної Європи
Y = { g; h; i; j; k; l | g –Білорусь, h – Вірменія, i – Казахстан, j – Молдова, k
– Росія l – Таджикистан } - множина країн СНД
 = { ( a,g), (a,k), (b, k), (b,g), (c, j), (f, b), (f,g), (f, j), (f, k) }
(a)={g,k};
(b)={k,g,};
(c)={j};
(d)={0};
(e)= {0};
(f)={g,j,k};
a b c d e f
={( g , k )(k , g)( j )( 0) (0) ( g , j , k )}


a ● ●g
b ● ●h
c ● ●i
d ● ●j
e ● ●k
f ● ●l
g h i jk l

a 100010
b
c
d
e
f
[ ]
100010
000100
000000
000000
100110

 Задати на множинах Х, Y і Z (Z - країни Азії) відношення 1

торгівля. Знайти композицію 2 відношень  (X Y) та 1
(YZ). Подати композицію відношень 2 за допомогою матриці та
графу. Визначити властивості відношення 2.

Y={ u1;r 2;b;m;a;u2|u1-Україна; r - Росія; b - Білорусь; m - Молдова; a-

Вірменія; u2-Узбекистан}- країни СНД;
Z={j;s;c;i;t 1;t 2 | j-Японія; s-Південня Корея; c-Китай; i-Індія; t 1-Туреччина;
t 2- Тайланд} – країни Азії;
1={(u1;j)(u1;c)(u1;t 1)(r 2;j)(r 2;s)(r 2;c)(r 2;i)(r 2;t 2)(b;c)(b;t 1)(m;c)(m;i)(m;t 1)(a;s)
(a;c)(u2;c)(u2;t 1)(u2;t 2)};

1
u1 ● ●j
 r2 ● ●s
b● ●c
m ● ●i
a● ●t 1
u2 ● ● t2

 1
c● ● ●j
h● ● ●s
s● ● ●c
r 1● ● ●i
p● ● ● t1
l● ● ● t2

2
c ● ●j
h ● ●s
s ● ●c
r1 ● ●i
p ● ● t1
l● ● t2
j s c i t1 t2
c 1 01 0 1 0
h
s
r1
p
l
[ ]
1 01 0 1 0
1 01 0 1 0
1 01 1 1 0
1 11 1 1 1
1 11 1 1 1

Це відношення за своїми властивостями:

а) антирефлексивне;
б) антисиметричне;
в) анти транзитивне.

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

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