Download as pdf or txt
Download as pdf or txt
You are on page 1of 12

Завдання №1

A  {1,5,3,0,7}, B  {2,4,0,6}

Розв’язання:

Знайдемо
A  B  {x | x  A  x  B}  {0}

A  B  {x | x  A  x  B}  {1,2,4,5,6,3,0,7}  {1,2,3,4,5,6,7,0}

A \ B  {x | x  A  x  B}  {1,5,3,7}

B \ A  {x | x  B  x  A}  {2,4,6}

Для знаходження доповнень, необхідно, щоб за умовою була задана


універсальна множина, на якій задані множини А і В. Оскільки така множина
не задана, то в якості універсальної множини виберемо множину цифр:

U  {0,1,2,3,4,5,6,7,8,9} .

Тоді

A  U \ A  {2,4,6,8,9}
B  U \ B  {1,3,5,7,8,9}

Відповідь: A  B  {0} ; A  B  {1,2,3,4,5,6,7,0}; A \ B  {1,5,3,7} ;


B \ A  {2,4,6} , A  {2,4,6,8,9}, B  {1,3,5,7,8,9}

Завдання №2

A  {( x, y) | 4  x  2}, B  {( x, y) | ( x  2) 2  ( y  3) 2  4}

Розв’язання:

Множина А представляє собою смугу, розташовану між прямими x  4 та


x  2 , множина B – внутрішню частину круга з центром (-2;-3) радіусу 2
разом з колом. Зобразимо обидві множини.

Множина А:
Множина В:

Зобразимо множину A  B (множину тих точок, які належать одночасно


обом множинам:
(Маємо множину В).

Зобразимо множину A  B (множину тих точок, які належать хоча б одній з


множин):

(Маємо множину А)

Знайдемо множину A \ B (множину тих точок, які належать тільки множині


А):
(вилучаємо всі точки круга разом з колом).

Знайдемо множину B \ A :

Зобразимо множину A :
Зобразимо множину B :

Завдання №3

A  B   A  B  A  B

Розв’язання:

Враховуючи, що

A  B   A  B  \  A  B  , маємо:
A  B   A  B    A  B  \  A  B    A  B  
  A  B  \  A  B    A  B  /  A  B  \  A  B    A  B 
Оскільки   A  B  \  A  B     A  B   A  B , то
A  B   A  B   A  B   A  B  \  A  B    A  B  
  A  B /  A  B  \  A  B    A  B 
Оскільки   A  B  \  A  B     A  B    (скільки очевидно, що множина
 A  B  \  A  B  не містить елементів з A  B ), то

A  B   A  B   A  B /  A  B  \  A  B    A  B  
  A  B /   A  B

Рівність доведена.

Завдання № 4

 B  A  A   A  B   B
Розв’язання:

Враховуючи, що A  A , маємо:

 B  A  A   A  B   B   B  A  A   A  B   B
Враховуючи, що  A  B   C  A  C  B  C , маємо:

 B  A  A   A  B   B  B  A  A  A   A  B   B 
 B  A A A B  B  
Оскільки  A  B   A  A , то

 
B  A A A B  B  A A B  B  A B 
Відповідь: A  B
Завдання №5

 P  Q  \ Q  R 
Розв’язання:

а)

U  {a, b, c, d , e, f }
P  {a, b, c, d }
Q  {a, e}
R  {a, b, d , e, f }

Знайдемо
P  Q  {a}

Тоді

P  Q  U \  P  Q   {b, c, d , e, f }

Q  R  {a, e}

Тоді

Q  R  {b, c, d , f }

Звідки  P  Q  \  Q  R   {e} .

Відповідь:  P  Q  \  Q  R   {e}

б)

U  {1,2,3,4,5,6,7,8,9,10}
P  {2,3,5,7,10}
Q  {2,3,5,6,7,8}
R  {1,2,3,4,9,10}

Знайдемо
P  Q  {2,3,5,7}

Тоді
P  Q  {1,4,6,8,9,10}

