• 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

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

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

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

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 экзамен