Формула перестановки в комбинаторике:
где $$n!$$ (n-факториал) - это произведение всех натуральных чисел от 1 до n, т.е.
Ответ: $$P_n = n!$$