Teach-In
6,7K подписчиков • 63 просмотра • 4 года назад

Гашков С. Б. - Дискретная математика. Семинары - Семинар 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. Задача: какую максимальную мощность может иметь антицепь в кубе
…