Пусть дано множество 
содержащее N различных элементов. Выборкой Объема K из N Элементного множества D Называется набор 
, 
, …, 
элементов множества D.
Перестановки – это упорядоченная выборка объема N Из N Элементов. Например, если 
, то 
, 
, 
, 
, 
, 
– это все перестановки из трех элементов. Число перестановок из N Элементов обозначают 
и находят по формуле 
Размещения из N элементов по k – это упорядоченные выборки объема K Из N Элементов множества D.
Например, если , то 
, 
, 
, 
, 
, 
– это все размещения из трех элементов по два.
Число размещений из N Элементов по K Обозначают 
и вычисляют по формуле
Например, 
Сочетания Из N элементов по k – это неупорядоченные выборки объема K Из N Элементов множества D.
Например, если , то 
, 
, 
– это все сочетания из трех элементов по два.
Число сочетаний из N Элементов по K обозначают 
и вычисляют по формуле
Например, 
Замечание. Если 
то следует пользоваться формулой 
Например, 
Число всех непустых подмножеств множества D Равно
