Настоящее пособие содержит подробное изложение ряда классических разделов дискретной математики, в том числе основы теории графов, избранные вопросы комбинаторики, элементы теории рекуррентных соотношений и производящих функций, некоторые методы суммирования. Помимо теоретического материала, который содержит все необходимые доказательства и сопровождается большим количеством примеров и иллюстраций, в книге представлена обширная коллекция задач по всем разделам курса. Пособие подготовлено на базе лекций, читавшихся в течение нескольких последних лет на математических факультетах МПГУ и МГПУ, и может быть использовано для организации изучения дисциплины "Дискретная математика" в высших учебных заведениях, прежде всего в педагогических университетах, а также частично при разработке элективных курсов соответствующей тематики для профильной школы. Пособие предназначено для преподавателей и студентов математических факультетов вузов, учителей средней школы, а также для всех, кого...
Nastojaschee posobie soderzhit podrobnoe izlozhenie rjada klassicheskikh razdelov diskretnoj matematiki, v tom chisle osnovy teorii grafov, izbrannye voprosy kombinatoriki, elementy teorii rekurrentnykh sootnoshenij i proizvodjaschikh funktsij, nekotorye metody summirovanija. Pomimo teoreticheskogo materiala, kotoryj soderzhit vse neobkhodimye dokazatelstva i soprovozhdaetsja bolshim kolichestvom primerov i illjustratsij, v knige predstavlena obshirnaja kollektsija zadach po vsem razdelam kursa. Posobie podgotovleno na baze lektsij, chitavshikhsja v techenie neskolkikh poslednikh let na matematicheskikh fakultetakh MPGU i MGPU, i mozhet byt ispolzovano dlja organizatsii izuchenija distsipliny "Diskretnaja matematika" v vysshikh uchebnykh zavedenijakh, prezhde vsego v pedagogicheskikh universitetakh, a takzhe chastichno pri razrabotke elektivnykh kursov sootvetstvujuschej tematiki dlja profilnoj shkoly. Posobie prednaznacheno dlja prepodavatelej i studentov matematicheskikh fakultetov vuzov, uchitelej srednej shkoly, a takzhe dlja vsekh, kogo...
