Читайте также:
|
|
Будем строить из элементов множества Х не кортежи, а подмножества. Получим так называемые сочетания без повторений.
Рассмотрим множество . Составим одно-, двух- и трехэлементные множества. Эти подмножества получили названия сочетаний из четырех элементов соответственно по одному, двум и трём элементам.
Обозначают число сочетаний символом: (от французского слова combination – комбинация).
Пример 13. Из двадцати рабочих необходимо выделить для поездки за границу 6 рабочих. Сколькими способами можно это сделать?
Решение. Так как порядок выбора кандидатов для поездки за границу не играет роли, то в задаче речь идет о выделении из множества, в котором 20 элементов 6-и элементных подмножеств, т.е. о сочетаниях без повторений из двадцати элементов по шесть. Их число равно:
Ответ: Выбор рабочих для поездки за границу составляет 38760 способов.
Дата добавления: 2015-07-14; просмотров: 145 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Размещения без повторений | | | Билет 5.Размещения с повторениями. |