Неупорядоченные (n, К)-выборки называются сочетаниями: с повторениямиили без повторений.Заметим, что (n,k) -сочетание без повторений - это k-элементное подмножество n-элементного множества.
Если элементы в (n, К)-выборке не могут повторяться, то, очевидно, выполнено неравенство k < n. Для выборки с повторениями возможно условие k > n.
3. В комбинаторике можно выделить два основных правила: правило суммы и правило произведения.
Пусть X - конечное множество из n элементов. Тогда говорят, что один объект из X можно выбрать n способами, и пишутЕсли X и Y - непересекающиеся множества и
Свойство может быть распространено на большее число множеств, если - система попарно не пересекающихся множеств т. е. = 0, Тогда