76
правок
Изменения
→Примеры комбинаторных объектов
* '''Размещение''' из ''n'' по ''k'' — это упорядоченный набор из ''k'' различных элементов некоторого n-элементного множества.
* '''Разбиение''' числа '''на слагаемые''' — это представление числа ''n'' в виде суммы слагаемых.
* '''Разбиение''' множества <math>X</math> на '''подмножества''' называется представление множествасемейство непустых множеств <math>\{U_{\alpha}\}_{\alpha \in A}</math>, как объединения одного или более попарно не пересекающихся подмножествгде <math>A</math> — некоторое множество индексов, если:# <math>U_{\alpha} \cap U_{\beta} = \emptyset</math> для любых <math>\alpha, \beta \in A</math>, таких что <math>\alpha \not= \beta</math>;# <math>X = \bigcup\limits_{\alpha \in A} U_{\alpha}</math>.
== Подсчет числа комбинаторных объектов с помощью рекуррентных формул ==
