¿Cómo puedo probar que [matemáticas] [/ matemáticas] [matemáticas] \ displaystyle [/ matemáticas] [matemáticas] C_ {r} ^ {n} = C_ {nr} ^ {n} [/ matemáticas] usando el concepto de combinación en lugar de la fórmula?

Consideremos que hay n elementos y tenemos que seleccionar r elementos.

Deje que haya y no: de combinaciones posibles.

Ahora comenzaré de nuevo desde arriba.

Tengo n elementos conmigo y necesito hacer una combinación de r elementos.

Déjame tener que configurar los conjuntos A y B.

El conjunto A es para la combinación posible y B es para los elementos restantes para cada combinación.

Por ejemplo: si los n elementos son x1, x2, x3,… xn

Si selecciono la primera combinación posible de r elementos de los n elementos como x1, x2, … xr

Los elementos restantes son xr + 1, xr + 2, … xn.

Mantendré la combinación posible en el conjunto A y los elementos restantes en el conjunto B.

De manera similar, se selecciona la segunda combinación posible y se agrega al conjunto A, los elementos restantes correspondientes en el conjunto B.

De esta forma, todas las combinaciones posibles se organizan en el conjunto A y los elementos correspondientes se dejan en el conjunto B.

Aquí vemos que todas las combinaciones en el conjunto A tienen combinaciones únicas correspondientes.

No: de combinaciones en el conjunto A es igual a no: de combinaciones en el conjunto B.

Entonces no: de posibles combinaciones de elementos r es igual al número de combinaciones posibles de elementos nr.

es decir, nCr = nCn-r

Para hacer una comprensión clara, permítanme considerar un ejemplo.

A, B, C, D, E son 5 jugadores y aquí estamos seleccionando 3 de ellos para un partido en particular.

Veamos cómo funciona la combinación.

Necesitamos mirar el conjunto A, las combinaciones posibles. Aquí para una mejor comprensión, habré configurado B como el conjunto de espera (2 jugadores que están en espera)

Posibles combinaciones:

3 jugadores activos …… 2 jugadores en espera

A B C………………………. Delaware

ABD ………………………. CE

ABE ………………………. discos compactos

ACD ………………………. SER

AS………………………. BD

ADE ………………………. antes de Cristo

BCD ………………………. AE

BCE ………………………. ANUNCIO

BDE ………………………. C.A.

CDE ………………………. AB

Aquí, tanto el conjunto tiene igual número de combinaciones y correspondencia única.

Entonces, la posible combinación de seleccionar 3 jugadores de 5 jugadores es lo mismo que seleccionar 2 jugadores de reserva.

Espero que esto sea útil.

Usaré la idea de elegir. Si eliges r cosas de un grupo de n cosas para alguna tarea, eso es lo mismo que elegir nr cosas (el resto) para NO hacer esa tarea.

Un ejemplo:

Tengo un grupo de 8 personas y tengo que elegir 5 de ellas para estar en mi equipo. Bueno, eso es lo mismo que elegir 3 de ellos para NO estar en mi equipo. Otro ejemplo, una pregunta de opción múltiple con 4 opciones. O elijo uno que creo que es correcto o, usando la estrategia de eliminación común, elijo 3 que NO son correctos y deduzco que el último restante debe ser la respuesta.

Después de que uno comprende esto, resulta obvio que el NÚMERO de formas de elegir r cosas de n cosas es igual al número de formas de elegir nr cosas de n cosas, porque ambas tareas son idénticas.

En pocas palabras: [matemáticas] C ^ n_r [/ matemáticas] es la cantidad de formas de elegir r elementos de un conjunto de n elementos; pero elegir tomar cualquier artículo es lo mismo que elegir no tomar todo el resto, por lo que elegir tomar artículos r es lo mismo que elegir no tomar artículos nr , de ahí exactamente la misma cantidad de formas de hacer cada elección.

Aquí está el argumento de contar:

Sea A el número de formas de elegir r elementos de n elementos totales.

Sea B el número de formas de elegir r elementos que no desea de n elementos totales. Entonces te quedarán nr elementos que quieras.

Claramente vemos que A es nCr, y B es igual pero también nC (nr), entonces tenemos

nCr = nC (nr)

La primera expresión representa el número de combinaciones en las que se pueden seleccionar r objetos distintos de un conjunto de n objetos. La última expresión representa el número de combinaciones en las que se pueden seleccionar nr objetos distintos de un conjunto de n objetos.

Considere cualquier combinación por la cual se eligen r objetos de n objetos. ¿Qué queda? Los nr objetos restantes. Entonces, cada combinación en la que elegimos r de n objetos corresponde exactamente a una combinación en la que elegimos nr de n objetos. Este mapeo uno a uno asegura que el número total de combinaciones en ambos casos sea exactamente el mismo.

Elegir R cosas que quieres de N cosas es lo mismo que elegir las cosas NR que no quieres.

La prueba sigue trivialmente.

elegir objetos [matemáticas] r [/ matemáticas] entre [matemáticas] n [/ matemáticas] para guardar es lo mismo que elegir objetos [matemáticas] nr [/ matemáticas] entre [matemáticas] n [/ matemáticas] para regalar