![]() |
Problema 24
16 August 2002
Permutări lexicografice
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?