1 votos

Dejemos que $S(m,n)$ es el número de maneras en que podemos distribuir m objetos distintos en n contenedores idénticos de manera que ningún contenedor quede vacío.

Dejemos que $S(m,n)$ sea el número de formas en que podemos distribuir m objetos distintos en n contenedores idénticos en de manera que ningún contenedor quede vacío. Demostrar que para $1 < n m: S(m+1, n) = S(m, n1)+nS(m, n)$

Tengo problemas para saber cómo probar esto. Se parece a la fórmula de Pascal donde $\dbinom{m+1}{n} = \dbinom{m}{n-1} + \dbinom{m}{n}$ pero no veo de donde viene la n donde $nS(m,n)$

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