👩‍🎓 Полезный курс комбинаторики на YouTube

Вопросы по комбинаторике могут задавать на собеседовании, она нужна при поступлении в ШАД, а ещё в целом неплохо знать её, чтобы понимать суть машинного обучения.

Это бесплатный плейлист с лекциями от Райгородского Андрея Михайловича, директора Физтех-школы прикладной математики и информатики МФТИ. Включает:
▫️Введение в комбинаторику, часть 1 и часть 2
▫️Комбинаторные тождества
▫️Формула обращения Мёбиуса
▫️Циклические последовательности
▫️Оценки и асимптотики для факториалов и чисел сочетания
▫️Рекуррентные соотношения
▫️Числа Фибоначчи
▫️Линейные рекуррентные соотношения
▫️Отношения эквивалентности
▫️Техника формальных степенных рядов
▫️Введение в графы
▫️Эйлеровы графы. Деревья
▫️Теорема об эквивалентности определений дерева