Гашков С. Б. - Дискретная математика. Семинары - Семинар 1

Простейшие комбинаторные задачи. Изучение комбинаторных тождеств с помощью n-мерного куба 0:00:10 1. План курса 0:04:00 2. Типы задач о размещении шаров по ящикам 0:07:11 3. Задача первого типа 0:12:42 4. Задача второого типа 0:19:20 5. Переформулировка задачи о сочетании с повторениями 0:30:25 6. Вычисление некоторых сумм, составленных из биномиальных коэффициентов 0:31:10 7. О методе производящих функций в комбинаторике 0:32:25 8. О разных представлениях биномиального коэффициента 0:40:45 9. Как удобно рисовать трехмерный куб 0:45:35 10. Как удобно рисовать четырехмерный куб 0:53:45 11. Как изображать произвольный n-мерный куб 0:55:05 12. Демонстрация некоторых тождеств с помощью n-мерного куба. Тождество Паскаля 0:58:45 13. О треугольнике Паскаля 1:00:13 14. О числе рёбер в n-мерном кубе, ещё одно комбинаторное тождество 1:07:30 15. Об интерпретации факториала через n-мерный куб. Задача о числе цепей. 1:12:12 16. Куб как частично упорядоченное множество, антицепи. 1:22:08 17. Задача: какую максимальную мощность может иметь антицепь в кубе