Число сочетаний и перестановки связаны тем, что при подсчёте сочетаний перестановки не учитываются. 3

Сочетание из n по k — это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 1 То есть набор, для которого порядок выбора не имеет значения. 1

Перестановка n объектов/элементов — это способ их последовательного расположения с учётом порядка. 1 Если перестановки производятся на множестве из n элементов, их число определяется по формуле Pn = n·(n−1)·(n−2)…3·2·1 = n!. 3

Таким образом, для одинаковых исходных множеств из n элементов и одинаковых объёмов выборок (по m элементов) число сочетаний должно быть меньше, чем число размещений, так как при подсчёте размещений для каждой выбранной группы учитываются все перестановки выбранных m элементов, а при подсчёте сочетаний перестановки не учитываются. 3