N,n)-размещения без повторенийназываются n-перестановками,или перестановками из n элементов

Неупорядоченные (n, К)-выборки называются сочетаниями: с повторениями или без повторений. Заметим, что (n,k) -сочетание без повторений - это k-элементное подмножество n-элементного множества.

Если элементы в (n, К)-выборке не могут повторяться, то, очевидно, выполнено неравенство k < n. Для выборки с повторениями возможно условие k > n.

3. В комбинаторике можно выделить два основных правила: правило суммы и правило произведения.

Пусть X - конечное множество из n элементов. Тогда говорят, что один объект из X можно выбрать n способами, и пишут Если X и Y - непересекающиеся множества и

Свойство может быть распространено на большее число множеств, если - система попарно не пересекающихся множеств т. е. = 0, Тогда