Мини-курс «Комбинаторика», М.Е.Жуковский

мини-курс

КОМБИНАТОРИКА

Лектор: Максим Евгеньевич Жуковский

доцент кафедры дискретной математики факультета инноваций и высоких технологий Национального исследовательского университета “Московский физико-технический институт” (ФИВТ / МФТИ, Физтех)

научные труды (ссылка на Math-Net)

Расписание курса:

18 апреля первая лекция

20 апреля консультация

21 апреля вторая лекция

23 апреля консультация

24 апреля третья лекция

27 апреля консультация (10:00 в zoom)

27 апреля четвертая лекция

01 мая консультация

03 мая 23-59 дедлайн по сдаче задач

ссылка на видео материалы и задания: 

https://drive.google.com/drive/folders/1v_8ozA3uzJ4Na2uBpJzaHuiV6q53b9T1

Приглашаются все желающие: студенты, магистранты, аспиранты и преподаватели!

Программа курса  “Комбинаторика”

 

  • Основные методы перечислительной комбинаторики (1 час).
  • Основные понятия теории графов (1 час).
  • Перечисление деревьев, лесов и унициклических графов (4 часа).
  • Вероятностная комбинаторика: классическая вероятность и схема Бернулли

 

(2 часа).

 

  • Модели случайных графов. Подсчет вероятности и математического ожидания (4 часа).
  • Случайное равномерное дерево (2 часа).
  • Вероятностный метод. Число Рамсея (2 часа).

 

11.04.2020 г.,

деканат фамикона