Сколько собственных подмножеств у A = {1, 2, 3, 4, 5, 6, 7, 8} (подмножеств, отличных от самого A)? Обозначим это число N.
Множества, отношения и функции: лист заданий с ответами
На диаграмме Венна показаны все элементы универсального множества U и множеств A и B. Найдите |A ∪ B|, число элементов A ∪ B.
Опрос 46 человек показал, что ноутбук (L) есть у 13, планшет (T) — у 27, смарт-часы (W) — у 20. L и T есть у 11, L и W — у 6, T и W — у 11, а все три устройства — у 5. Сколько человек не входят ни в одно из трёх множеств?
Опрос 70 человек показал, что ноутбук (L) есть у 45, планшет (T) — у 30, смарт-часы (W) — у 35. L и T есть у 19, L и W — у 20, T и W — у 16, а все три устройства — у 6. Сколько человек входят только в L?
На X = {1, 2, …, 12} отношение R выполняется, когда x ≡ y (mod 2). Сколько упорядоченных пар содержит R? Обозначим это число |R|.
Сколько существует инъективных (взаимно однозначных в одну сторону) функций f: A → B, если |A| = 2 и |B| = 3? Обозначим это число N.
Ответы
- 1. N = 255
- 2. |A ∪ B| = 9
- 3. |(L ∪ T ∪ W)′| = 9
- 4. |L − (T ∪ W)| = 12
- 5. |R| = 72
- 6. N = 6
Полные пошаговые решения: занимайтесь этой темой на examproblems.com.