Ctrl K

K-й порядок цифр

Сложная
Цифры от 1 до size можно выписать в строку в разном порядке — всего size! вариантов. Отсортируем все такие строки по возрастанию, как слова в словаре. Верните строку, которая окажется в этом списке на месте номер rank (нумерация с единицы). Перебирать все варианты не нужно: попробуйте сразу вычислить нужную строку цифра за цифрой.
Пример 1
size=3, rank=4 → '231'

Порядки цифр 1, 2, 3 по возрастанию: 123, 132, 213, 231, 312, 321. Четвёртый — "231".

Пример 2
size=4, rank=14 → '3142'

Первые 6 порядков начинаются с 1, следующие 6 — с 2, так что 14-й начинается с 3 и стоит вторым в своей группе: "3142".

Пример 3
size=1, rank=1 → '1'
Ограничения
  • 1 ≤ size ≤ 9
  • 1 ≤ rank ≤ size!
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКалькулятор со скобками: плюс и минус СложнаяСколько раз написана единица СложнаяСумма прописью по-английски СложнаяУпрощение многочлена с буквами СложнаяКалькулятор со скобками и четырьмя действиями Сложная
загружаем Python…
Вход
size=3, rank=4
Ожидается
'231'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.