Какие задачи на перестановки чисел встречаются в алгоритмах обработки данных?

Некоторые задачи на перестановки чисел, которые встречаются в алгоритмах обработки данных:

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