Комбинаторика

Задачи дискретной математики, к которым относится большинство олимпиадных задач по информатике, часто сводятся к перебору различных комбинаторных конфигураций объектов и выбору среди них наилучшего, с точки зрения условия той или иной задачи. Поэтому знание алгоритмов генерации наиболее распространенных комбинаторных конфигураций является необходимым условием успешного решения олимпиадных задач в целом.

1. Введение.......................................................................................................3
2. Предмет комбинаторики..................................................................................4
3. Краткая историческая справка........................................................................6
4. Основные комбинаторные задачи...................................................................7
5. Основные функции комбинаторики................................................................9
6. Правило суммы................................................................................................10
7. Правило произведения..................................................................................12
8. Заключение.....................................................................................................17
9. Список литературы........................................................................................18