- •Методичні вказівки до виконання поточних робіт для студентів базового напрямку 6.0305 – “Філологія”
- •1. Елементи теорії множин
- •Основні операції над множинами
- •Деякі властивості операцій над множинами
- •Еквівалентність та потужність множин
- •2. Елементи комбінаторики
- •3. Базові поняття алгебри логіки
- •4. Основні елементи теорії графів.
- •Способи задання графа
- •Завдання для самостійної роботи Завдання з розділу „Теорія множин”
- •Завдання з розділу „Комбінаторика”
- •Завдання з розділу „Математична логіка”
- •Завдання до розділу „Теорія графів”
- •Список літератури
- •Дискретна математика
- •Методичні вказівки
- •До виконання поточних робіт
- •Для студентів базового напрямку 6.0305 – “Філологія”
Завдання для самостійної роботи Завдання з розділу „Теорія множин”
1. Дано — множини. Довести тотожність:
№ |
Завдання |
№ |
Завдання |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 |
|
16 |
|
17 |
|
18 |
|
19 |
|
20 |
|
21 |
|
22 |
|
23 |
|
24 |
|
25 |
|
26 |
|
27 |
|
28 |
|
29 |
|
30 |
|
2.Задано множини:
, ,
, , .
Знайти результат виконання операцій над множинами.
№ |
Завдання |
№ |
Завдання |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 |
|
16 |
|
17 |
|
18 |
|
19 |
|
20 |
|
21 |
|
22 |
|
23 |
|
24 |
|
25 |
|
26 |
|
27 |
|
28 |
|
29 |
|
30 |
|
3. Задано множини:
; ; –множина дійсних чисел. Перевірити, чи будуть рівнопотужними множини і .
-
№
Завдання
№
Завдання
1
;
2
;
3
;
4
;
5
;
6
;
7
;
8
;
9
;
10
;
11
;
12
;
13
;
14
;
15
;
16
;
17
;
18
;
19
;
20
;
21
;
22
;
23
;
24
;
25
;
26
;
27
;
28
;
29
;
30
;
4. Використовуючи операції над множинами, розв'язати задачу:
Кожен учень у класі вивчає англійську або французьку мову. Тільки англійську мову вивчають 7 учнів, тільки французьку – 5, а 16 учнів вивчають обидві мови. Скільки учнів у класі?
У класі 30 учнів. Кожен із них займається футболом або хокеєм. Третина учнів класу займається тільки хокеєм, а 5 учнів і хокеєм, і футболом. Скільки учнів займаються футболом?
У класі 35 учнів. Кожен учень у класі вивчає англійську або німецьку мову. Англійську мову вивчають 17 учнів, а німецьку – 25. Скільки учнів у класі вивчають і англійську, і німецьку мови?
У класі 20 учнів. Кожен із них відвідує факультативні заняття з математики, фізики чи хімії. 5 учнів класу відвідують лише математичний факультатив, фізикою займаються 8 учнів, а хімією –12. Скільки учнів класу відвідують більше, ніж один факультатив?
У класі 40 учнів. Кожен із них займається футболом чи хокеєм. Половина учнів класу займається тільки хокеєм, а 10 учнів – тільки футболом. Скільки учнів класу займаються і хокеєм, і футболом?
У групі з 20 дітей половина захоплюється малюванням, а інші музикою або танцями. Тільки музикою захоплюється 4 дітей, 3 дітей захоплюються і музикою, і танцями. Скільки дітей захоплюється танцями?
У класі 33 учні. На домашнє завдання слід було виконати 5 вправ. Усі учні виконали хоча б 3 вправи. 10 учнів виконали домашнє завдання повністю. Скільки учнів класу виконали лише 4 вправи?
На домашнє завдання слід було виконати 2 вправи. 10 учнів виконали першу вправу, 12 учнів зробили лише друге завдання. 2 учнів виконали домашнє задання повністю. Скільки учнів у класі?
У дитячому садку вивчали вірші та приказки. 10 дітей вивчили вірш, а 15 вивчили приказку, 5 дітей вивчили і вірш, і приказку. Скільки дітей у групі дитсадка?
У класі 20 учнів. На домашнє завдання потрібно було вивчити вірша чи прислів’я. Половина дітей вивчили вірш, а 7 вивчили і вірш, і прислів’я. Скільки дітей вивчили прислів’я?
Кожен учень у класі вивчає англійську або французьку мову. Лише англійську мову вивчають 7 учнів, лише французьку – 5, а 16 вивчають обидві мови. Скільки учнів у класі?
У класі 30 учнів. Кожен з них займається футболом чи хокеєм. Третина учнів класу займається тільки хокеєм, а 5 учнів і хокеєм, і футболом. Скільки учнів займаються футболом?
У класі 35 учнів. Кожен учень у класі вивчає англійську або німецьку мову. Англійську мову вивчають 17 учнів, а німецьку – 25. Скільки учнів у класі вивчають і англійську, і німецьку мови?
У класі 20 учнів. Кожен з них відвідує факультативні заняття з математики, фізики чи хімії. 5 учнів класу відвідують лише математичний факультатив, фізикою займаються 8 учнів, а хімією –12. Скільки учнів класу відвідують більше, ніж один факультатив?
У класі 40 учнів. Кожен з них займається футболом чи хокеєм. Половина учнів класу займається тільки хокеєм, а 10 учнів – тільки футболом. Скільки учнів класу займаються і хокеєм, і футболом?
У групі з 20 дітей половина захоплюється малюванням, а інші музикою або танцями. Тільки музикою захоплюється 4 дітей, 3 дітей захоплюються і музикою, і танцями. Скільки дітей захоплюється танцями?
У класі 33 учні. На домашнє завдання слід було виконати 5 вправ. Усі учні виконали хоча б 3 вправи. 10 учнів виконали домашнє завдання повністю. Скільки учнів класу виконали лише 4 вправи?
На домашнє завдання слід було виконати 2 вправи. 10 учнів виконали першу вправу, 12 учнів зробили лише друге завдання. 2 учнів виконали домашнє завдання повністю. Скільки учнів у класі?
У дитячому садку вивчали вірші та приказки. 10 дітей вивчили вірш, а 15 вивчили приказку, 5 дітей вивчили і вірш, і приказку. Скільки дітей у групі?
У класі 20 учнів. На домашнє завдання потрібно було вивчити вірша чи прислів’я. Половина дітей вивчили вірш, а 7 вивчили і вірш, і прислів’я. Скільки дітей вивчили прислів’я?
Кожен учень у класі вивчає англійську або французьку мову. Лише англійську мову вивчають 7 учнів, лише французьку – 5, а 16 вивчають обидві мови. Скільки учнів у класі?
У класі 30 учнів. Кожен з них займається футболом чи хокеєм. Третина учнів класу займається тільки хокеєм, а 5 учнів і хокеєм, і футболом. Скільки учнів займаються футболом?
У класі 35 учнів. Кожен учень у класі вивчає англійську або німецьку мову. Англійську мову вивчають 17 учнів, а німецьку – 25. Скільки учнів у класі вивчають і англійську, і німецьку мови?
У класі 20 учнів. Кожен з них відвідує факультативні заняття з математики, фізики чи хімії. 5 учнів класу відвідують лише математичний факультатив, фізикою займаються 8 учнів, а хімією – 12. Скільки учнів класу відвідують більше, ніж один факультатив?
У класі 40 учнів. Кожен з них займається футболом чи хокеєм. Половина учнів класу займається тільки хокеєм, а 10 учнів – тільки футболом. Скільки учнів класу займаються і хокеєм, і футболом?
У групі з 20 дітей половина захоплюється малюванням, а інші музикою або танцями. Тільки музикою захоплюється 4 дітей, 3 дітей захоплюються і музикою, і танцями. Скільки дітей захоплюється танцями?
У класі 33 учні. На домашнє завдання слід було виконати 5 вправ. Усі учні виконали хоча б 3 вправи. 10 учнів виконали домашнє завдання повністю. Скільки учнів класу виконали лише 4 вправи?
На домашнє завдання слід було виконати 2 вправи. 10 учнів виконали першу вправу, 12 учнів зробили лише друге завдання. 2 учнів виконали домашнє завдання повністю. Скільки учнів у класі?
У дитячому садку вивчали вірші та приказки. 10 дітей вивчили вірш, а 15 вивчили приказку, 5 дітей вивчили і вірш, і приказку. Скільки дітей у групі?
У класі 20 учнів. На домашнє завдання потрібно було вивчити вірша чи прислів’я. Половина дітей вивчили вірш, а 7 вивчили і вірш, і прислів’я. Скільки дітей вивчили прислів’я?