Учеб. пособие. — М.: Мех-мат. факультет МГУ, 2004. — 182 с.
Пособие содержит материал семинарских занятий обязательного курса
"Дискретная математика", читающегося на механико-математическом
факультете МГУ с 1998 года и включающего 34 часа лекций и столько
же практических занятий. В пособии разобраны все темы,
затрагивавшиеся в программе курса на первом потоке в 2003-2004
годах: комбинаторика, комбинаторные тождества, формула
включения-исключения, комбинаторика булева куба, минимаксные
комбинаторные теоремы, производящие функции, теория Рамсея,
алфавитное кодирование, оптимальные коды, коды, контролирующие
ошибки типа замены, линейные коды, коды БХЧ, схема из
функциональных элементов и их сложность, реализация систем линейных
функций с помощью элементов сложения, регулярные события и их
представимость автоматами, инвариантные классы.
