6 votos

Combinatoria prueba para $\binom{n}{a}\binom{a}{k}\binom{n-a}{b-k} = \binom{n}{b}\binom{b}{k}\binom{n-b}{a-k}$?

Tengo que probar la siguiente mediante una combinatoria de prueba:

$\binom{n}{a}\binom{a}{k}\binom{n-a}{b-k} = \binom{n}{b}\binom{b}{k}\binom{n-b}{a-k}$

Ok, así que aquí está lo que he trabajado hasta ahora:

Tenemos algunos de los conjuntos a, b, n, k.

Por lo que puedo ver en la identidad: una es subconjunto de n; k es subconjunto de un; b es subconjunto de n; k es subconjunto de b

Aquí es lo que yo creo que la combinatoria de la prueba debe ser (usando el comité de formación de método):

Tenemos un total de n personas. Queremos formar 2 equipos: Equipo 1 y el Equipo 2, que contiene un y b número de personas, respectivamente. Y elegir a un total de k personas como líderes de los 2 equipos.

hay 2 maneras diferentes de formar este tipo de series.

De n, elija el número de personas en el equipo 1. $\binom{n}{a}$ maneras de hacer esto. A continuación, elegimos para seleccionar todos los k líderes de equipo 1. $\binom{a}{k}$ maneras de hacer esto. De el resto de la gente, seleccione el número total de personas a ser en equipo 2. Ya hemos seleccionado una de las personas de n, y ya seleccionado todos los k líderes, por lo tanto $\binom{n-a}{b-k}$ formas de hacer este.

De n total de la gente, optó por todas las personas a estar en el equipo 2. $\binom{n}{b}$ maneras de hacer esto. Luego nos elija para elegir a todos los k los líderes de equipo 2. $\binom{b}{k}$ maneras de hacer esto. Fuera de la restantes (n-b) las personas, tenemos que seleccionar a la gente para estar en el equipo 1, pero dado que todos los líderes son tomadas de equipo 2 ya tenemos $\binom{n-b}{a-k}$ maneras de hacer esto.

¿Ustedes qué piensan?

La mayoría de esto tiene sentido para mí, aunque yo realmente no estoy seguro de si estoy haciendo el $\binom{n-a}{b-k}$ $\binom{n-b}{a-k}$ partes a la derecha en cada lado de la ecuación.

7voto

Anthony Shaw Puntos 858

Considera esta pregunta:

A partir de un grupo de $n$ personas de cuántas maneras podemos escoger $a$ a las personas a tener una a Una en su jersey y $b$ a las personas a tener una B en su jersey, mientras que tener $k$ personas con Una y una B en su jersey?

Una vez que se han explicado por qué ambos lados deben ser iguales, usted debería ser capaz de ver que ambos lados deben ser iguales $\displaystyle\frac{n!}{(a-k)!(b-k)!k!(n-a-b+k)!}$.

jersey

3voto

Bill Cook Puntos 17167

Para ampliar mi comentario:

Si dejas $n$ el número total de personas, vamos a $a$ el número de personas en el equipo 1 (por lo $n-a$ personas que están en el equipo 2), vamos a $b$ el número total de líderes, y deje $k$ el número de líderes en el equipo 1 (por lo $b-k$ líderes en el equipo 2).

Considerar el lado izquierdo: $n \choose a$ es el número de maneras de seleccionar los miembros del equipo. A continuación, $a \choose k$ elige a los líderes en el equipo 1. Esto deja a $b-k$ a los líderes a ser elegido en el resto de $n-a$ personas (que están en el equipo 2).

Ahora el lado derecho: $n \choose b$ es el número de formas de elegir a los líderes. $b \choose k$ es el número de formas de elegir a los líderes en el equipo 1. Desde $k$ personas que han sido elegidos para el equipo 1, $a-k$ más de los miembros de equipo 1 debe ser elegido. Estos deben ser elegidos entre el grupo de no-líderes (de la cual no se $n-b$). El número de formas de elegir a los miembros restantes del equipo es, a continuación,$n-b \choose a-k$.

1voto

GmonC Puntos 114

Ambos productos son fáciles de ver para ser expresión para el coeficiente de quadrinomial $$ \binom n{a-k,\quad k,\quad b-k,\quad n-a-b+k}. $$ En otras palabras, ellos cuentan con formas de color $n$ objeto con $4$ colores, el uso de cada uno de los colores respectivamente $a-k$ $k$, $b-k$ y $n-a-b+k$ veces. Los diferentes productos que corresponden a dos maneras de hacer una primera selección en dos lotes de $2$ colores de cada una de las primeras y, a continuación, seleccionando un color dentro de cada lote. Ver robjohn el anwer para una buena descripción de las dos formas de división en lotes (basado en Una respectivamente en B). No hay necesidad de que la fórmula para el quadrinomial coeficiente.

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