Лекция 4: Комбинаторика. Комбинаторные задачи
- Подробности
- Категория: "Дискретная математика" лекции от НОУ ИНТУИТ
Основные объекты комбинаторики. Типы комбинаторных задач. Правило суммы и правило произведения. Формула включения и исключения. Размещения с повторениями. Размещения без повторений. Перестановки. Сочетания без повторений. Бином Ньютона, свойства биномиальных коэффициентов, треугольник Паскаля.