2015-03-22
1145
Комбинация из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками. Перестановки обозначаются символом Рn, где n- число элементов, входящих в каждую перестановку. (Р - первая буква французского слова permutation - перестановка). Число перестановок можно вычислить по формуле 
или с помощью факториала: 
Запомним, что 0!=1 и 1!=1.
Пример. Сколькими способами можно расставлять на одной полке шесть различных книг?
Решение. Искомое число способов равно числу перестановок из 6 элементов, т.е. 
.
