SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Quitos en Jueves 13 de Mayo de 2010, 00:03
-
Hola!
Hace tiempo que programé en C en la carrera, pero la verdad es que ya lo tengo bastante olvidado...
Hoy me he encontrado con un problema...
Quiero saber el número de palabras que se pueden generar con 8 letras y cuales son esas palabras. Bueno, a ver si me explico, porque en realidad la palabra no varía...
Lo que yo quiero es por ejemplo:
ABCDEFGH
abcdefgh
Abcdefgh
aBcdefgh
Es decir, todas las combinaciones posibles de mayúsculas y minúsculas pero en ese mismo orden de las letras. Es decir, sin moverlas de sitio, la A siempre va al principio, la B después...
He pensado que podría hacer un programa en C que me hiciera esta función... pero la verdad es que después de mirar un poco mis apuntes y los problemas de la carrera no tengo nada parecido, la mayoría eran tonterías con vectores...
Bueno, si alguien fuera tan amable de guiarme un poco en el camino a seguir o incluso si (en el mejor de los casos), me pegara ya el código del programa, le estaría eternamente agradecido.
Muchas gracias de antemano.
Un saludo!
-
Buenas.
Busca un poco de info de Combinaciones (tema de analisis combinacional),el polinomio de taylor tambien te puede ayudar.
Si tenes en claro la idea del algoritmo, implementarlo en c es bastante sencillo.
Saludos
-
ok! miraré a ver que encuentro y ya comento
muchas gracias por la ayuda
un saludo!
-
Perdon, no era el polinomio de taylor, era el binomio de newton :ph34r: (es que el polinomio de taylor para campos escalares usa el de newton y se me mescalron los nombres)
La idea de eso es la sumatoria y los coeficientes de cada termino (que es cada uno es una combinacion).