Презентация " Размещение и сочетание"
Предмет: | Математика |
---|---|
Категория материала: | Презентации |
Автор: |
Астафьева Татьяна Михайловна
|
В комбинаторике размеще́нием (из 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 |