Перестановка это линейно упорядоченное множество. Например, 3124 это одна из возможных перестановок цифр 1, 2, 3 и 4. Если список всех перестановок отсортирован численно или по алфавиту, то говорят, что он имеет лексикографический порядок. Лексикографический список всех перестановок цифр 0, 1 и 2 это:
012 021 102 120 201 210
Найдите миллионную перестановку в лексикографическом списке всех перестановок цифр 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9.
012 021 102 120 201 210
Найдите миллионную перестановку в лексикографическом списке всех перестановок цифр 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9.
