76
правок
Изменения
м
→Примеры комбинаторных объектов
* '''Сочетания''' из ''n'' по ''k'' — это набор ''k'' элементов, выбранных из данных ''n'' элементов.
* '''Размещение''' из ''n'' по ''k'' — это упорядоченный набор из ''k'' различных элементов некоторого n-элементного множества.
* '''Разбиение''' числа '''на слагаемые'''— это представление числа ''n'' в виде суммы слагаемых.* '''Разбиение''' множества на '''на подмножества''' такие, что в объединении они дают исходное множествоназывается представление множества, но при этом ни одно из них как объединения одного или более попарно не пересекается с любым другимпересекающихся подмножеств.
== Подсчет числа комбинаторных объектов с помощью рекуррентных формул ==
