Число сочетаний из n элементов по m
Определение 4. Сочетанием из n элементов по m называется любой неупорядоченный набор из m различных элементов, выбранных из n элементов множества.
Обозначение: Cnm
Пример . Для множества {1, 2, 3}сочетаниями являются {1, 2}, {1, 3}, {2, 3}.
В сочетаниях не важен порядок элементов, важно лишь их наличие
Число сочетаний вычисляется по формуле:
- число размещений из n элементов по m элементов
-
Пример . Сколькими способами читатель может выбрать две книжки из шести имеющихся?
Решение: Число способов равно числу сочетаний из шести книжек по две, т.е. равно: 
Пример . На родительском собрании присутствует 20 человек. Сколько существует различных вариантов состава родительского комитета, если в него должны войти 5 человек?
Решение: В этом примере нас не интересует порядок фамилий в списке комитета. Если в результате в его составе окажутся одни и те же люди, то по смыслу для нас это один и тот же вариант. Поэтому мы можем воспользоваться формулой для подсчета числа сочетаний из 20 элементов по 5.
Иначе будут обстоять дела, если каждый член комитета изначально отвечает за определенное направление работы. Тогда при одном и том же списочном составе комитета, внутри него возможно 5! вариантов перестановок, которые имеют значение. Количество разных (и по составу, и по сфере ответственности) вариантов определяется в этом случае числом размещений из 20 элементов по 5.
|
|
|
Сочетания с повторениями.
Число сочетаний с повторениями вычисляется по формуле:
-число сочетаний с повторениями
Задача 5.В студенческой столовой продают сосиски в тесте, ватрушки и пончики. Сколькими способами можно приобрести пять пирожков?
Решение.Что может быть в выборке? Прежде всего, следует отметить, что в выборке обязательно будут одинаковые пирожки (т.к. выбираем 5 штук, а на выбор предложено 3 вида). Варианты тут на любой вкус: 5 хот-догов, 5 ватрушек, 5 пончиков, 3 хот-дога + 2 ватрушки, 1 хот-дог + 2 + ватрушки + 2 пончика и т.д.
Как и при «обычных» сочетаниях, порядок выбора и размещение пирожков в выборке не имеет значения – просто выбрали 5 штук и всё.
Используем формулу 
количества сочетаний с повторениями: 
способом можно приобрести 5 пирожков.
Задача 6. Боря, Дима и Володя сели играть в «очко». Сколькими способами им можно сдать по одной карте? (колода содержит 36 карт)
Решение: ситуация похожа на Задачу 4, но отличается тем, что здесь важно не только то, какие три карты будут извлечены из колоды, но и то, КАК они будут распределены между игроками. По формуле размещений:
способами можно раздать 3 карты игрокам.
Есть и другая схема решения, которая, с моей точки зрения, даже понятнее:
|
|
|
способами можно извлечь 3 карты из колоды.
Теперь давайте рассмотрим, какую-нибудь одну из семи тысяч ста сорока комбинаций, например: король пик, 9 червей , 7 червей. Выражаясь комбинаторной терминологией, эти 3 карты можно «переставить» между Борей, Димой и Володей 
способами:
КП, 9Ч, 7Ч;
КП, 7Ч, 9Ч;
9Ч, КП, 7Ч;
9Ч, 7Ч, КП;
7Ч, КП, 9Ч;
7Ч, 9Ч, КП.
И аналогичный факт справедлив для любого уникального набора из трёх карт. А таких наборов, не забываем, мы насчитали 
. Не нужно быть профессором, чтобы понять, что найденное количество сочетаний следует умножить на шесть:
способами можно сдать по одной карте трём игрокам.
По существу, получилась наглядная проверка формулы , .
Ответ: 42840
По существу, получилась наглядная проверка формулы
. 
– формула связи числа перестановок, сочетаний и размещений.
Дата добавления: 2021-01-20; просмотров: 557; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!