Permutaciones lexicográficas
Una permutación es una disposición ordenada de objetos. Por ejemplo, 3124 es una posible permutación de los dígitos 1, 2, 3 y 4. Si todas las permutaciones son dadas en orden numérico o alfabético, decimos que están en orden lexicográfico. Las permutaciones lexicográficas de 0, 1 y 2 son:
012, 021, 102, 120, 201, 210
¿Cuál es la millonésima permutación lexicográfica de los dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9?
No hay comentarios.:
Publicar un comentario