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