Autor Tema: Calculo de combinaciones posibles  (Leído 4291 veces)

0 Usuarios y 1 Visitante están viendo este tema.

Bazooka

  • Terabyte
  • *****
  • Mensajes: 951
  • Reputación: +31/-20
  • El pibe Bazooka
    • Ver Perfil
    • Desof sistemas
Calculo de combinaciones posibles
« 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
Todos somos muy ignorantes. Lo que ocurre es que no todos ignoramos las mismas cosas.

raul338

  • Terabyte
  • *****
  • Mensajes: 894
  • Reputación: +62/-8
  • xD fan!!!!! xD
    • Ver Perfil
    • Raul's Weblog
Re:Calculo de combinaciones posibles
« Respuesta #1 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)

Bazooka

  • Terabyte
  • *****
  • Mensajes: 951
  • Reputación: +31/-20
  • El pibe Bazooka
    • Ver Perfil
    • Desof sistemas
Re:Calculo de combinaciones posibles
« Respuesta #2 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
Todos somos muy ignorantes. Lo que ocurre es que no todos ignoramos las mismas cosas.