1 votos

¿problema de combinatoria difícil?

"Un grupo de 10 matrimonios (cada uno formado por un hombre y una mujer) se divide en 5 grupos de 4 personas en cada uno. ¿De cuántas maneras se pueden dividir las 10 parejas para que cada bote (hay 5 botes) contenga 2 hombres y 2 mujeres?"

En primer lugar, conté todas las formas posibles de disponer los hombres en los botes. Utilicé combinaciones y descubrí que en el primer bote hay $(10 \times 9)/2$ combinaciones de hombres, en el segundo barco hay $(8 \times 7) /2$ combinaciones de hombres, en el tercer barco hay $(6 \times 5) /2$ combinaciones de hombres, en el cuarto barco: $(4 \times 3)/2$ combinaciones y en el quinto bote $(2 \times 1)/2$ combinaciones de hombres, pero mi profesor me dijo que estoy contando más combinaciones de las que hay, y también me dijo que tengo que dividir por $5$ ! pero no sé por qué tengo que hacer esto; agradecería su ayuda.

3voto

Shabaz Puntos 403

Pensemos en sólo cuatro hombres y dos barcos. Según su argumento debería haber ${4 \choose 2}=6$ formas de asignarlos. Si los hombres son A,B,C,D las divisiones son AB-CD,AC-BD,AD-BC,BC-AD,BD-AC,CD-AB. Pero AB-CD es lo mismo que CD-AB porque los barcos son intercambiables, así que hay que dividir por $2!$ . Del mismo modo, en el problema original se pueden ordenar los barcos en $5!$ formas, así que hay que dividir por eso.

0voto

nic ferrier Puntos 183

Considere dos barcos, con 4 hombres (M1, M2, M3, M4):

Barco 1: M1 M2 y Barco 2: M3 M4 equivale a Barco 1: M3 M4 y Barco 2: M1 M2 .

Esto es lo mismo que la equivalencia de Barco 1: M2 M1 y Barco 2: M2 M1

0voto

Niladri Podder Puntos 1

Número de formas en que los hombres pueden organizarse = 10C2.8C2.6C2.4C2.2C2/(5!)... Dado que, para cada conjunto de grupos de hombres elegidos dado por sólo los numeradores sufre permutaciones... Hay 5 grupos con 2 hombres en cada uno, por lo tanto para un solo conjunto el número de permutaciones es 5!... Ahora, el número de maneras de cómo se eligen las mujeres para cada grupo de hombres elegidos = 10C2.8C2.6C2.4C2.2C2... Por lo tanto, el número total requerido de maneras = (10C2.8C2.6C2.4C2.2C2)^2/(5!)... ¿Es útil mi respuesta?

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