6 votos

Una clase consta de 15 chicos, de los cuales 5 son prefectos. Cuántos comités de 8 se pueden formar si cada uno se compone de al menos 2 prefectos?

Una clase consta de $15$ niños de los cuales $5$ son prefectos. Cuántos comités de 8 se pueden formar si cada uno se compone de al menos $2$ prefectos?

Yo tenía la solución siguiente solución en mente, pero que parece ser incorrecto. puede alguien por favor me explique ¿por qué?

En primer lugar, yo seleccione $2$ estudiantes perfecto de la categoría de uso de $\binom{5}{2}$ y, a continuación, seleccione restante $6$ estudiantes combinado de ambos, el perfecto y unperfect categoría de decir $\binom{13}{6}$. Así que la respuesta es $\binom{5}{2}\times \binom{13}{6} = 17160$. Pero, la respuesta correcta es $5790$. Puede usted ayudarme por favor?

4voto

N. F. Taussig Puntos 8718

Las soluciones propuestas por @JSchoone y @THELONEWOLF son correctos.

Usted está contando los comités con más de dos prefectos más de una vez.

Hay $$\binom{5}{k}\binom{10}{8 - k}$$ ways to choose a committee with exactly $k$ prefects and $8 - k$ non-prefects. Adding the results for $2 \leq k \leq 5$ le da la correcta solución propuesta por EL LOBO SOLITARIO. JSchoone del método de restar el número de comités con menos de dos prefectos del total es computacionalmente más eficiente.

En su método, cuando se elige a dos prefectos y de los seis miembros del comité de los trece restantes niños, su método cuenta cada comité con tres prefectos $\binom{3}{2}$ formas, una para cada una de las tres maneras en que usted podría haber elegido dos de los tres seleccionados prefectos como los dos designados a los prefectos. Su método cuenta cada comité con cuatro prefectos $\binom{4}{2}$ formas, una para cada una de las seis maneras en las que podría haber elegido dos de los cuatro prefectos como los dos designados a los prefectos. Su método cuenta el comité de los cinco prefectos $\binom{5}{2}$ formas, una para cada uno de los diez maneras que usted podría han designado a dos de los cinco prefectos como los dos designados a los prefectos. Observe que $$\binom{5}{2}\binom{10}{6} + \binom{3}{2}\binom{5}{3}\binom{10}{5} + \binom{4}{2}\binom{5}{4}\binom{10}{4} + \binom{5}{2}\binom{5}{5}\binom{10}{3} = 17160$$

También, observe que la selección el comité de ocho niños de $5 + 13 = 18$ de los quince niños, mientras que JSchoone y EL LOBO SOLITARIO elegir el comité de los cinco prefectos y no a los prefectos, que es, desde el $10 + 5$ disponibles los niños. Que se metió en problemas porque su grupo de cinco chicos y el grupo de los trece niños no son grupos separados.

4voto

goe Puntos 918

No debe ser mínimo de $2$ perfecciona en el comité, no hay límite para el máximo de la perfecciona. Así, El número de maneras en que puede ser considerado como:

$1$. $2$ perfecto y $6$ no perfecto..... Número de maneras de ser ${{5}\choose{2}}\times{{10}\choose{6}}$.

$2$. $3$ perfecto y $5$ no perfecto....... Número de maneras de ser ${{5}\choose{3}}\times{{10}\choose{5}}$.

$3$. $4$ perfecto y $4$ no perfecto.....Número de maneras de ser ${{5}\choose{4}}\times{{10}\choose{4}}$.

$4$. $5$ perfecto y $3$ no perfecto.....Número de maneras de ser ${{5}\choose{5}}\times{{10}\choose{3}}$.

Agregar todas las maneras y obtener la respuesta.

2voto

JSchoone Puntos 158

El número total de comités de $8$$\binom{15}{8}$. El número de comités de $8$ sin prefectos es igual a $\binom{10}{8}$. El número de comités con exactamente un prefecto es igual a $\binom{5}{1} \cdot \binom{10}{7}$.

Entonces la respuesta a tu pregunta es $\binom{15}{8} - \binom{10}{8} - \binom{5}{1} \cdot \binom{10}{7}=6435 - 45 - 5\cdot 120 = 5790.$

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