Основы дискретной математики

Учебное пособие. М.: Издательский отдел факультета ВМК МГУ имени М.А. Ломоносова. — МАКС Пресс, — 2010 г. — 59 с.
ISBN 978-5-89407-416-0
ISBN 978-5-317-03239-5Пособие поддерживает курс «Основы дискретной математики», читающийся автором на факультете вычислительной математики и кибернетики МГУ имени М.В. Ломоносова для студентов по направлению «Информационные технологии». Оно содержит задачи по темам: элементарная теория множеств, элементы комбинаторики, булев куб, возвратные последовательности. В него включены как элементарные, так и более сложные задачи. По каждой теме приведены необходимые определения и теоремы, разобраны примеры решения задач.
Для студентов младших курсов вузов и школьников старших классов.Содержание.
Элементы теории множеств.
Основные понятия.
Конечные множества. Мощность множества.
Формула включений-исключений.
Принцип Дирихле.
Элементы комбинаторики.
Комбинаторные объекты.
Свойства комбинаторных чисел.
Отношения на множествах.
Основные понятия.
Отношение эквивалентности.
Отношение частичного порядка.
Булев куб.
Последовательности.
Возвратные последовательности.Упражнения – в конце каждой темы.
Ответы.
Литература.© Факультет ВМК МГУ имени М.В. Ломоносова, 2010
© С.Н. Селезнева, 2010