7 votos

¿Donde estoy mal en la solución de esta pregunta combinatoria?

Una combinatoria pregunta va de esta manera :-

Hay 10 parejas que desean jugar el dobles mixtos de tenis, sin que exista una pareja en la corte, es decir, no puede ser un esposo, una esposa, o viceversa, ya sea en el mismo equipo o del equipo contrario. De cuántas maneras existen para jugar el partido?

Hice esto como:- se puede seleccionar la primera mujer en 10 maneras, la segunda esposa de 9 maneras. Ahora no se puede 2 los maridos de estas mujeres. Así que para la selección de los maridos hay 8 X 7 maneras. Total no.de maneras = 10 X 9 X 8 X 7 = 5040. Pero la respuesta es 2520 = 1/2 (5040). Donde estoy equivocado? Gracias.

15voto

5xum Puntos 41561

Tienes que dividir el resultado en $2$ porque el partido de Joe y Sally versus Bob y Emma es el mismo partido como Bob y Emma contra Joe y Sally.

6voto

Rohan Puntos 11

$2$ hombres son seleccionados de hombres $10$ $\binom {10}{2} $ maneras. Ya que, no marido y mujer deben estar en el mismo juego, pueden elegir 2 mujeres del % restante $8$$\binom {8}{2} $manera. Hay 2 formas de elegir un equipo - $(M_1, W_1)$ y $(M_1,W_2) $.

Número total de maneras $= 45 × 28 × 2 = 2520$.

6voto

Danikov Puntos 523

Usted está confundiendo la diferencia entre una orden de eventos (e.g picking) y hacer una desordenada de selección (e.g la elección).

Cuando usted dice que hay $10 \times 9 = 90$ formas de seleccionar las esposas, usted consigue las esposas en un cierto orden. Estás diciendo que W1W2 no es igual a W2W1. Con el resto de los maridos, de nuevo $8 \times 7 = 56$ formas es lo que sugiere el fin de los asuntos.

Además, usted no ha hecho los equipos mediante la selección de estas personas en orden. Si elige uno de su pueblo para ir de la primera y recoger a su pareja, hay $4 \times 2 = 8$ formas para que los equipos a ser recogidos, que usted no se de cuenta. Si no nos importa el orden, solo hay 2 maneras de formar un equipo de 2 esposas y 2 maridos.

El problema aquí es, el orden de picking no importa. La pregunta que te he respondido es '¿de cuantas formas puedo elegir dos esposas y dos maridos, en ese orden, ninguno de los cuales están casados el uno con el otro". El orden de selección no afecta a lo que es jugar y si la regla de un par de estar en la corte es violado.

A menudo en combinatronics se le ve "n elegir k" usando la notación $\binom {10}{2} $, por ejemplo, de 10 de elegir 2 = 45 posibilidades (no $10 \times 9 = 90$). La hora de elegir, no importa el orden.

Así, la corrección de su respuesta, tiene 2x demasiadas esposas y 2x demasiados marido posibilidades (como la W1W2 es el mismo que W2W1), por lo que es necesario dividir su respuesta por 4. Entonces usted necesita para multiplicar por 2 a cuenta para el paso que se ha perdido: la elección de un equipo a partir de los resultados (cualquier wive o el marido sólo tiene a dos personas a elegir para formar un equipo de + los restos forzadas a ser un equipo = 2 posibilidades de 2 esposas y 2 maridos).

Alternativamente, usted puede multiplicar los números de la derecha: $\binom {10}{2} \cdot \binom {8}{2} \cdot 2 = 45 \times 28 \times 2 = 2520$

2voto

andy.gurin Puntos 1516

Ha contado doble en el primer paso

Que las dos esposas elegidas sea Alice y Betty.

Ahora la corte tiene un lado izquierdo y lado derecho, así que cuando usted escriba $10 \times 9$ para la selección de ellos,

Eres, courtwise, incluyendo Alicia | Betty y Betty | Alicia,
pero no importa si Alicia está en el lado izquierdo o lado derecho.

1voto

neuweg Puntos 11

Otra manera de resolver el problema en 3 pasos:

(1) Vamos a la familia de los nombres de las parejas a B C D ... habrá 4 nombres de familia presentes en un juego, así que tenemos (10 elegir 4) = 210 combinaciones.

(2) Asumir las parejas a B C D están jugando un juego. Hay (4 elija 2) = 6 maneras de seleccionar dos maridos de Una B, C, D. una Vez que elija dos maridos (digamos de las parejas a B), el resto de las dos parejas (C D) proporcionar esposas para el juego.

(3) Ahora suponga maridos a B y esposas C D jugar a un juego. Hay 2 posibles este tipo de juegos: AC|BD o AD|BC, donde | significa que la red de tenis.

En total se han 210*6*2=2520 los juegos posibles.

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