Содержание
- Введение 1
- Основные понятия комбинаторики 2
- - Перестановки, сочетания и размещения 2.1
- - Правила сложения и умножения 2.2
- - Биномиальные коэффициенты и бином Ньютона 2.3
- Методы решения комбинаторных задач 3
- - Метод перебора 3.1
- - Рекурсия 3.2
- - Динамическое программирование 3.3
- Применение комбинаторики в различных областях 4
- - Применение в информатике 4.1
- - Применение в экономике 4.2
- - Другие области применения 4.3
- Примеры решения комбинаторных задач 5
- - Задача о перестановках 5.1
- - Задача о сочетаниях 5.2
- - Задача о размещениях 5.3
- Заключение 6
- Список литературы 7