АвторыКнязьков В.С., Волченская Т.В.
Введение в теорию множеств и комбинаторику
ИздательствоИНТУИТ
Тип изданияучебник
Год издания2016
Скопировать биб. запись
Для каталогаКнязьков, В. С. Введение в теорию множеств и комбинаторику / Князьков В. С. , Волченская Т. В. - Москва : Национальный Открытый Университет "ИНТУИТ", 2016. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/intuit_093.html (дата обращения: 22.12.2024). - Режим доступа : по подписке.
АннотацияПриводятся начальные сведения о множествах и основные понятия подмножества, мощности, булеана. Даются возможные способы представления множеств и рассматриваются операции над множествами, такие как объединение, пересечение, разность, симметрическая разность и дополнение. <br>Вводятся основные положения алгебры множеств и способы доказательств законов. Рассматривается вопросы нахождения мощности множеств, понятия вектора и прямого произведения множеств. Приводятся начальные сведения об отношениях и основные понятия бинарных отношений, тождественного и универсального отношений, способы представления отношений, сведения о свойствах отношений, таких как - рефлексивность, симметричность, антисиметричность, транзитивность и интерпретации этих свойств. Рассматриваются отношения эквивалентности и порядка, понятие функции и отображения. Рассматриваются упорядоченные множества - перестановки и упорядоченные подмножества -размещения, сведения о сочетаниях и основных свойствах сочетаний, возможность их применения для вычисления сумм различных степенных рядов. Приводятся правила суммы и произведения и возможности их применения для решения комбинаторных задач. Дается общая формула включения - исключения. Рассматриваются приемы решения задач с ограничениями на порядок следования или порядок выбора. Даются частные решения и приводятся общие формулы, рассматриваются задачи на смещение элементов и пар элементов.