Предмет комбинаторики

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

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