Q  R  {2,3}

Тоді

Q  R  {1,4,5,6,7,8,9,10}

Звідки

 P  Q  \  Q  R   {1, 4,6,8,9,10} \ {1, 4,5,6,7,8,9,10}  


Відповідь:  P  Q  \  Q  R   

в)

U  {x | 0  x  10}
P  {x |1  x  5}
Q  {x | 0  x  4}
R  {x | 3  x  10}

Розв’язання:

Зобразимо P  Q :

Тоді P  Q  {x |1  x  4}

Звідки

P  Q  {x | 0  x  1  4  x  10}

Зобразимо Q  R :
Тоді Q  R  {x | 3  x  4}

Звідки

Q  R  {x | 0  x  3  4  x  10}

Знайдемо різницю  P  Q  \  Q  R 

Тоді

 P  Q  \ Q  R   
Відповідь:  P  Q  \  Q  R   

Завдання №6

L  X  K \ X

M  X  X \ L

Розв’язання:

Побудуємо множини загального положення M , L, K , X , що є підмножинами


універсальної множини U . Випишемо всі 16 двійкових наборів розмірності
4. Нехай розряди цих наборів зліва направо відповідають множинам
M , L, K , X :

№ M L K X
1 0 0 0 0
2 0 0 0 1
3 0 0 1 0
4 0 0 1 1
5 0 1 0 0
6 0 1 0 1
7 0 1 1 0
8 0 1 1 1
9 1 0 0 0
10 1 0 0 1
11 1 0 1 0
12 1 0 1 1
13 1 1 0 0
14 1 1 0 1
15 1 1 1 0
16 1 1 1 1

Символом 1 позначаємо список всіх елементів, які не потрапили в жодну з


множин, символом 4 – тих елементів, які не потрапили ні в М, ні в L, але
потрапили в K і Х і т. д. Тоді
U  {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}
M  {9,10,11,12,13,14,15,16}
L  {5,6,7,8,13,14,15,16}
K  {3,4,7,8,11,12,15,16}
X  {2,4,6,8,10,12,14,16}

Тоді

L  X  {5,6,7,8,13,14,15,16}  {2,4,6,8,10,12,14,16}  {6,8,14,16}


K \ X  {3,4,7,8,11,12,15,16} \ {2,4,6,8,10,12,14,16}  {3,7,11,15}

З першого рівняння системи дані множини мають бути рівні, а отже списки
елементів 6,8,14,16,3,7,11,15 мають бути пустими, а отже
U  {1, 2, 4,5,9,10,12,13}
M  {9,10,12,13}
L  {5,13}
K  {4,12}
X  {2, 4,10,12}

Знайдемо
M  X  {9,10,12,13}  {2,4,10,12}  {2,4,9,10,12,13}
X \ L  {2,4,10,12} \ {5,13}  {2,4,10,12}

З другого рівняння ці множини мають бути рівними, а отже списки елементів


9, 13 мають бути пустими. Тоді
U  {1,2,4,5,10,12}
M  {10,12}
L  {5}
K  {4,12}
X  {2,4,10,12}

Якщо список 2 не пустий, то X не виражається через множини M , L, K .


Нехай список 2 – пустий. Тоді
U  {1, 4,5,10,12}
M  {10,12}
L  {5}
K  {4,12}
X  {4,10,12}

Маємо, що X  M  K , L  M  , L  K  , M  K  , M  K , K  M .

Перевіримо, що знайдений розв’язок є розв’язком системи. Нехай


виконуються умови X  M  K , L  M  , L  K  , M  K   .

Тоді можемо записати


M  {a, b}, K  {b, c}, L  {d }  X  M  K  {a, b, c}

Тоді

L X 

K \ X 

L  X  K \ X – перше рівняння системи виконується.

M  X  {a, b, c}
X \ L  {a, b, c}

M  X  X \ L – друге рівняння системи виконується.


Відповідь: X  M  K , L  M  , L  K  , M  K  

You might also like