Professional Documents
Culture Documents
КДМ - завдання - лаб.р. 1
КДМ - завдання - лаб.р. 1
6. A ∪ A = U , A ∩ A = ∅ властивості доповнення;
7. A ∪ A = A , A ∩ A = A ідемпотентність;
8. A = A інволюція;
9. A ∪ B = A ∩ B , A ∩ B = A ∪ B закони де Моргана;
10. ( A ∪ B) ∩ A = A , ( A ∩ B) ∪ A = A закон поглинання;
11. A \ B = A ∩ B заміна різниці;
12. A∆B = ( A ∩ B) ∪ ( B ∩ A) заміна симетричної різниці.
ІН ДИ В І Д УА ЛЬН І З АВ ДАН Н Я
Варіант № 1
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) ∪ C ; б) ( A ∪ C ) \ B .
2. На множинах задачі 1 побудувати булеан множини
( B \ A) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
10
Варіант № 2
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∪ B ∩ C ; б) ( A \ C ) ∆B .
11
Варіант № 3
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
12
Варіант № 4
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B \ (C \ A) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
( A \ B ) ∪ C ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2 } ⊂ {{1, 2 }, 2, 3 } ; б) Q ∪ R = R ;
в) N ∩ R ⊂ Z ; г) Z \ N ⊂ Q \ N ;
д) якщо A ∩ B ⊂ C , то A ⊂ B ∪ C .
4. Логічним методом довести тотожність:
A \ ( B ∪ C ) = ( A \ B) \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
(C∆ A ∩ B ∪ C ) ∪ ( B \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 5
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B ∪ C ; б) A ∆C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A ∪ B) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 3 ∈ { {1, 2 }, 3, 4 } ; б) Z ⊂ N ;
в) Q ∩ Z ⊂ R \ N ; г) Q \ Z ⊂ R \ N ;
д) якщо A ⊂ B і A ⊂ C , то A ⊂ B ∩ C .
4. Логічним методом довести тотожність:
A \ ( B ∪ C ) = ( A \ B) ∩ ( A \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину
B ∩ ( A∆(C \ B )) \ A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 6
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ C ) ∪ B ; б) B ∆ C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A ∪ C ) ∩ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ∪ {∅} = ∅ ; б) N ∈ Z ;
в) Q ∪ N = R ∩ Q ; г) R \ ( N ∪ Z ) ⊂ Q ;
д) якщо A ∩ B ⊂ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність:
A ∩ ( B \ C ) = ( A ∩ B) \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
((C ∪ A)∆B ) \ ( A ∪ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 7
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A∆B ; б) B ∩ C ∩ A .
2. На множинах задачі 1 побудувати булеан множини
A∆C ∩ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2 } ∈ {{1, 2, 3}, { 2, 3},1, 2} ; б) N ∩ R ⊂ Z ;
в) Z ∪ N ⊂ N ; г) R \ ( N ∩ Z ) ⊂ Q ;
д) якщо A ∪ C ⊂ B ∪ C , то A ⊂ B .
4. Логічним методом довести тотожність:
A \ ( B \ C ) = ( A \ B) ∪ ( A ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A \ B ) ∩ (C \ B ))∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 8
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) \ B ; б) A ∆ C .
2. На множинах задачі 1 побудувати булеан множини
( A ∆ C ) \ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 3, 5 } ∈ {1, 2, 3, 4, 5} ; б) Q ∪ R ⊂ R ;
в) R ⊂ Z ∪ Q ; г) Q \ N ⊂ Z ∩ Q ;
д) якщо A ⊂ B , то B ⊂ A .
4. Логічним методом довести тотожність:
A ∩ ( B∆C ) = ( A ∩ B )∆( A ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∪ B∆C ) \ ( A ∪ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 9
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( B \ C ) ∪ B ; б) ( B ∩ A) ∆C .
2. На множинах задачі 1 побудувати булеан множини
B \ (( A \ B )∆C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {4} ⊂ {1, 2, 3, { 4, 5 } } ; б) Q ∩ R ⊂ R ;
в) R \ Z ⊂ Q ; г) N ∩ R ⊂ Z ∩ Q ;
д) якщо C ⊂ B ∩ A , то A ∩ C = ∅ .
4. Логічним методом довести тотожність: A∆ ( A∆B ) = B .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∩ B )∆C ) \ A)∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 10
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B ; б) ( A \ C ) ∪ ( B \ A) .
2. На множинах задачі 1 побудувати булеан множини
C \ A ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2, 3 } ⊂ {1, 2, 3, 4, 5 } ; б) Q ⊂ N ;
в) N ∪ Z = Z ∩ R ; г) Z \ N ⊂ Q ∩ Z ;
д) якщо A ⊂ B , то A ⊂ B .
4. Логічним методом довести тотожність:
( A ∩ C ) \ B = ( A \ B ) ∩ (C \ B ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(C \ A)∆( B ∪ ( A \ C ∩ B )) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 11
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ ( B ∪ C ) ; б) B ∆C .
2. На множинах задачі 1 побудувати булеан множини
(C∆ B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4, 5 } ⊂ {{1 }, 2, 3, 4, 5 } ; б) N ∈ R ;
в) Q ∪ N ⊂ N ; г) Q \ Z ⊂ R ;
д) якщо A ⊂ B і B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
A \ ( B ∩ C ) = ( A \ B) ∪ ( A \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∩ C )∆A) \ C )∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
( A ∪ B) ∩ C ∪ ( A ∩ B ∩ C ) ∪ ( A ∩ B ∩ C ) .
21
Варіант № 12
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A \ C ) ∩ B ; б) C ∆ B .
2. На множинах задачі 1 побудувати булеан множини
A \ ( B∆C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1 } ⊂ {{1, 2 }, 3, 4 } ; б) Q ∩ N = N ;
в) Q \ N ⊂ Z ; г) ( R \ Q ) ∩ N = ∅ ;
д) якщо A ⊂ B , то C \ B ⊂ C \ A .
4. Логічним методом довести тотожність:
( A \ B) \ C = ( A \ C ) \ ( B \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A ∪ B ) ∪ (C∆B )) \ ( A \ B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 13
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ ( B ∪ C ) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( B \ C ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ∈ {1, 2, 3 } ; б) Z ⊂ R ;
в) Q ∪ Z = Q ; г) R \ Z ⊂ R \ N ;
д) якщо A ⊂ B , то A ∩ C ⊂ B ∩ C .
4. Логічним методом довести тотожність: A ∪ B ∩ A = ∅ .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∪ C )∆A \ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 14
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( B ∩ C ) ∩ A ; б) ( A \ C ) ∪ B .
2. На множинах задачі 1 побудувати булеан множини
B \ (( A ∪ B ) \ C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 3 ⊂ {1, 2, 3, 4 } ; б) N ⊂ R ;
в) R ⊂ Q ∩ R ; г) Z \ N ⊂ R \ Q ;
д) якщо C ⊂ A ∪ B , то C ⊂ B .
4. Логічним методом довести тотожність: A ∩ B ∩ A = A \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A \ B \ C ) ∪ ( B ∩ C )∆ A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 15
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) ∪ C ; б) A ∆ C .
2. На множинах задачі 1 побудувати булеан множини
( A \ (C ∩ B )) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ⊂ { 2, 3, 4, 5} ; б) Q ∪ N ⊂ R ;
в) Z ∩ Q ⊂ Q \ N ; г) ( R \ Q ) ∩ Z = ∅ ;
д) якщо B ⊂ A і A ⊂ C , то B ⊂ C .
4. Логічним методом довести тотожність:
A ∩ B ∩ C ∩ C = C \ ( A ∩ B) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∩ C ∪ B )∆( A∆B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 16
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) (C \ A) ∪ ( B \ A) ; б) ( B \ C ) ∩ A .
2. На множинах задачі 1 побудувати булеан множини B∆C \ C .
Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 4 ∈ {1, 2, 3, { 4, 5 } } ; б) Q ∈ R ;
в) Q ∩ R = R ; г) Z ∪ Q ⊂ Q \ N ;
д) якщо A ⊂ B , то A \ C ⊂ B \ C .
4. Логічним методом довести тотожність:
A \ B ∩ C = (C \ A) ∪ ( B ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∩ B∆C ) ∪ ( B \ ( A \ C )) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 17
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ B ) \ C ; б) C ∪ A ∩ B .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A \ C ) ∪ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4, 5 } ⊂ {1, 2, 3, { 4, 5 } } ; б) Q ⊂ R ∩ N ;
в) N ∪ Z ⊂ Q \ N ; г) R ∩ Q ⊂ Q ∪ Z ;
д) якщо A ∩ B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B \ C) ∪ ( A ∩ C) = A ∪ (B \ C) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∪ A) \ C )∆ A ∩ B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 18
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A \ (C ∩ B ) ; б) ( A∆C ) \ B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ B) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 5 ∈ {1, 3, 5, 6, 7 } ; б) N ∈ R ;
в) R \ Q ⊂ R \ N ; г) Q ⊂ R \ Z ;
д) якщо A ⊂ B , то B ⊂ A .
4. Логічним методом довести тотожність:
( A ∪ B) \ ( A ∪ C ) = B \ A \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∩ C ) \ A)∆( B \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 19
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ C ; б) A ∩ ( B ∩ C ) .
2. На множинах задачі 1 побудувати булеан множини
( A \ C ) ∪ ( B \ A) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести конрприклад, якщо твердження вірне - навести
доведення):
а) {∅} ⊂ {1, 2, 3 } ; б) Z ⊂ R ∪ N ;
в) R ∪ Z = Z ∩ Q ; г) Q ⊂ R \ ( N ∪ Z ) ;
д) якщо A ⊂ B , то A ∪ C ⊂ B ∪ C .
4. Логічним методом довести тотожність: A∆ ( A ∩ B ) = A \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
((C∆A) \ B ) ∪ ( A ∩ C )∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 20
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A \ ( B \ C ) ; б) C∆ B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ ( B ∪ C )) \ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести конрприклад, якщо твердження вірне - навести
доведення):
а) {1, 3 } ⊂ {1, 3, 5, 6, 7 } ; б) Z ∪ R = R ;
в) R \ Q ⊂ Z ; г) Q \ N ⊂ Q \ Z ;
д) якщо A ∩ B ⊂ C , то B ⊂ C ∪ A .
4. Логічним методом довести тотожність:
( A ∆ B) ∪ ( A ∩ B) = A ∪ B .
5. Зобразити на діаграмі Ейлера-Венна множину
( A∆B ) \ ( A ∩ C )∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 21
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B \ (C \ A) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
(C ∆ B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2, 4 } ∈ { 2, 4, 6, 8, { 2, 4, 6}} ; б) N ⊂ R ∩ Z ;
в) R \ Z ⊂ Q ; г) N ∪ Z ⊂ R \ Q ;
д) якщо A ⊂ B ∪ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність: ( A ∪ B ) ∩ A = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
C ∪ ( A∆ ( B \ C )) \ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 22
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) ∩ B ; б) A∆C .
2. На множинах задачі 1 побудувати булеан множини
( A∆B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ⊂ { 2, 4, 6, 8} ; б) Z ∈ R ;
в) N ∪ R ⊂ N ; г) Z ⊂ R \ Q ;
д) якщо A ⊂ B і B ⊂ C , то A ⊂ C .
4. Логічним методом довести тотожність: ( A ∩ B ) ∪ A = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A \ B )∆( A \ C )) ∪ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 23
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∆ C ; б) ( B ∩ C ) \ A .
2. На множинах задачі 1 побудувати булеан множини
(( A ∪ C ) \ B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 2 ⊂ { 2, 4, 6, 8} ; б) Z \ Q ⊂ R ;
в) Q ∪ N ⊂ Z ; г) N ∪ Z ⊂ Q ∩ N ;
д) якщо A ⊂ B ∪ C і B ⊂ A ∪ C , то B = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B)∆( B ∪ C ) = ( A ∆ C ) \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∪ (C∆( A \ B ))) \ C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 24
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B \ C ; б) ( A \ B ) ∆C .
2. На множинах задачі 1 побудувати булеан множини
(( B \ C ) ∪ B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4 } ⊂ { 2, 4, 6, 8} ; б) Z ∩ R = R ;
в) N ∪ Q ⊂ R ∩ Z ; г) N ∩ Q ⊂ Q \ Z ;
д) якщо A ⊂ B ∪ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність: A \ C ∪ C \ B = U .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∪ C )∆B ) \ A)∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 25
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A \ B ) ∪ C ; б) ( B \ A) ∆C .
2. На множинах задачі 1 побудувати булеан множини
( B∆C ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, А, В, С -
будь-які множини. Перевірити які твердження є вірними (в останній
задачі у випадку невірного твердження достатньо навести
контрприклад, якщо твердження вірне - навести доведення):
а) {1, 2, 4 } ⊂ { 2, 4, 6, 8} ; б) Q ∩ N ⊂ N ;
в) N ∪ Z ⊂ Z ; г) (Q \ Z ) ∩ N = ∅ ;
д) якщо A ∩ B ⊂ C , то A ⊂ B ∪ C .
4. Логічним методом довести тотожність: ( A \ B ) ∆ A = A ∩ B .
5. Зобразити на діаграмі Ейлера-Венна множину
B \ (C∆A) ∩ (C \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
A ∪ B ∪ C ∪ ( A ∩ B ∩ C) ∪ ( A ∩ B ∩ C) .
35
Варіант № 26
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) \ C ; б) ( A ∪ B ) ∩ C .
2. На множинах задачі 1 побудувати булеан множини
A ∩ B ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2 } ∈ {1, 2, 3, 4, 5 } ; б) Z ∪ R = Z ;
в) Q ⊂ R ∪ N ; г) (Q \ R ) ∪ Z ⊂ Z ;
д) якщо A ≠ B і B ≠ C , то A ≠ C .
4. Логічним методом довести тотожність:
( A ∪ B) \ C = A ∪ B ∪ C ∪ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∩ (C∆A)) \ (C ∩ B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 27
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) ∩ B ; б) ( A∆C ) ∆B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ C ) ∪ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ = { ∅ } ; б) Z ∈ R ;
в) Q ∩ R ⊂ Z ; г) ( R \ Q ) ∪ Z ⊂ Z ;
д) якщо A ∩ B ⊂ C і A ∪ B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B ) ∩ ( B ∪ A) = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A ∩ B ∪ C )∆B )∆A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 28
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B ∩ C ; б) ( B \ A) ∪ C .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ B ) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ⊂ {1, 2, 3, {1, 2, 3}}; б) N ∩ R = R ;
в) R ⊂ Z ∪ Q ; г) R ∩ N ⊂ Q \ Z ;
д) якщо A ⊂ B ∩ C , то A ⊂ B і A ⊂ C .
4. Логічним методом довести тотожність: A ∩ B ∪ A = U .
5. Зобразити на діаграмі Ейлера-Венна множину
(( A \ B ) ∪ ( B \ C ))∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 29
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B ∆ C ; б) A ∩ B ∪ C .
2. На множинах задачі 1 побудувати булеан множини
(( A \ C )∆B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2 } ⊂ {1, 2, 3, 4, 5}; б) N ∈ Q ;
в) N ⊂ R ∩ N ; г) R \ N ⊂ Q \ Z ;
д) якщо A ⊂ C і B ⊂ C , то A ∪ B ⊂ C .
4. Логічним методом довести тотожність:
( A ∪ B )∆C = ( A ∪ B ∪ C ) \ ( A ∩ C ) \ ( B ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину
( A∆B ∩ C )∆( B \ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.
Варіант № 30
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) (C \ A) ∪ ( A \ B ) ; б) A ∆ B .
2. На множинах задачі 1 побудувати булеан множини B ∪ C .
Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ∈ {1, 2, 3, {1, 2, 3}} ; б) Q ∪ R ⊂ Z ;
в) Q ∩ N = N ; г) Q \ Z ⊂ R \ N ;
д) якщо A ∈ B і B ∈ C , то A ∈ C .
4. Логічним методом довести тотожність:
( A ∩ B ∩ C) ∪ ( A \ B \ C) = A \ (B ∆ C) .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∩ C ) \ B ) ∪ B ∩ A)∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.