Курс дискретной математики (М.Б. Скопенков)

Листок 1

Листок 2

Листок 3

Семинар 1

Семинар 2

Семинар 3

Семинар 4

Семинар 5

Семинар 6

Семинар 7

Семинар 8

Семинар 9

Семинар 10

Семинар 11

Семинар 12

Семинар 13

Семинар 14

Прием задач: результаты

Контрольная работа 1. Перечислительная комбинаторика. Четверг 30 марта, 11:00-14:00, ауд. 427
Результаты

Контрольная работа 2. Вероятность. Четверг 27 апреля, 13:30-15:00, ауд. 427
Результаты

Контрольная работа 3. Графы. Четверг 15 июня, 13:30-15:00, ауд. 427
Результаты

Экзамен (письменный): 22.06 четверг, с 11:00 до 14:00, ауд.427
Результаты

 Лекция 1. Что такое перечислительная комбинаторика. Числа Фибоначчи. Треугольник Паскаля.
Литература. http://kvant.mccme.ru/1971/01/kombinatorika.htm

Лекция 2. Бином Ньютона. Производящие функции. Числа Каталана.
Литература. Лекции 1-2 будут следовать запискам лекций на ФКН:
 http://wiki.cs.hse.ru/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_1_2016/2017

Лекция 3. Возвратные последовательности.
Литература.
http://math.ru/lib/book/plm/v01.djvu

Лекция 4. Возвратные последовательности (окончание). Разбиения.
Литература.
http://kvant.mccme.ru/1988/11/razbienie_chisel.htm

Лекция 5. Классическое определение вероятности.

Лекция 6. Независимость и условная вероятность.

Лекция 7. Испытания Бернулли. Закон больших чисел.

Лекция 8. Случайные вличины. Математическое ожидание. Дисперсия.

Литература к лекциям 5-8: А Н Колмогоров, И Г Журбенко, А В Прохоров. Введение в теорию вероятностей. (выпуск 23 серии "Библиотечка квант") М.: Наука, 1982. — 160 с. 

http://ilib.mccme.ru/djvu/bib-kvant/teorver.htm

Лекция 9. Основные понятия теории графов

Лекция 10. Подсчеты и пути в графах

Лекция 11. Деревья

Лекция 12. Плоские графы

Литература к лекциям 9-12:

Оре Ойстин,Графы и их применение, http://www.e-reading.by/book.php?book=133837

Глибичук А. А., Дайняк А. Б., Ильинский Д. Г., Купавский А. Б., Райгородский А.М., Скопенков А. Б., Чернов А. А. Элементы дискретной математики в задачах. М.: МЦНМО, 2015; http://www.mccme.ru/circles/oim/discrbook.pdf.