Практична робота №2

Тема: Відповість, відношення та їх властивості.

Ціль: навчитись аналізувати множини в яких реалізовані зв’язки

між об’єктами, визначати сюр’єкцію, ін’єкцію та бі’єкцію,
вивчити властивості відношень: порядку, еквівалентності та ін.
 Завдання по варіантам

Варіант №1
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: ( X  Z )  Y , Z  Y  Y , Y  X  Z , X \ Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1
c 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

1 5
1 2 2
3 9 5 5 3
6 4 1
8 2
1
1 1 7 5
7 1

4 4
4 2 2 1
а) б)
Мал.1.
 Варіант №2
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: X  Z  X  Y , X  Z \ Y , X \ Z  Y , (Y  Z )  X .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1 1
c 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

2 2
1 2 2
1 9 3 5 3
4 1
6
8 5
1
1 1 7 5
7 1

4 4
4 2 5 1
а) б)
Мал.1.
 Варіант №3
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Z  Z  X , X  Y  Z , Y  Z  X , Y \ Z \ X .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1 1
b 1 1
c 1
d

3. Подати задані графами відношення у вигляді матриць.

1 2
1 2 2
2 9 5 5 4
4 1
6
8 5
1
1 1 7 5
7 1

4 3
4 2 3 1
а) б)
Мал.1.
 Варіант №4
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Y  Z  Y , Z  Y  Z , X  Z  Y , X  Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1
b 1 1
c 1 1 1
d 1 1 1 1

3. Подати задані графами відношення у вигляді матриць.

1 3
1 2 2
2 9 3 5 5
4 1
6
8 4
1
1 1 7 5
7 1

4 5
5 2 4 1
а) б)
Мал.1.
 Варіант №5
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: X  Y  Z , Z  Y  Z , Z  Z  Y , X  Z  Y .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1 1
c 1 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

2 2
1 2 2
3 9 1 5 4
4 1
6
8 5
1
1 1 7 5
7 1

4 3
5 2 4 1
а) б)
Мал.1.
 Варіант №6
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Y  Z  X , Z  Y  X , Z  X  Y , X  Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1 1 1
b 1 1
c 1 1
d 1 1 1 1

3. Подати задані графами відношення у вигляді матриць.

2 3
1 2 2
5 9 4 5 2
4 1
6
8 4
1
1 1 7 5
7 1

4 5
3 2 1 1
а) б)
Мал.1.
 Варіант №7
1. Операції над множинами.
Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: ( X  Z )  Y , Z  Y  Y , Y  X  Z , X \ Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1
b
c 1 1
d 1 1 1

3. Подати задані графами відношення у вигляді матриць.

1 5
5 2 2
3 9 5 5 3
4 1
1
2
9
7 1 1 5
7 1

2 4
4 2 2 1
а) б)
Мал.1.
 Варіант №8

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Y  X  Z , X \ Y  Z , Y  X  Z , Y  Z  X .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1
b 1 1
c 1 1
d 1

3. Подати задані графами відношення у вигляді матриць.

4 5
1 2 2
1 9 3 5 2
6 4 1
8 5
1
1 1 7 5
7 1

4 3
5 2 2 1
а) б)
Мал.1.
 Варіант №9

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: X  Y  Z , X  Z  Y , Z  Y  Z , X \ Z  Y .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1 1 1
b 1
c 1
d 1

3. Подати задані графами відношення у вигляді матриць.

2 3
1 2 2
3 9 1 5 4
4 1
6
8 5
1
3 4 7 5
7 1

4 2
4 2 5 1
а) б)
Мал.1.
 Варіант №10

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Y  Z  Z , X \ Y , X  Z  Y , X  Z  Y .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1 1
c 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

2 5
1 2 2
4 9 3 5 3
6 4 1
8 3
1
1 1 7 5
7 1

4 2
5 2 1 1
а) б)
Мал.1.
 Варіант №11

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: ( X  Z )  Y , Z  Y  Y , Y  X  Z , X \ Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1 1 1
c 1 1 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

2 5
1 2 2
4 9 3 5 2
4 1
6
8 3
1
1 1 7 5
7 1

4 4
5 2 1 1
а) б)
Мал.1.
 Варіант №12

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: X  Z  X  Y , X  Z \ Y , X \ Z  Y , (Y  Z )  X .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
B 1
c 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

5 2
1 2 2
3 9 1 5 3
4 1
6
8 4
1
1 1 7 5
7 1

4 5
4 2 2 1
а) б)
Мал.1.
 Варіант №13

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Z  Z  X , X  Y  Z , Y  Z  X , Y \ Z \ X .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1
b 1 1 1 1
c 1
d 1

3. Подати задані графами відношення у вигляді матриць.

3 4
1 2 2
4 9 1 5 2
4 1
6
8 5
1
1 1 7 5
7 1

4 3
2 2 5 1
а) б)
Мал.1.
 Варіант №14

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: Y  Z  Y , Z  Y  Z , X  Z  Y , X  Y  Z .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1 1
b 1 1
c 1 1
d 1 1 1

3. Подати задані графами відношення у вигляді матриць.

5 5
1 2 2
1 9 4 5 4
4 1
6
8 2
1
1 1 7 5
7 1

4 3
3 2 2 1
а) б)
Мал.1.
 Варіант №15

1. Операції над множинами.

Нехай універсальна множина має вигляд: U = {a, b, c, d, e, f}.
Маємо також ряд множин: X = {a, c, d}, Y = {d, b, f}, Z = {b, d}.
Знайти: X  Y  Z , Z  Y  Z , Z  Z  Y , X  Z  Y .

2. Бінарні відношення та властивості відношень.

Нехай маємо множину М = {a, b, c, d}. Бінарне відношення на ньому задане
за допомогою матриці R. Визначить властивості цього відношення.
R:
a b c d
a 1 1
b 1 1
c 1 1
d 1 1

3. Подати задані графами відношення у вигляді матриць.

2 2
1 2 2
5 9 3 5 5
4 1
6
8 4
1
1 1 7 5
7 1

4 3
1 2 4 1
а) б)
Мал.1.