Презентация на тему Элементы комбинаторики

… ∙ nk

i-я группа содержит ni элементов, 1 ≤ i ≤

k.
Выберем из каждой группы по одному элементу.Тогда общее число N способов, которыми можно произвести такой выбор, равняется
N = n1 ∙ n2 ∙ … ∙ nk

элементов, отличающиеся порядком

подмножества из m элементов, отличающиеся как составом, так и

порядком следования элементов

подмножества из m элементов, отличающиеся только составом элементов.
Если в

каждом сочетании произвести все возможные m! перестановок, то мы получим все размещения.
Число размещений и число сочетаний

Связаны соотношением:

Отсюда имеем:

множества N элементов на два подмножества так, что одно

из них содержит m элементов, а другое – оставшиеся (N-m) элементов и является простейшим случаем более общей задачи о разбиении множества на k неупорядоченных подмножеств, содержащих n1, n2, … , nk элементов, причем n1 + n2 + … + nk = N.
Число таких комбинаций равно

пронумерованных шаров
Выбор с возвращением
Выбор без возвращения
Без учета порядка
Без учета

порядка

С учетом порядка

С учетом порядка

Вытаскиваем m шаров

без учета порядка

:
Выбор с возвращением без учета порядка

Два из двух