Сколько собственных подмножеств у A = {1, 2, 3, 4, 5, 6} (подмножеств, отличных от самого A)? Обозначим это число N.
Множества, отношения и функции: лист заданий с ответами
1.Лёгкая
A = {1, 2, 3, 4, 5, 6}
N =
2.Лёгкая
Ровно одна область диаграммы Венна является множеством (A ∪ B) ∩ (A ∩ B′). Нажмите на её номер.
(A ∪ B) ∩ (A ∩ B′)
- 1область 1
- 2область 2
- 3область 3
- 4область 4
3.Средняя
R = {(1, 1), (2, 1), (3, 3), (4, 2), (4, 3)} — отношение на {1, 2, 3, 4}. Каково наименьшее число k упорядоченных пар, которые нужно добавить к R, чтобы оно стало транзитивным (размер транзитивного замыкания минус |R|)?
R = {(1, 1), (2, 1), (3, 3), (4, 2), (4, 3)}
k =
4.Средняя
Из 39 студентов первого курса 12 сдали математику (M), 27 — физику (P) и 7 — оба предмета. Сколько человек не входят ни в одно из множеств?
|U| = 39|M| = 12|P| = 27|M ∩ P| = 7
|(M ∪ P)′| =
5.Сложная
Сколько существует биекций f: A → B, если |A| = |B| = 4? Обозначим это число N.
|A| = 4|B| = 4
N =
6.Сложная
Стрелочная диаграмма показывает функцию f: A → B, где A = {1, 2, 3, 4} и B = {a, b}. Нажмите на описание, подходящее для f.
f = {(1, b), (2, b), (3, b), (4, a)}
- 1инъективна, но не сюръективна
- 2сюръективна, но не инъективна
- 3биективна
- 4ни то, ни другое
Ответы
- 1. N = 63
- 2. область 1
- 3. k = 1
- 4. |(M ∪ P)′| = 7
- 5. N = 24
- 6. сюръективна, но не инъективна
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.