Autor Tema: Combinaciones posibles

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

23 Agosto, 2010, 05:52 am
Leído 1467 veces

Watt

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 328
  • Karma: +0/-0
  • Sexo: Masculino
  • Dos numeros manejan el mundo?
Hola que tal, miren tengo 10 numeros aleatorios de los cuales tengo que hacer todas las combinaciones posibles sin repetidos de muestras de 7 numeros. Osea son 120 combinaciones, conocen algun programa o aplicacion online para q las haga? GRacias

25 Agosto, 2010, 01:06 am
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
No entiendo el enunciado de tu problema.

Tienes diez números aleatorias: qué significa eso?
Puedes decirnos cuáles son? o dar un ejemplo del experimento?

Saludos

25 Agosto, 2010, 04:39 pm
Respuesta #2

Watt

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 328
  • Karma: +0/-0
  • Sexo: Masculino
  • Dos numeros manejan el mundo?
Ejemplo de 10 números aleatorios:

1-5-7-3-4-22-8-10-47-74

Ejemplo de combinaciones de 7 muestras:

1-5-7-3-4-22-8
5-7-3-4-22-8-10
así son 120 combinaciones(ahí puse 2 ejemplos no mas), el numero combinatorio 10 7 es igual a 120.

26 Agosto, 2010, 03:55 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Perfecto.

De todos modos dejas dos interpretaciones para el problema. Te explico.

Si la respuesta que das, que es \( \displaystyle\binom{10}{7} \), fuera correcta, entonces la hepteta de tu segundo ejemplo "5-7-3-4-22-8-10" es la misma que "7-5-4-3-22-8-10".   Es decir, cuando no importa el orden en que "listas" los números la respuesta es \( \displaystyle\binom{10}{7}=120 \)

Pero si el orden importa, entonces lo que se debe hacer es que por cada "lista" \( a_1-a_2-...-a_7 \) debemos ver cuántas permutaciones hay: 7!.  Por tanto, como hay 120 listas, entonces el total en este caso es \( 120\times{7!}=604800 \)
 
En todo caso, me parece que es mucho más sencillo programar, por ejemplo en C, el segundo caso.

Saludos

01 Septiembre, 2010, 08:00 pm
Respuesta #4

Watt

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 328
  • Karma: +0/-0
  • Sexo: Masculino
  • Dos numeros manejan el mundo?
Hola, gracias por tu respuesta, coincido con tu primera opción (la de 120 combinaciones) conoces algún programa que lo haga?