Комбинаторика для начинающих - это базовый курс, закладывающий самые основы комбинаторного знания.
На этом курсе слушатели, которые почти не знают комбинаторику или прочно ее забыли, откроют ее для себя впервые или заново. Курс очень полезен всем, кому трудно с ходу включиться в продвинутый курс современной комбинаторики. Однако фактические бонусы те же: в итоге человек, прослушавший курс, получит путевку в увлекательный мир комбинаторных задач и их далеко идущих приложений. Более того, даже в нем самом мы уже расскажем об инструментах, позволяющих решать некоторые задачи такой важной прикладной области знаний, как биоинформатика.
Курс состоит из 7 учебных недель и экзамена. Каждую неделю слушателю предлагается выполнить тест, составляющий 10% от общей оценки. Экзамен состоит из задач по всему курсу и составляет 30% от общей оценки. Для получения сертификата необходимо набрать не менее 50% от общей суммы баллов.
Данный курс является упрощённой версией курса "Современная комбинаторика" и рекомендуется к прохождению перед курсом "Теория вероятностей для начинающих".
From the lesson
Полиномиальные коэффициенты
Обобщение биномиальных коэффициентов - полиномиальные коэффициенты. Мы получим формулу для их нахождения, найдём при помощи них количество различных перестановок букв в слове, раздадим букеты девочкам, разложим шары по ящикам. Также будет обобщение бинома Ньютона - т.н. полиномиальная формула.