3 votos

combinatoria - solicitud de solución de comprobación

Una tienda ofrece un número infinito de 7 distintos sabores de helado. De cuántas maneras puede el cliente crea su parte, dado que el fin puede constar de un máximo de 5 bolas de helado y que el caso de la copa sin helados se descuida?

Hizo correcciones a mi de solución inicial.

Solución:

deje $A_{i}$ -conjunto múltiple de tamaño $i$ de todas las posibles helado porciones el cliente puede pedir ($i\in \{1,2,3,4,5\}$). Considere la posibilidad de cálculo de $|A_{i}|$, con la excepción de $|A_{1}|$, que es trivialmente igual a 7, por el uso de "estrellas y barras "método. Hay 8 bares, $i$ estrellas, dando directamente combinaciones con repeticiones tamaño de $i$ desde el set consta de $7+i-1 = 6 + i$ elementos. Por lo tanto: $|A_{i}| ={{6+i}\choose{i}} = \frac{(6+i)!}{i! 6!} $. También: $ (i\neq j) \implies A_{i} \cap A_{j}=\emptyset$. La regla de la suma implica: número |S| de todos los órdenes posibles es: $|S|=|\bigcup\limits_{i=1}^{5}A_{i}|=\sum\limits_{i=1}^{5} |A_{i}| =\sum\limits_{i=1}^{5}\frac{(6+i)!}{i!6!}=\frac{7!}{1!6!} + \frac{8!}{2!6!} + \frac{9!}{3!6!} + \frac{10!}{4!6!} + \frac{11!}{5!6!} = 7 + 28+\frac{9 \times 8 \times 7}{3\times2} + \frac{10\times9\times8\times7}{4\times3\times2} + \frac{11\times10\times9\times8\times7}{5\times4\times3\times2}=7+28+84+210+462 = 791 $

Puede alguien indicar si mi solución actual es la correcta? Gracias por la ayuda de antemano!

4voto

sewo Puntos 58

No, no se puede dividir por $i!$, debido a que no todas las combinaciones son contó que muchas veces, por ejemplo para un 4-scoop orden, $7^4$ cuenta "de vainilla, vainilla, vainilla, vainilla" sólo una vez.

(Una diferente indicio de que algo está mal es que la única prime que divide $7^i$$7$, por lo que cuando $i\ge 2$, $7^i/i!$ no es ni siquiera un número entero!)

Una mejor estrategia: Agregar un 8 de sabor, "nada", y el uso y estrellas y barras para averiguar el número de maneras de escribir 5 como la suma de 8 enteros no negativos. A continuación, reste uno de los "5 × nada" de la orden.

0voto

Akay Puntos 18

Has correctamente descubrió que el $i \neq j \implies A_i \cap A_j = \emptyset$; que es un buen comienzo!

La última parte es contar lo que cada uno de los $A_i$ contiene. [Desde Henning Makholm ya ha señalado los errores que sólo proporcionan un método alternativo de contar.]

Convertir el problema en nuestra fiel de las estrellas y las barras de secuencia, consigue $i$ helados(estrellas) separados en $7$ categorías $6$ bares. Si usted tiene $x$ estrellas que aparecen antes de la primera barra, a continuación, que representa a $x$ helados del primer tipo; si $x$ estrellas aparecen entre la primera y la segunda barra, representa a $x$ helados del segundo tipo, y así sucesivamente. Así, contar el número de secuencias de $i$ estrellas y $6$ bares.

Esta es la forma habitual de recuento $i$-tamaño multisets cuyos elementos pertenecen a un conjunto determinado, que en este caso es $[7]$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X