Identificador: asma-as
Descripción
Alicia y Mario se divierten con permutaciones de las letras de palabras. Una permutación es un reordenamiento de las letras (también conocido como un anagrama). Por ejemplo “universo” se puede reorganizar de forma “niuvorse” o “serovniu”. Puesto que hay muchas maneras de arreglar las letras, han decidido hacer una lista por orden alfabético (¿por qué son 4320?):
1. einorsuv
2. einorsvu
3. einorusv
4. einoruvs
… …
4318. vusroine
4319. vusronei
4320. vusronie
Tarea
Durante la lectura de la lista, Alicia nota algo interesante acerca de una de las permutaciones, y escribe el número de dicha permutación. Más tarde, ella quiere recordar esta permutación de nuevo, pero se da cuenta de que le ha dado la lista a Mario. Ayuda a Alicia a determinar cual palabra iba con el número que escribió. Toma como entrada a tu programa la palabra original con la que Alicia y Mario comenzaron y el número que Alicia escribió. La palabra original será en minúsculas sin letras repetidas.
Muestra de ejecución
Entrada
Escribe una palabra a utilizar: universo
Introduce el número de palabra: 4
Salida
La permutación buscada es einoruvs
Prueba tu programa con los siguientes datos:
a) universo
12345
b) vislumbrandote (14 letras sin repeticiones, inspirada de
http://www.juegosdepalabras.com/sesquipedal.htm)
345678901