Презентация " Размещение и сочетание"
| Предмет: | Математика |
|---|---|
| Категория материала: | Презентации |
| Автор: |
Астафьева Татьяна Михайловна
|
Мы восстанавливаем материалы только с согласия их авторов.
В комбинаторике размеще́нием (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов.
Пример 1: — это 4-элементное размещение из 6-элементного множества .
Пример 2: некоторые размещения элементов множества по 2: … …
В отличие от сочетаний, размещения учитывают порядок следования предметов. Так, например, наборы и являются различными, хотя состоят из одних и тех же элементов (то есть совпадают как сочетания).
Количество размещений
Количество размещений из n по k, обозначаемое , равно убывающему факториалу:
Последнее выражение имеет естественную комбинаторную интерпретацию: каждое размещение из n по k однозначно соответствует некоторому сочетанию из n по k и некоторой перестановке элементов этого сочетания; число сочетаний из n по k равно биномиальному коэффициенту , в то время как перестановок на k элементах ровно k! штук.
При k=n количество размещений равно количеству перестановок порядка n:
| Тип материала: | Презентация PowerPoint (ppt) |
|---|---|
| Размер: | 1,06 МБ |
| Количество скачиваний: | 9 |