4 votos

¿Por qué no puedo dividir combinaciones / eventos?

Hace poco estuve luchando con un problema que se lea así:

Un club tiene 30 miembros trabajan en el negocio y 30 miembros que son parte de los profesores. De cuántas maneras puede un comité, de 8 de ser seleccionado que tiene al menos 3 en los negocios y al menos 3 profesores?

Para mi respuesta, me tomó en primer lugar la atención de los requerimientos, a continuación, se agrupan el resto juntos para lograr la $$\binom{30}{3}\binom{30}{3}\binom{54}{2}$$ Que terminó siendo tremendamente equivocado de la respuesta correcta que se $$\binom{30}{5}\binom{30}{3}*2 +\binom{30}{4}\binom{30}{4}$$ Una vez más trató de dividir la última combinación de caso para conseguir $$\binom{30}{3}\binom{30}{3}(\binom{27}{1}\binom{27}{1}+\binom{27}{2}+\binom{27}{2})$$ Pero esto sólo resultó ser el mismo que el de mi anterior respuesta. Después de hacer algunas investigaciones, he llegado a la conclusión de que mis respuestas eran más grandes que la correcta porque estaba dividir el evento en muchas secciones más pequeñas, y al hacerlo, overcounting de los casos, que es la razón por la $$\binom{10}{3}\neq \binom{10}{2}\binom{8}1$$ Puedo aceptar esto como un principio general, como los números no son iguales. Sin embargo, realmente no lógicamente sentido para mí. ¿Qué soy yo en realidad overcounting dividiendo una combinación como $\binom{10}{3}$ a $\binom{10}{1}\binom{9}{1}\binom{8}{1}$? ¿Por qué la división y la adición de eventos juntos no tienen ningún efecto?

3voto

user299698 Puntos 96

Deje $b_1,\dots, b_{30}$ ser los hombres de negocios y $p_1,\dots, p_{30}$ a los profesores y a considerar el comité de $b_1,b_2,b_3,b_4,p_1,p_2,p_3,p_4$. Mediante el uso de la fórmula $$\binom{30}{3}\binom{30}{3}\binom{54}{2}$$ usted va sobre cuenta de que la comisión de más de una vez: uno si usted elige primero el subconjuntos $\{b_1,b_2,b_3\}$ e $\{p_1,p_2,p_3\}$ y, a continuación, $b_4$ e $p_4$ entre el resto de los $54$ miembros, Y en otro momento si usted elige primero el subconjuntos $\{b_1,b_2,b_4\}$ e $\{p_1,p_2,p_4\}$ y, a continuación, $b_3$ e $p_3$ entre el resto de los $54$ miembros. En realidad va sobre cuenta es $4\cdot 4=16$ veces.

En lugar de considerar el total admisible de las composiciones de la comisión promotora: $8=3+5=4+4=5+3$ donde el primer número es el número de empresarios y el segundo el número de profesores en el comité. A continuación, el número de estos comités es $$\binom{30}{3}\binom{30}{5} +\binom{30}{4}\binom{30}{4}+\binom{30}{5}\binom{30}{3}.$$

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