Комбинаторные алгоритмы для программистов


Размещения без повторений


Имеется

Размещения без повторений
различных предметов. Сколько из них можно составить
Размещения без повторений
-расстановок? При этом две расстановки считаются различными, если они либо отличаются друг от друга хотя бы одним элементом, либо состоят из одних и тех же элементов, но расположенных в разном порядке. Такие расстановки называют размещениями без повторений, а их число обозначают
Размещения без повторений
. При составлении
Размещения без повторений
-размещений без повторений из
Размещения без повторений
предметов нам надо сделать
Размещения без повторений
выборов. На первом шагу можно выбрать любой из имеющихся
Размещения без повторений
предметов. Если этот выбор уже сделан, то на втором шагу приходится выбирать из оставшихся
Размещения без повторений
предметов. На
Размещения без повторений
- м шагу
Размещения без повторений
предметов. Поэтому по правилу произведения получаем, что число
Размещения без повторений
-размещений без повторения из
Размещения без повторений
предметов выражается следующим образом:
Размещения без повторений



Содержание раздела