Презентация " Размещение и сочетание"

Предмет: Математика
Категория материала: Презентации
Автор:

В комбинаторике размеще́нием (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов.

Пример 1:  — это 4-элементное размещение из 6-элементного множества .

Пример 2: некоторые размещения элементов множества  по 2:     …    … 

В отличие от сочетаний, размещения учитывают порядок следования предметов. Так, например, наборы  и  являются различными, хотя состоят из одних и тех же элементов  (то есть совпадают как сочетания).

 

Количество размещений

Количество размещений из n по k, обозначаемое , равно убывающему факториалу:

Последнее выражение имеет естественную комбинаторную интерпретацию: каждое размещение из n по k однозначно соответствует некоторому сочетанию из n по k и некоторой перестановке элементов этого сочетания; число сочетаний из n по k равно биномиальному коэффициенту , в то время как перестановок на k элементах ровно k! штук.

При k=n количество размещений равно количеству перестановок порядка n:

Тип материала: Презентация Power Point (ppt)
Размер: 1.06 Mb
Количество скачиваний: 9
Просмотров: 84

Похожие материалы