https://www.coursera.org/learn/kombinat ... ayushchikhОб этом курсе
Комбинаторика для начинающих - это базовый курс, закладывающий самые основы комбинаторного знания.
На этом курсе слушатели, которые почти не знают комбинаторику или прочно ее забыли, откроют ее для себя впервые или заново. Курс очень полезен всем, кому трудно с ходу включиться в продвинутый курс современной комбинаторики. Однако фактические бонусы те же: в итоге человек, прослушавший курс, получит путевку в увлекательный мир комбинаторных задач и их далеко идущих приложений. Более того, даже в нем самом мы уже расскажем об инструментах, позволяющих решать некоторые задачи такой важной прикладной области знаний, как биоинформатика.
Преподаватели
Дмитрий Ильинский
преподаватель
кафедра дискретной математики МФТИ
Андрей Райгородский
профессор, доктор физико-математических наук
кафедра дискретной математики МФТИ
Программа курса
Неделя 1
Правила сложения и умножения
Принцип Дирихле
Неделя 2
Основные комбинаторные величины и их свойства
Размещения
Неделя 3
Сочетания без повторений
Сочетания с повторениями
Неделя 4
Комбинаторные тождества
Биномиальные коэффициенты
Тождества с биномиальными коэффициентами
Неделя 5
Полиномиальные коэффициенты
Полиномиальная формула
Неделя 6
Формула включений и исключений
Применение формулы включений и исключений
Неделя 7
Выравнивания
Пример вычисления выравниваний