ВУЗ:
Составители:
Рубрика:
6 7
ке, и шахматиста, играющего на второй доске. Остальные пять Решение.
шахматистов произвольным образом играют на 3-7 досках. 12 ⋅ 11 ⋅ 10 ⋅ 9
Сколько имеется различных вариантов выступления команды на С128 = С124 = = 495
4!
7 досках?
2)Сколькими способами может быть достигнут кворум, если на
заседаниях присутствует 8, 9,10,11 или 12 акционеров?
4. Сочетания без повторений
Решение: Кворум достигается, если на заседаниях присутствует
Сочетаниями из "n" элементов по "m" элементов называются
8,9,10,11 или 12 акционеров. Согласно правилу суммы искомое
такие соединения из "m" элементов, которые отличаются друг от
число равно
друга составом, но не порядком элементов.
С128 + С129 + С1210 + С12
11
+ С1212 = С124 + С123 + С122 + С12
1
+ С120 =
Число сочетаний из "n" элементов по "m" элемен-
12 ⋅ 11 ⋅ 10 12 ⋅ 11 12
Аnm п ⋅ (п − 1) ⋅ (п − 2) ⋅ ⋅ ⋅ [п − (т − 1)] m п! 495 +
3!
+
2!
+ + 1 = 794
1!
тов С m
n = = , Cn =
Рm m! m!(п − т)! Задача. 6 мужчин и 11 женщин в цехе заболели неизвестным
Справедливо следующее свойство: заболеванием. Чтобы поставить диагноз, следует взять выбороч-
С nm = С nn − m . ный анализ у 3 женщин и 2 мужчин. Сколькими способами мож-
но это сделать?
Задача. В классе 20 учеников. Сколькими способами можно вы- Решение. Из 6 мужчин выбрать двух мож-
брать из них трех человек для участия в олимпиаде?
6⋅5
Решение. Искомое число способов выбора учеников равно но С 62 = = 15 способами. Из 11 женщин выбрать трех мож-
3
А20 20 ⋅ 19 ⋅ 18 6840 2!
3
С 20 = = = = 1140. 11 ⋅ 10 ⋅ 9
Р3 3! 6 но С113 = = 165 способами. Согласно правилу произведе-
3!
Задача. В поисковой группе 6 человек. Для поисков группа раз-
ния имеется 15⋅165=2475 способов выбора двух мужчин и трех
бивается на отряды, но так, чтобы в них было не менее двух че-
женщин.
ловек и не более пяти человек. Сколько различных отрядов мож-
Задача. В магазине работает 20 продавцов, из которых 6 муж-
но образовать?
чин. В смене занято 6 продавцов. Сколько различных смен можно
Решение. Определим количество отрядов по два человека:
составить, если в каждую смену работает: 3 мужчин.
С 62 = 15 . Определим количество отрядов по три челове- Решение. По принципу умножения перемножаем числа способов
ка: С 63 = 20 . Количество отрядов по четыре человека: С 64 = 15 . отбора мужчин и женщин: п= С 63 ⋅ С143 =7280.
Количество отрядов по пять человек: С 65 = С 61 = 6 . Общее число 5.Сочетания с повторениями.
Имеются предметы п различных типов. Сочетаниями с повторе-
отрядов по правилу суммы будет: 15+20+15+6=56.
ниями из "n" элементов по "m" элементов называются такие со-
Задача. Некоторое акционерское общество состоит из 12 чело-
единения из "m" элементов, которые отличаются друг от друга
век. Минимальный кворум для принятия решения должен насчи-
хотя бы одним элементом.
тывать 8 человек.
1)Сколькими способами может быть достигнут минимальный (п + т − 1)!
С nm = С mm+ n −1 =
кворум? m!(n − 1)!
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
