На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |B − A′|, число элементов B − A′.
Множества, отношения и функции: лист заданий с ответами
На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |A ∩ B|, число элементов A ∩ B.
R = {(1, 2), (1, 4), (2, 1), (2, 4), (3, 2), (4, 1)} — отношение на {1, 2, 3, 4}. Каково наименьшее число k упорядоченных пар, которые нужно добавить к R, чтобы оно стало транзитивным (размер транзитивного замыкания минус |R|)?
В группе из 55 студентов 20 говорят по-французски (F), 20 — по-немецки (G) и 32 — по-испански (S). 4 говорят по-французски и по-немецки, 12 — по-французски и по-испански, 11 — по-немецки и по-испански, а 1 — на всех трёх языках. Сколько человек не входят ни в одно из трёх множеств?
Отношение эквивалентности R на {1, …, 8} имеет классы {1, 2, 8}, {3, 4, 5, 7}, {6}. Сколько упорядоченных пар содержит R? Обозначим это число |R|.
Стрелочная диаграмма показывает функцию f: A → B, где A = {1, 2, 3} и B = {a, b, c}. Нажмите на описание, подходящее для f.
- 1инъективна, но не сюръективна
- 2сюръективна, но не инъективна
- 3биективна
- 4ни то, ни другое
Ответы
- 1. |B − A′| = 4
- 2. |A ∩ B| = 3
- 3. k = 6
- 4. |(F ∪ G ∪ S)′| = 9
- 5. |R| = 26
- 6. ни то, ни другое
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.