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

Description

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