Двадцять друга лекція другого сезону відбудеться 28 квітня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: Ігор та Oracle.
Тема: Вступ до комбінаторики.
На порядку денному:
- Біноміальні коефіцієнти та способи їх обрахунку;
- Числа Каталана;
- Знаходження K-ої правильної дужкової послідовності;
- Знаходження лексикографічно наступної комбінації з N елементів по K.
Хороша лекція сьогодні була, дякую, не пожалів, що прийшов.
Почали з основ, і дійшли плавно до досить серйозних за мірками Коледжу речей.
Поки сьогоднішні лектори між своїми справами не можуть викроїти кілька хвилин, щоб дати офіційне домашнє завдання, дам “неофіційне” – кілька задач і посилань, хоч віддалено пов’язаних зі сьогоднішньою лекцією, які спали на думку.
Ще раз повторю, що все можна перечитати на Е-максі:) Альтернативні варіанти:
http://informatics.mccme.ru/moodle/course/view.php?id=21 – ось тут перемішана теорія з практикою, є багато чого зі сьогоднішнього матеріалу.
З Контестера дещо:
1075 – базова комбінаторика + основи теорії ймовірності (від того що і в якому порядку рахувати, залежить, чи виникнуть проблеми з точністю і т.д.), на цій задачі класно видно “динамічний” підхід до комбінаторики.
1080 – номер перестановки, базова комбінаторика, трошки акуратно з обмеженнями:)
1213 – гарно підходить комбінаторика “з факторизацією”, яку пояснював Павло. Трошки довгої вискакує:)