Читать онлайн «Дискретная математика. Учебное пособие»

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Тамбовский государственный технический университет» Ю. Ю. Громов, О. Г. Иванова, Ю. В. Кулаков, В. А. Гриднев, В. Г. Однолько ДИСКРЕТНАЯ МАТЕМАТИКА Допущено Учебно-методическим объединением вузов по университетскому политехническому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям 220100 «Системный анализ и управление», 230400 «Информационные системы и технологии» Тамбов Издательство ФГБОУ ВПО «ТГТУ» 2012 1 УДК 519. 1 (075) ББК В174я73 Д482 Р е ц е н з е н т ы: Доктор физико-математических наук, профессор, заслуженный деятель науки РФ В. Ф. Крапивин Доктор физико-математических наук, профессор Ф. А. Мкртчян Д482 Дискретная математика : учебное пособие / Ю. Ю. Громов, О. Г. Иванова, Ю. В. Кулаков, В. А. Гриднев, В. Г. Однолько. – Тамбов : Изд-во ФГБОУ ВПО «ТГТУ», 2012. – 128 с. – 100 экз. – ISBN 978-5-8265-1074-2. Содержит теоретический материал, упражнения, ответы и список ре- комендуемой литературы. Рекомендовано Учёным советом университета в качестве учебного по- собия для студентов высших учебных заведений, обучающихся по специ- альностям 090105 «Комплексное обеспечение информационной безопасно- сти автоматизированных ситем», 090303 «Информационная безопасность автоматизированных систем», 230104 «Системы автоматизированного про- ектирования» и направлениям 010400 «Прикладная математика и информа- тика», 220100 «Системный анализ и управление», 220400 «Управление в технических системах», 230100 «Информатика и вычислитедльная техни- ка», 230400 «Информационные системы и технологии», и для студентов средних учебных заведений, обучающихся по специальностям 2203 «Про- граммное обеспечение вычислительной техники и автоматизированных систем», 230115 «Программирование в компьютерных системах». УДК 519. 1 (075) ББК В174я73 ISBN 978-5-8265-1074-2 © Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Тамбовский государственный технический университет» (ФГБОУ ВПО «ТГТУ»), 2012 2  ВВЕДЕНИЕ Дискретная математика является относительно молодой наукой, вы- сокий интерес к ней в настоящее время связан с бурно развивающимися информационными технологиями и внедрением автоматизированных ме- тодов и средств обработки информации во все сферы человеческой дея- тельности.