Недавно столкнулся с такой задачей: Задано количество неповторяющихся символов латинского алфавита и номер перестановки. Нужно вывести эту перестановку или сказать что такая не существует. Напримет если задано 3 2 Это значит, что используем символы [a,b,c] и нужна вторая перестановка(лексикографическая). Здесь ответ будет: acb Если же например 3 12 то ответа нет, так как 12>3! Вопрос в том как быстро генерировать эту перестановку, намного быстрее чем за N! ?