Сочетания

Сочетания также широко используются в комбинаторике, как и размещения. Главное отличие сочетаний от размещений заключается в том, что для сочетаний неважен порядок, в котором расположены элементы. Если размещение из одних и тех же двух элементов может иметь два вида – в прямом и обратном порядке, то сочетание будет считаться единственным, так как последовательность элементов не имеет значения, в отличие от выборки. Из этого можно сделать вывод, что формула сочетаний зависит от формулы размещений, но при этом должна обладать дополнительными данными в знаменателе, так как конечное значение сочетания будет меньше значения размещения. Чтобы найти сочетание, нужно разделить размещение на факториал количества выбранных элементов из первоначального множества.