1. Главная
  2. Библиотека
  3. Высшая математика
  4. Задано универсальное множество и множества . Записать б...
Разбор задачи

Задано универсальное множество и множества . Записать булеан множества , любое разбиение множества , покрытие множества . Выполнить действия .

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория множеств и логика
Задано универсальное множество и множества . Записать булеан множества , любое разбиение множества , покрытие множества . Выполнить действия .

Условие:

Задано универсальное множество U={1,2,3,4,5,6,7,8}U=\{1,2,3,4,5,6,7,8\} и множества X={2,4,5,7,8},Y={1,2,3,4,6},Z={1,5,6,8}X=\{2,4,5,7,8\}, Y=\{1,2,3,4,6\}, Z=\{1,5,6,8\}. Записать булеан множества XX, любое разбиение множества YY, покрытие множества ZZ. Выполнить действия Xˉ\(ZY)\bar{X} \backslash(Z \cap Y).

Решение:

  1. Запись булеана множества XX: Булеан множества XX — это множество всех подмножеств множества XX. Множество X={2,4,5,7,8}X = \{2,4,5,7,8\} имеет 5 элементов, следовательно, булеан будет содержать 25=322^5 = 32 подмножества. Запишем их:

    • ∅ (пустое множество)
    • {2}
    • {4}
    • {5}
    • {7}
    • {8}
    • {2, 4}
    • {2, 5}
    • {2, 7}
    • {2, 8}
    • {4, 5}
    • {4, 7}
    • {4, 8}
    • {5, 7}
    • {5, 8}
    • {7, 8}
    • {2, 4, 5}
    • {2, 4, 7}
    • {2, 4, 8}
    • {2, 5, 7}
    • {2, 5, 8}
    • {2, 7, 8}
    • {4, 5, 7}
    • {4, 5, 8}
    • {4, 7, 8}
    • {5, 7, 8} -...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из следующих утверждений верно относительно разбиения множества?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет