Visual Basic Foro

Programación => Visual Basic 6 => Mensaje iniciado por: Bazooka en Enero 30, 2011, 11:56:17 pm

Título: Calculo de combinaciones posibles
Publicado por: Bazooka en Enero 30, 2011, 11:56:17 pm
Hola tengo un problema que resolver y me está dando MUCHOS DOLORES DE CABEZAS!. ahi va...

Cuantos posible combinaciones de 35 números es posible tener tomando números entre el 0 y el 99 ??

Y para complicarla más no es deberían tomarse como válidos las secuencias que tienen más de 5 números consecutivos
 y obviamente no se pueden repetir los números en cada grupo de 35!

Espero se entienda sino aclararé con algun ejemplo!!

Muchas gracias
Título: Re:Calculo de combinaciones posibles
Publicado por: raul338 en Enero 31, 2011, 09:43:29 am
MMm...haber si entendi,

Tu necesitas todas las combinaciones posibles de 35 numeros en total, y que cada uno de esos numeros valla de 0 a 99? Que no se repitan y que al menos tengan 5 numeros consecutivos?

Entonces para representarlo en programacion, son vectores de 35 items unicos del tipo byte.

Para saber cuantos puedes tener, hay que hacer el factorial del maximo numero (35) multiplicado las veces que pueda entrar en el rango, 0-35, 35-70 (70-100 no es valido porque no es 35). Por lo tanto un minimo de 35! * 2 (factorial de 35 multiplicado 2 veces)

35! * 2 = 10333147966386144929666651337523200000000 * 2  = (no me preguntes cuanto es xD)

el resultado serian las combinaciones posibles de números consecutivos, lo cual se potencia al desordenar los, dando un numero gigante xD

(Fuente de factorial de 35 (http://membres.multimania.fr/rsirdey/facttabl.htm))
Título: Re:Calculo de combinaciones posibles
Publicado por: Bazooka en Enero 31, 2011, 10:30:56 am
Hufff!! que nuemerito!!
Me entendiste bien todo salvo [que al menos tengan 5 numeros consecutivos] Sería que si ordenamos los numeros de menor a mayor y leemos los 35 no encontremos en ningun momento 5 consecutivos
ej. 0,3,5,9,10,11,12,13,14,15,23,46,56....

Gracias por tu aporte amigo