Некоторые задачи на перестановки чисел, которые встречаются в алгоритмах обработки данных:
- Генерация перестановок в лексикографическом порядке. 4 При этом все перестановки сортируются сначала по первому числу, затем по второму и так далее в порядке возрастания. 4
- Поиск максимального количества перестановок для заданного количества чисел от 1 до n. 2
- Нахождение суммы всех возможных комбинаций чисел, составленных с помощью перестановок из определённых цифр. 1 Например, нужно найти сумму всех пятизначных чисел из цифр 1, 2, 3, 4, 5. 1
- Поиск k-й перестановки чисел от 1 до n, где перестановки занумерованы от 0 до n!− 1. 3
- Определение номера заданной перестановки в лексикографическом порядке всех перестановок чисел от 1 до n, где перестановки занумерованы, начиная с 0. 3