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>.
