Foros de matemática
28/06/2017, 07:34:11 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: LISTADO ACTUALIZADO DE CURSOS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Enumerar combinaciones sin repetición  (Leído 183 veces)
0 Usuarios y 1 Visitante están viendo este tema.
rokeroteam
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 1


Ver Perfil
« : 05/06/2017, 09:57:18 am »

Tengo que obtener todas las combinaciones posibles sin haber repetición que haya entre los números del 0 al 36

La fórmula es [texx]\dfrac{m!}{n!(m-n)!}[/texx]

y son [texx]1.947.792[/texx] de seisenas

Incluso se ha logrado crear un algoritmo que las saca pero dice tardar 190 años... ¿alguien sabe alguna forma de sacarlas?, ¿o algún algoritmo eficiente?

muchas gracias al mod que me edito el post asi queda mucho mejor.
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 39.140


Ver Perfil
« Respuesta #1 : 05/06/2017, 03:00:02 pm »

Hola

 Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 En particular debes de cuidar la ortografía; por esta vez te hemos corregido el mensaje desde la administración.

Tengo que obtener todas las combinaciones posibles sin haber repetición que haya entre los números del 0 al 36

La fórmula es [texx]\dfrac{m!}{n!(m-n)!}[/texx]

y son [texx]1.947.792[/texx] de seisenas

Incluso se ha logrado crear un algoritmo que las saca pero dice tardar 190 años... ¿alguien sabe alguna forma de sacarlas?, ¿o algún algoritmo eficiente?

muchas gracias al mod que me edito el post asi queda mucho mejor.

Sería bueno saber exactamente en que sentido quieres "sacarlas", para que lo necesitas. En principio hacer por ejemplo un archivo de texto con todas las posibilidades es tan fácil como inútil.

Entonces trata de contextualizar mejor tu pregunta.

Como introducción a los enfoques más típicos de esta cuestión puedes mirar por aquí:

https://stackoverflow.com/questions/127704/algorithm-to-return-all-combinations-of-k-elements-from-n

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!