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



             

Перестановки


При составлении размещений без повторений из

n
элементов по
k
мы получили расстановки, отличающиеся друг от друга и составом, и порядком элементов. Но если брать расстановки, в которые входят все
n

элементов, то они могут отличаться друг от друга лишь порядком входящих в них элементов. Такие расстановки называют перестановками из n элементов, или, короче,

n
-перестановками.




Содержание  Назад  Вперед