Листки по комбинаторике (НМУ)

В 2019 и 2020 годах Е. Ю. Смирнов читал в НМУ лекции по перечислительной комбинаторике для младше­курсников.

Здесь собраны мои листки с задачами, которые мы обсуждали со студентами (и отдельными отважными школьниками) на семинарах.

2019 2020
Треугольник Паскаля и треугольник Стирлинга
Производящие функции и рекурренты Рациональные функции и линейные рекурренты
Разбиения Разбиения и q-бином
Квантовый бином и его родственники
Числа Каталана и их обобщения Числа Каталана и их родственники
Числа Бернулли и треугольник Эйлера Числа Бернулли, змеи, дзета-функция
<дзета-функция>
Непересекающиеся пути и определители Определители в комбинаторике (часть 1)
Деревья и уравнения
Прогулки по графам Определители в комбинаторике (часть 2)