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

Chris Brav <chris.i.brav AAA  gmail  TOCHKA com>
Юрий Бурман <yburman AAA gmail TOCHKA  com>
Никита Гладков <gladkovna AAA gmail TOCHKA com>
Тимофей Григорьев <synaps1996 AAA gmail TOCHKA com>
Николай Ивлев <ivlev.nick AAA gmail TOCHKA com>
Анатолий Каламбет <kalambet.tolya AAA yandex TOCHKA ru>
Кирилл Коваленко <kkd15 AAA mail TOCHKA ru>
Вадим Лучкин <vadim.luchkin AAA mail TOCHKA ru>
Григорий Никитин <grisha-nikitin AAA yandex TOCHKA ru>
Михаил Скопенков <skopenkov AAA rambler TOCHKA ru>
Такаши Такебе<ttakebe AAA hse TOCHKA ru>
Борис Фейгин <bfeigin AAA gmail TOCHKA com>
Александр Эстеров <esterov AAA gmail TOCHKA com>

Листок 1

Листок 2

Листок 3

Семинар 1

Семинар 2

Семинар 3

Семинар 4

Семинар 5

Семинар 6

Семинар 7

Семинар 8

Семинар 9

Семинар 10

Семинар 11

Семинар 12

Семинар 13

Семинар 14

Семинар 15

Прием задач: ваш принимающий в этом месяце и ваши результаты

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

Лекция 2. Пути в графах и деревья

Литература к лекциям 1-2:

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

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

Лекция 3. Что такое перечислительная комбинаторика. Числа Фибоначчи. Треугольник Паскаля.

Лекция 4. Бином Ньютона. Производящие функции. Числа Каталана.
Литература. 

Литература к лекциям 3-4:

Лекции по дискретной математике, М. Вялый В. Подольский А. Рубцов Д. Шварц А. Шень,  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

Н.Я. Виленкин, Комбинаторика. http://kvant.mccme.ru/1971/01/kombinatorika.htm

Лекция 5. Возвратные последовательности. 
Литература.

http://math.ru/lib/book/plm/v01.djvu

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

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

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

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

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

Литература к лекциям 7-10: 

А Н Колмогоров, И Г Журбенко, А В Прохоров. Введение в теорию вероятностей. (выпуск 23 серии "Библиотечка квант") М.: Наука, 1982. — 160 с. http://ilib.mccme.ru/djvu/bib-kvant/teorver.htm

Задачник ко всему курсу:

Элементы математики в задачах : через олимпиады и кружки к профессии. Под ред. А.А. Заславского, А.Б. Скопенкова, М.Б. Скопенкова, М.: МЦНМО, 2018; http://www.mccme.ru/circles/oim/materials/sturm.pdf

Формула выставления оценки:

оценка = 0.2 max{к/р1, листок1}

       + 0.2 max{к/р2, листок2}

       + 0.2 max{к/р3, листок3}

       + 0.4 экзамен