Lexikographische Permutationen

Problem 24

Eine Permutation ist eine geordnete Anordnung von Objekten. Beispiel: 3124 ist eine mögliche Permutation der Ziffern 1, 2, 3 und 4. Wenn alle Permutationen numerisch oder alphabetisch geordnet sind, nennen wir es lexikographische Ordnung. Die lexikographischen Permutationen von 0, 1 und 2 sind:

012   021   102   120   201   210

Was ist die 1000000. lexikographische Permutation der Ziffern 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9?