Число сочетаний

Будем строить из элементов множества Х не кортежи, а подмножества. Получим так называемые сочетания без повторений.

Рассмотрим множество . Составим одно-, двух- и трехэлементные множества. Эти подмножества получили названия сочетаний из четырех элементов соответственно по одному, двум и трём элементам.

Обозначают число сочетаний символом: (от французского слова combination – комбинация).

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

Решение. Так как порядок выбора кандидатов для поездки за границу не играет роли, то в задаче речь идет о выделении из множества, в котором 20 элементов 6-и элементных подмножеств, т.е. о сочетаниях без повторений из двадцати Число сочетаний элементов по шесть. Их число равно:

Ответ: Выбор рабочих для поездки за границу составляет 38760 способов.


documentavussbx.html
documentavuszmf.html
documentavutgwn.html
documentavutogv.html
documentavutvrd.html
Документ Число сочетаний