O permutare e o aranjare ordonată a unor obiecte. De exemplu, 3124 e una din posibilele permutări ale cifrelor 1, 2, 3 și 4. Dacă toate permutările ar fi afișate în ordine numerică sau alfabetică, atunci permutarea se numește permutare lexicografică. Permutările lexicografice ale cifrelor 0, 1 și 2 sunt:

012   021   102   120   201   210

Care este a 1.000.000-a permutare lexicografică a cifrelor 0, 1, 2, 3, 4, 5, 6, 7, 8 și 9?