1
« en: Martes 31 de Julio de 2007, 03:40 »
Hola !, quisiera pedirles que me den alguna idea de como poder hacer un programa de combinatorias en c++.
El objetivo es que se le ingresen 2 parametros, el numero de elementos total del conjunto y el numero de elementos del conjunto a combinar.
Por ejemplo, numero total de elementos 10:
1 2 3 4 5 6 7 8 9 10
y necesito combinarlo en subconjuntos de 3:
123
124
125
126
127
128
129
1210
134
etc etc, ahora bien tomemos el primer subconjunto 123, este se puede combinar de la siguiente manera
123
132
231
213
312
321
Por lo tanto necesito que el programa entrege todas las combinaciones posibles de 3 elementos que existan de un conjunto determinado de elementos.
Obviamente el numero de elementos del conjunto es variable al igual que
el numero de elementos del los subconjuntos. Gracias