- •ВСТУП
- •ТЕМА 1. ЕЛЕМЕНТИ ТЕОРІЇ МНОЖИН
- •1.1. Основні поняття теорії множин. Операції над множинами та їх властивості
- •1.2. Доведення рівностей з множинами
- •Задачі для самостійної роботи
- •1.3. Формули включення-виключення
- •Задачі для самостійної роботи
- •ТЕМА 2. КОМБІНАТОРИКА
- •2.1. Загальні правила комбінаторики
- •Задачі для самостійної роботи
- •2.2. Вибірки та їх класифікація
- •2.3. Сполуки
- •Задачі для самостійної роботи
- •2.4. Розміщення
- •Задачі для самостійної роботи
- •2.5. Перестановки
- •Задачі для самостійної роботи
- •2.6. Сполуки з повтореннями
- •Задачі для самостійної роботи
- •2.7. Розміщення з повтореннями
- •Задачі для самостійної роботи
- •2.8. Перестановки з повтореннями
- •Задачі для самостійної роботи
- •2.9. Формула бінома Ньютона
- •Задачі для самостійної роботи
- •ТЕМА 3. ЕЛЕМЕНТИ МАТЕМАТИЧНОЇ ЛОГІКИ
- •3.1. Алгебра висловлювань
- •Задачі для самостійної роботи
- •3.2. Логіка предикатів
- •Задачі для самостійної роботи
- •ВІДПОВІДІ ДО ЗАДАЧ ДЛЯ САМОСТІЙНОЇ РОБОТИ
- •РЕКОМЕНДОВАНА ЛІТЕРАТУРА
остаточно маємо
( A \ ( A ∆B)) ( ( A∆ B) \ A) = ( A∩B) (B ∩ A) 2=.1
= (B ∩ A) (B ∩ A) 2=.3 B ∩( A A) 1=.7 B ∩U 2=.6 B . ■
Задачі для самостійної роботи
Задача 1.2.8. Перевірити рівності графічним методом та довести їх методом двостороннього включення:
1)A ∩ B = A B ;
2)A (B ∩C) = ( A B) ∩( A C) ;
3)( A ∩ B) \ C = ( A \ C) ∩(B \ C) ;
4)A \ (B C) = ( A \ B) ∩( A \ C) ;
5)( A \ B) \ C = ( A \ C) \ (B \ C) .
Задача 1.2.9. Використовуючи властивості операцій над множинами, спростити вирази:
1)( A B) ( A B) ;
2)( A ∩ B) ∩ B ;
3)( A ∩ B ∩C) ( A ∩ B ∩C) ;
4)( A B) ∩( A B) ∩( A B) ∩( A B) ;
5)( A ∩ B ∩ M ) ( A ∩ B ∩C ∩ M ∩ N) ( A ∩ M ∩ A) ;
6)(( A B) ∩ B) ( A ∩( A ∩ B)) ;
7)( A ∩ B ∩C) ( A ∩C) (B ∩C) ;
8)( A ∩ B ∩C ∩ D) ( A ∩C) (B ∩C) (C ∩ D) ;
9)( A ∩ B ∩C ) ( A ∩ B ∩C ) B C ;
10)A (B \ ( A ∩ B)) (C \ ( A ∩C)) ;
11)( A \ B) (B \ C) (C \ A) ( A ∩ B ∩C) .
Задача 1.2.10. Методом еквівалентних перетворень довести рівності:
15