SoloCodigo

eh..., holas a todos
necesito que me digan como hacer un programa que resuelva la operatoria de combinacion de n elementos tomados de a m, o sea, se que es con factoriales, pero la cosa es que se me pidio hacerlo para numeros muy grandes, tipo 500 o 1000 y sabemos lo que cuesta un factorial de este tipo, de hecho no se como hacerlo para numeros mayores que 20.
si alguien tiene alguna idea, por favor diganmelo lo antes posibles
grax a todos

Hola.

Escribe un poco más explícitamente lo que hace el programa, porque se pueden aplicar varias fórmulas: ¿Se trata de variaciones, permutaciones o combinaciones? ¿Importa el orden? ¿Se pueden repetir elementos? No entiendo bien lo que dices con

resuelva la operatoria de combinacion de n elementos tomados de a m

¿Quiere decir "Número de formas de tomar m elementos de un conjunto de n", siendo m<=n?

Un saludo.

Ruben3d

creo q C patina en eso, xq el factorial de un numero alto casca :\

C, Java, asm y cualquier otro lenguaje. El factorial es muy costoso. 69!=1.711224524e98. Sin embargo, los problemas de combinatoria usan varios factoriales en la fórmula que, simplificando, pueden reducirse. Probablemente gabriel18 no realice ninguna simplificación y calcule varias veces factoriales similares, por lo que le surgen problemas de eficiencia. Si responde al post que he puesto más arriba le podré ayudar.

Un saludo.

Ruben3d