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


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

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

Поиск

Упражнения

1. Сколькими способами можно выбрать четырёх человек на четыре различные должности из девяти кандидатов на эти должности?

2. Найдите n, если .

 

Сочетания

Рассмотрим все подмножества множества {А}, {Б}, {В} – три множества по одному элементу в каждом; {А; Б}, {А; В}, {Б; В} – три множества по два элемента в каждом;

{А; Б; В} – одно множество из трёх элементов.

Число подмножеств по m элементов в каждом, содержащихся в множестве из n элементов, обозначается

Определение: В комбинаторике конечные множества называют сочетаниями.

 Поэтому  называют «числом сочетаний из n по m». Мы видим, что

 и

Основная формула вычисления числа сочетаний имеет вид:

Например, =35·17·11=6545

Следовательно, в классе с 35 учащимися можно выбрать трёх делегатов на конференцию 6545 способами (порядок, в котором они называются, считается несущественным).

Упражнения

1. Найдите

1)   3)   5)

2) 4)   6) +

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

 

 

Сочетания обладают своими свойствами, одно из них записывается так:

Применяя это свойство вычислите:

Упражнения

1) 2)    3)

 



Поделиться:


Последнее изменение этой страницы: 2024-06-17; просмотров: 64; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 216.73.217.128 (0.006 с.)