Ver Mensaje Individual
  #1 (permalink)  
Antiguo 19/11/2009, 16:57
Avatar de makynero
makynero
 
Fecha de Ingreso: abril-2005
Mensajes: 114
Antigüedad: 19 años, 10 meses
Puntos: 0
Ayuda programa combinatoria

Hola, tengo que desarrollar un programa que calcule las posible combinaciones de 4 elementos tomados de n en n. Osea, un problema de Combinatoria con repetición (ya que el orden no es importante)

por ejemplo:

elementos que se repiten = {1,2,3,4}
n veces que se toman = 3

111
112
113
114
122
123
124
133
134
144
222
223
224
....

El problema es que n será un numero grande > 10 y con bucles for sería una locura a nivel de coste del algoritmo.

¿Alguna solución? Estoy desesperadooo...

Gracias.
__________________
<?

echo " Diseño y Desarrollo Web http://www.diseon.com" ?>