== Примеры комбинаторных объектов ==
1) * '''Битовые вектора''' — последовательность нулей и единиц заданной длины. 2) * '''Перестановки''' — это упорядоченный набор чисел <tex>1, 2,\ldots, n,</tex> обычно трактуемый как биекция на множестве <tex>\{ 1, 2,\ldots, n \}</tex>, которая числу ''i'' ставит соответствие ''i''-й элемент из набора. 3) * '''Сочетания''' из ''n'' по ''k'' — это набор ''k'' элементов, выбранных из данных ''n'' элементов. 4) * '''Размещение''' из ''n'' по ''k'' — это упорядоченный набор из ''k'' различных элементов некоторого n-элементного множества. 5) * '''Разбиение''' числа '''на слагаемые'''. 6) * Все возможные подмножества заданного множества. 7) * '''Разбиение''' множества '''на подмножества''' такие, что в объединении они дают исходное множество, но при этом ни одно из них не пересекается с любым другим.
== Подсчет числа комбинаторных объектов с помощью рекуррентных формул ==
