Autor Tema: Combinaciones posibles…

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

04 Junio, 2015, 12:36 pm
Leído 4758 veces

MYB

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Tengo 4 grupos de ingredientes y las diferentes opciones para combinar cada uno de estos grupos:

• GRUPO 1:  5 bases y sólo puedo escoger una obligatoriamente.
• GRUPO 2: 8 frutos secos diferentes y puedo escoger entre 3 combinaciones posibles (0, 1 ó 2).
• GRUPO 3: 17 frutas y frutos rojos y puedo escoger entre 4 combinaciones posibles (0, 1, 2 ó 3).
• GRUPO 4: 10 toppings y puedo escoger entre 3 combinaciones posibles (0, 1 ó 2).

Observaciones: Nunca se pueden repetir 2 ingredientes.

Lo que necesito saber es el nº total de combinaciones posibles teniendo en cuenta las condiciones anteriores.
gracias y un saludo :)




04 Junio, 2015, 01:33 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,871
  • País: es
  • Karma: +0/-0
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.

Tengo 4 grupos de ingredientes y las diferentes opciones para combinar cada uno de estos grupos:

• GRUPO 1:  5 bases y sólo puedo escoger una obligatoriamente.
• GRUPO 2: 8 frutos secos diferentes y puedo escoger entre 3 combinaciones posibles (0, 1 ó 2).
• GRUPO 3: 17 frutas y frutos rojos y puedo escoger entre 4 combinaciones posibles (0, 1, 2 ó 3).
• GRUPO 4: 10 toppings y puedo escoger entre 3 combinaciones posibles (0, 1 ó 2).

Observaciones: Nunca se pueden repetir 2 ingredientes.

Lo que necesito saber es el nº total de combinaciones posibles teniendo en cuenta las condiciones anteriores.
gracias y un saludo :)

En genereal el número de formas de elegir \( k \) ingredientes entre \( n \) posibles son las combinaciones sin repetición de \( n \) elementos tomados de \( k \) en \( k \):

\( \displaystyle\binom{n}{k}=\dfrac{n!}{k!(n-k)!} \)

Entonces:

- Para el grupo \( 1 \) hay \( \displaystyle\binom{5}{1}=5 \) posibilidades.

- Para el grupo \( 2 \) hay \( \displaystyle\binom{8}{0}+\displaystyle\binom{8}{1}+\displaystyle\binom{8}{2}=1+8+28=37 \) posibilidades (sumamos los casos en que escogemos 0,1 ó 2 frutos).

- Para el grupo \( 3 \) hay \( \displaystyle\binom{17}{0}+\displaystyle\binom{17}{1}
+\displaystyle\binom{17}{2}+\displaystyle\binom{17}{3}=834 \) posibilidades.

- Para el grupo \( 5 \) hay \( \displaystyle\binom{10}{0}+\displaystyle\binom{10}{1}+\displaystyle\binom{10}{2}=56 \) posibilidades.

En conjunto el producto de las posibilidades de cada grupo:

\( 5\cdot 37\cdot 834\cdot 56=8640240 \)

Saludos.

04 Junio, 2015, 06:02 pm
Respuesta #2

MYB

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Muchísimas gracias, no soy matemático y me gustaría exponerte cual había sido mi solución al problema, si lo puedes chequear y decirme porque no es correcto te lo agradeceré:

1- BASE 5 opciones diferentes
2- FRUTOS SECOS [variaciones de 8 elementos con 3 opciones (0, 1 o 2)]
V8.3 = 8 x 7 x 6 / 3 x 2 x 1 > 56
3- FRUTAS
V17.4 = 17 x 16 x 15 x 14 / 4 x 3 x 2 x 1 > 2.380
4- TOPPINGS
V10.3 = 10 x 9 x 8 / 3 x 2 x 1 > 120

Las combinaciones posibles serían 5 x 56 x 2.380 x 120 que da la cantidad de 79.968.000 de combinaciones diferentes.

un saludo

05 Junio, 2015, 10:27 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,871
  • País: es
  • Karma: +0/-0
Hola

Muchísimas gracias, no soy matemático y me gustaría exponerte cual había sido mi solución al problema, si lo puedes chequear y decirme porque no es correcto te lo agradeceré:

1- BASE 5 opciones diferentes
2- FRUTOS SECOS [variaciones de 8 elementos con 3 opciones (0, 1 o 2)]
V8.3 = 8 x 7 x 6 / 3 x 2 x 1 > 56
3- FRUTAS
V17.4 = 17 x 16 x 15 x 14 / 4 x 3 x 2 x 1 > 2.380
4- TOPPINGS
V10.3 = 10 x 9 x 8 / 3 x 2 x 1 > 120

Respectivamente en los casos (2), (3) y (4) lo que estás contando así son las formas de elegir 3 ingredientes entre 8; o 4 entre 17 ó 3 entre 10. Pero no es eso lo que realmente quieres contar (compara con mi solución).

Por cierto. Pones V8.3. Esa "V" en el contexto de combinatoria sugiere que son Variaciones; pero no es así son combinaciones sin repetición y de hecho es la fórmula que usas (la de combinaciones) para desarrollar la expresión.

Saludos.

05 Junio, 2015, 10:57 am
Respuesta #4

MYB

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias de nuevo!
Me has aclarado el problema

un saludo