• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Контакты

Адрес: 119048, Москва,
ул. Усачёва, 6

тел. (495) 916-89-05
тел. (495) 772-95-90 *12720
тел. (495) 772-95-90 *12726 (декан)
E-mail: math@hse.ru

Учебный офис:
mathstudyoffice@hse.ru
тел. (495) 624-26-16
тел. (495) 772-95-90 *12713

ДПО факультета математики:
dpo-math@hse.ru

Руководство
Научный руководитель Ландо Сергей Константинович
Заместитель декана по административной работе Балаева Светлана Васильевна
Заместитель декана по по научной работе Горбунов Василий Геннадьевич
Заместитель декана по учебной работе Колесников Александр Викторович
Заместитель декана по работе с абитуриентами Пятов Павел Николаевич

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

Листок 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.