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

         

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


Имеется

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



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