¿Por qué la fórmula para combinaciones con repetición es igual a (n+k−1)(n+k−1)(n + k - 1) elige kkk?

Si tuviéramos algo como:

X 1 + X 2 + X 3 = 7 , X i >= 0

Podría resolverse usando el método de estrellas y barras:

| |
El número de formas de elegir 2 lugares para las barras es 9 elige 2. Pero usando el ( norte + r 1 ) elegir r fórmula, sería:

(7 + 3 - 1) elige 3 = 9 elige 3.

Así que estoy confundido por qué la fórmula para combinaciones con repetición no es ( norte + r 1 ) elegir ( r 1 ) . Parece que lo que nos importa es el número de barras involucradas en la elección de r objetos, que es r 1 . ¿Por qué se usa r en la fórmula?

Respuestas (1)

Te estás confundiendo en cuanto a qué papel norte juega y qué papel juega el r obras de teatro. Para tratar de aclarar esto, no usaré ninguno norte ni voy a usar r .

El número de soluciones enteras no negativas del siguiente sistema:

{ X 1 + X 2 + + X a = b 0 X i

va a ser

( a + b 1 a 1 )

que es lo mismo que

( a + b 1 b )

Estos son iguales debido a la bien conocida identidad que ( norte r ) = ( norte norte r ) , por ejemplo, para elegir r ganadores de norte la gente y el resto ser perdedores es lo mismo que elegir norte r perdedores de norte la gente en cambio y el resto ser ganadores.


Su confusión proviene de algunas personas que eligen escribir la fórmula con norte que representa el número de bolas y k el número de contenedores mientras que otras personas pueden optar por escribir norte como el número de contenedores con k como el número de bolas. En el primer caso podría haberse escrito como ( norte + k 1 k 1 ) y en el segundo caso podría haberse escrito como ( norte + k 1 k ) . Estas son la misma fórmula solo con los roles de norte y k al revés!

En cualquier caso, la parte superior del coeficiente binomial será el número de bolas más el número de contenedores menos uno, y la parte inferior será el número de contenedores menos uno (o equivalentemente, el número de bolas ) . No intente memorizar fórmulas en función de cómo aparecen... en su lugar, intente aprender fórmulas por lo que significan y lo que realmente representan .