Сочетания.

Сочетаниями называются все возможные комбинации из m элементов по n, которые отличаются друг от друга по крайней мере хотя бы одним элементом (здесь m и n-натуральные числа, причем n m).

Число сочетаний из m элементов по n обозначаются (С-первая буква французского слова combination- сочетание).

В общем случае число из m элементов по n равно числу размещений из m элементов по n, деленному на число перестановок из n элементов:

Используя для чисел размещений и перестановок факториальные формулы, получим:

Пример 4. В бригаде из 25 человек нужно выделить четырех для работы на определенном участке. Сколькими способами это можно сделать?

Решение. Так как порядок выбранных четырех человек не имеет значения, то это можно сделать способами.

Находим по первой формуле

.

Кроме того, при решении задач используются следующие формулы, выражающие основные свойства сочетаний:

(по определению полагают и );

.