На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |(A ∩ B) ∪ (A ∪ B′)|, число элементов (A ∩ B) ∪ (A ∪ B′).
Множества, отношения и функции: лист заданий с ответами
На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |(B ∩ A′)′|, число элементов (B ∩ A′)′.
Отношение R на {1, 2, 3, 4} нарисовано как ориентированный граф (петля означает (x, x) ∈ R). Выполняется ровно одно из четырёх свойств. Нажмите на него.
- 1рефлексивно
- 2симметричная
- 3антисимметрично
- 4транзитивно
Из 69 студентов первого курса 38 сдали математику (M), 27 — физику (P) и 19 — химию (C). 11 сдали M и P, 14 сдали M и C, 3 сдали P и C, а 1 сдали все три. Сколько человек входят только в M?
Отношение эквивалентности R на {1, …, 9} имеет классы {6, 7, 8, 9}, {2, 3, 4}, {1}, {5}. Сколько упорядоченных пар содержит R? Обозначим это число |R|.
Сколько существует сюръективных (на) функций f: A → B, если |A| = 5 и |B| = 4? Обозначим это число N.
Ответы
- 1. |(A ∩ B) ∪ (A ∪ B′)| = 8
- 2. |(B ∩ A′)′| = 9
- 3. симметричная
- 4. |M − (P ∪ C)| = 14
- 5. |R| = 27
- 6. N = 240
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.