Дискретная математика II (лектор М.Б.Скопенков)

Команда курса:

• Евгения Ахмедова evakhmedova@mail.ru
• Chris Brav chris.i.brav@gmail.com
• Юрий Бурман yburman@gmail.com
• Андрей Быков akarigale@gmail.com
• Светлана Гаврилова sveta_6117@mail.ru
• Марина Дудина dudina.marina@gmail.com 
• Сергей Ландо lando@hse.ru
• Александр Магазинов magazinov-al@yandex.ru
• Сергей Натанзон natanzons@gmail.com
• Григорий Никитин grisha-nikitin@yandex.ru
• Павел Осипов pavelosip@sibmail.com
• Никита Пучкин npuchkin@gmail.com
• Андрей Рябичев ryabichev@179.ru
• Михаил Скопенков skopenkov@rambler.ru
• Александра Скрипченко sashaskrip@gmail.com
• Игорь Спиридонов  spiridonovia@yandex.ru
• Такаши Такебе ttakebe@hse.ru
• Григорий Челноков grishabenruven@yandex.ru

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

         Листок 1: срок сдачи 21/04

         Листок 2: срок сдачи 26/05

         Листок 3: срок сдачи 15/06

Семинары   (в правом верхнем углу указан источник из списка литературы ниже).

        Семинар 1
        Семинар 2
        Семинар 3
        Семинар 3.5
        Семинар 4
        Семинар 5
 
        Семинар 6   
        Семинар 7   
        Семинар 8   
        Семинар 9  
        Семинар 10
        Семинар 11
        Семинар 12

Лекции

1. Что такое перечислительная комбинаторика. Возвратные последовательности. 
2. Бином Ньютона. Производящие функции. Числа Каталана. Разбиения.
3. Классическое определение вероятности. Независимость и условная вероятность.
4. Испытания Бернулли. Закон больших чисел. Случайные величины. Математическое ожидание. Дисперсия.
5. Основные понятия теории графов.
6. Пути в графах и деревья.

Литература.

К лекциям 1-2: 

• Н.Я. Виленкин, Комбинаторика, http://kvant.mccme.ru/1971/01/kombinatorika.htm  
• А.И. Маркушевич, Возвратные последовательности,   http://math.ru/lib/book/plm/v01.djvu
• Ф. Вайнштейн, Разбиение чисел, http://kvant.mccme.ru/1988/11/razbienie_chisel.htm

К лекциям 3-4:

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

К лекциям 5-6:

• О.Ойстин, Графы и их применение, http://www.e-reading.by/book.php?book=133837
• Глибичук А. А., Дайняк А. Б., Ильинский Д. Г., Купавский А. Б., Райгородский А.М., Скопенков А. Б., Чернов А. А. Элементы дискретной математики в задачах. М.: МЦНМО, 2016; http://www.mccme.ru/circles/oim/discrbook.pdf.

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

• Элементы математики в задачах: через олимпиады и кружки к профессии. Под ред. А.А. Заславского, А.Б. Скопенкова, М.Б. Скопенкова, М.: МЦНМО, 2018.
  Часть опубликованной версии:  https://mccme.ru/~mskopenkov/skopenkov-pdf/sturm-2018.pdf,
  обновляемая бета-версия:   http://www.mccme.ru/circles/oim/materials/sturm.pdf .
   

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

Итоговая оценка = 0.6 Накопленная_оценка + 0.4 Оценка_за_экзамен,

Накопленная_оценка = ( max{Оценка_за_к/р1, Оценка_за_листок1} 

+ max{Оценка_за_к/р2, Оценка_за_листок2}  

+ max{Оценка_за_к/р3, Оценка_за_листок3} )/3.

Округление каждой оценки - до ближайшего целого числа, полуцелые числа округляются вверх. Накопленная оценка > 10 заменяется на 10, за отдельные к/р и листки возможны оценки >10.