Перестановкой без повторений n называется размещение без повторений из этих элементов по n.
Число всех перестановок без повторений из n элементов обозначается символом Р n (от фр. Permutation – перестановка) и находится с помощью следующей формулы.
Примеры задач [1,177]
Задачи [1,178]
- Курьер должен разнести пакеты в 7 различных учреждений. Сколько маршрутов он может выбрать? (ответ: 5040)
- Ольга помнит, что телефон подруги оканчивается цифрами 5, 7, 8, но забыла, в каком порядке эти цифры следуют. Укажите наибольшее число вариантов, которые ей придется перебрать, чтобы дозвониться подруге. (ответ: 6)
- Сколько среди четырёхзначных чисел, составленных из цифр 3, 5, 7, 9 (без их повторения), таких, которые начинаются с цифры 3? (ответ: 6)
Олимпиадные задачи
- Perestanovki.EXE (программа на Microsoft Visual Basic .NET)
- P2.EXE (программа на Turbo Pascal 7.0)
- Блок-схема