¿Por qué [math] {{n-1} \ choose {nk}} [/ math] es igual a [math] {{n-1} \ choose {k-1}} [/ math]?

¿Por qué es n-1 elegir nk igual a n-1 elegir k-1?

Debido a que [matemáticas] n [/ matemáticas] elegir [matemáticas] k [/ matemáticas], escrito [matemáticas] ^ nC_k [/ matemáticas] o [matemáticas] \ binom {n} {k} [/ matemáticas], es igual a [ matemáticas] n [/ matemáticas] elija [matemáticas] nk [/ matemáticas]. Es decir:

[matemáticas] ^ nC_k \ equiv \ binom {n} {k} = \ frac {n!} {k! (nk)!} = \ binom {n} {nk} \ equiv \: ^ nC_ {nk} [/ matemáticas]

Y eso se debe a que elegir objetos [matemáticos] k [/ matemáticos] de una colección de objetos [matemáticos] n [/ matemáticos] es exactamente lo mismo que elegir objetos [matemáticos] nk [/ matemáticos] para dejar atrás.

La pregunta en sí confunde los problemas al

  • [matemáticas] n [/ matemáticas] convirtiéndose en [matemáticas] n-1 [/ matemáticas]; y
  • [matemáticas] k [/ matemáticas] convertirse en [matemáticas] nk [/ matemáticas]

pero una simple sustitución de variables confirmará la igualdad ya que

[matemáticas] nk [/ matemáticas] se convierte en [matemáticas] (n-1) – (nk) = k-1 [/ matemáticas]

Porque elegir [matemática] (nk) [/ matemática] de [matemática] (n-1) [/ matemática] significa que está eligiendo no elegir la otra [matemática] (n-1) – (nk) = (k -1) [/ matemáticas].

Por supuesto, también puede usar la definición de [matemáticas] {n-1 \ choose nk} = \ frac {(n-1)!} {(Nk)! (K-1)!} [/ Math]. Tenga en cuenta que podemos cambiar el orden de los dos factores en el denominador y obtener [math] {n-1 \ choose k-1} [/ math].

More Interesting

Dudas avanzadas de JEE: ¿Cómo puedo resolver la pregunta número 13?

¿Cuál es la respuesta a 2 + 3 + 3 * 11, 38 u 88?

Si pudiera saber, comprender y ser capaz de enseñar a otros la solución a un problema matemático, ¿cuál sería?

El MCM de dos números es 495 y su HCF es 5. Si la suma de los números es 10, ¿cuál es su diferencia?

Topología: Dada una incrustación [matemática] f: M ^ n \ a R ^ {n + 1} [/ matemática] de un múltiple compacto conectado (sin límite), ¿cuándo proporcionará la imagen una separación de tipo Jordan-Brouwer de [matemáticas] R ^ n [/ matemáticas] en un 'interior' y un 'exterior'?

¿Es la raíz de la ecuación cuadrática [matemática] x ^ 2 - ax - b ^ 2 = 0 [/ matemática] real o compleja; si es real, racional o irracional?

¿Hay alguna diferencia en matemáticas entre un campo y un campo numérico o un campo numérico algebraico?

¿Cuál es la paradoja de Russell (con palabras comunes) sin la terminología de la teoría de conjuntos?

¿Cuántos kW se necesitan para mantener la temperatura alta en un jacuzzi al aire libre?

¿Cómo se factorizan los polinomios?

¿Cuál es el método para calcular el antilog sin usar la tabla de registro?

¿Qué hago si mi mejor amiga me odia porque su novio (abusivo) le mintió y le dijo que le conté cosas personales a ciertas personas?

¿Cuál podría ser la razón científica detrás del coeficiente intelectual extraordinario de Srinivasa Ramanujan (que lo había hecho dominar la trigonometría avanzada cuando tenía solo 12 años y comenzar a investigar los números de Bernouli a la edad de 17 años sin mucha "orientación")?

¿La marihuana te hace mejorar en matemáticas?

Teoría del juego: ¿Cuál es la diferencia entre un equilibrio de separación y agrupación?