Сімнадцята лекція шостого сезону відбудеться 19 березня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: GeKa та MrBear.
Тема: Елементарна комбінаторика.
На порядку денному:
- Біноміальні коефіцієнти.
- Перестановки та розміщення.
- Комбінації та розміщення з повтореннями.
- Побудова лексикографічно наступної перестановки.
- Числа Каталана.
Домашнє завдання до лекції:
http://informatics.mccme.ru/moodle/course/view.php?id=21 – отут є багато елементарних задач з комбінаторики. На справжніх контестах такі задачі дуже рідко виникають як самостійні повноцінні завдання, але часто виникають як підзадачі серйозніших задач.
http://acmp.ru/index.asp?main=tasks – багато цікавих задач в розділі “комбінаторика”. http://acmp.ru/index.asp?main=task&id_task=158 , http://acmp.ru/index.asp?main=task&id_task=192 – мають пряме відношення до матеріалу лекції.
Також комбінаторні задачі можна шукати на Codeforces за тегом Комбінаторика: http://codeforces.ru/problemset/tags/combinatorics