Перестановки в комбинаторике (Обзор)
Перестановки — это расположения объектов с учетом порядка. Число перестановок n объектов равно n!. Например, для 3 букв ABC возможны 6 перестановок: ABC, ACB, BAC, BCA, CAB, CBA. Перестановки используются в задачах о расстановках и последовательностях. (312 символов)
Формула P(n)=n! выводится последовательно: первый позицию n выборов, вторую n-1 и т.д. При повторениях формула усложняется: P(n,k;m)=n!/(n-k)! для без повторений, с повторениями n^k.
Подробные примеры на SkillFactory и MatBuro.
Полезные книги: "Размещения, перестановки и сочетания", "Популярная комбинаторика" Виленкин.
В задачах часто встречаются ограничения, как в статье о основах комбинаторики. Перестановки связаны с биномиальными коэффициентами.
