Определение 43. Размещения из n элементов множества А по n называют перестановками и обозначают .
Различные перестановки содержат одни и те же элементы, расположенные в разном порядке.
Следствие из теоремы 7. Число различных перестановок, образованных выбором различных упорядоченных цепочек длины n из n элементов множества А равно .
Замечание. На одно место претендует один элемент.
Размещения с повторениями
Теорема 8. Число различных выборок объема m из совокупности объема n, если выбор производится с возвращением и с учетом порядка выбираемых элементов, равно nm.
Замечание. На одно место претендует несколько элементов.