Сколько подмножеств A = {1, 2, 3, 4, 5, 6, 7, 8} содержат элемент 7? Обозначим это число N.
Множества, отношения и функции: лист заданий с ответами
1.Лёгкая
A = {1, 2, 3, 4, 5, 6, 7, 8}
N =
2.Лёгкая
На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |(A′ ∩ B) ∩ (A ∪ B)|, число элементов (A′ ∩ B) ∩ (A ∪ B).
A = {1, 3, 12, 20}B = {3, 4, 15, 16}|U| = 10
|(A′ ∩ B) ∩ (A ∪ B)| =
3.Средняя
Каждое число на диаграмме Венна — это число элементов в соответствующей области. Найдите |(B′ − C) ∪ (C′ ∩ B′)|.
|U| = 46
|(B′ − C) ∪ (C′ ∩ B′)| =
4.Средняя
Отношение R на {1, 2, 3, 4} нарисовано как ориентированный граф (петля означает (x, x) ∈ R). Выполняется ровно одно из четырёх свойств. Нажмите на него.
R = {(1, 1), (1, 3), (2, 1), (2, 2), (2, 4), (3, 1), (3, 3), (4, 1), (4, 4)}
- 1рефлексивно
- 2симметричная
- 3антисимметрично
- 4транзитивно
5.Сложная
Сколько существует симметричных отношений на множестве из 2 элементов? Обозначим это число N.
|X| = 2
N =
6.Сложная
Сколько существует сюръективных (на) функций f: A → B, если |A| = 5 и |B| = 2? Обозначим это число N.
|A| = 5|B| = 2
N =
Ответы
- 1. N = 128
- 2. |(A′ ∩ B) ∩ (A ∪ B)| = 3
- 3. |(B′ − C) ∪ (C′ ∩ B′)| = 16
- 4. рефлексивно
- 5. N = 8
- 6. N = 30
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.