Читать онлайн «Сборник задач по дискретной математике»

Нижегородский государственный университет им. Н. И. Лобачевского Национальный исследовательский университет Учебно-научный и инновационный комплекс "Модели, методы и программные средства" Основная образовательная программа 010300 «Фундаментальная информатика и информационные технологии», общий профиль, квалификация (степень) бакалавр Учебно-методический комплекс по дисциплине «Дискретная математика» Основная образовательная программа 010400 «Прикладная математика и информатика», общий профиль, квалификация (степень) бакалавр Учебно-методический комплекс по дисциплине «Дискретная математика» В. Е. Алексеев, Л. Г. Киселева, Т. Г. Смирнова СБОРНИК ЗАДАЧ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ Электронное учебно-методическое пособие Мероприятие 1. 2. Совершенствование образовательных технологий, укрепление материально-технической базы учебного процесса Нижний Новгород 2012  СБОРНИК ЗАДАЧ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ. Алексеев В. Е. , Киселева Л. Г. , Смирнова Т. Г. Электронное учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2012. – 80 с. В сборнике задач содержится краткий теоретический материал и предлагаются задачи различной степени сложности по основным разделам курса ―Дискретная математика‖: теории множеств, бинарным отношениям, комбинаторике, теории графов, алгебре логики и основам алфавитного кодирования. Раздел "Контрольные задания" представлен контрольными работами по теории множеств и комбинаторике. Электронное учебно-методическое пособие предназначено для студентов первого курса дневного и вечернего отделений факультета ВМК, обучающихся по направлениям подготовки 010400 «Прикладная математика и информатика» и 010300 «Фундаментальная информатика и информационные технологии», изучающих курс «Дискретная математика». 2  1. Множества и операции над ними Терминология и обозначения {a1 , a2 ,... , an } – множество, состоящее из n элементов a1 , a 2 ,... , a n . { x | P ( x )} – множество, состоящее из таких элементов x , которые обладают свойством P . x  A – элемент x принадлежит множеству A . x  A – элемент x не принадлежит множеству A .  – пустое множество (не содержащее ни одного элемента). U – универсальное множество (универс), т. е. множество всех элементов. A  B – множество A является подмножеством множества B ( A включено в B , A содержится в B ), это означает, что каждый элемент множества A является элементом множества B . A  B означает, что A  B и A  B , т. е. A является собственным подмножеством B . 2 A  { X | X  A} — множество всех подмножеств A .