У меня вопрос по комбинаторике, а именно по перестановкам и лексикону. Раньше я вычислял перестановку множества с заданным лексиграфическим индексом, но это были перестановки без повторений.
Теперь я хотел бы рассчитать перестановку заданного лексиграфического индекса с повторениями. Моя проблема в том, что я не знаю, как подойти к лексиграфической индексации перестановок с повторением.
Предположим, у меня есть следующий набор элементов" {A,B,C,D,E,F,G,H}
Я хотел бы рассчитать перестановку 20 из этих элементов с лексиграфическим индексом n
; n
является 64-битным числом. Как определить лексиграфическую индексацию? Могу ли я по-прежнему использовать метод факторной базы?