多重组合数

多重组合数是这样的一个柿子。

\[\binom{n}{n_1,n_2\dots n_t}=\frac{n!}{\prod\limits_{i=1}^tn_i!} \]

意思就是一个可重集，每个相同的元素的个数集合是 \(n\) 集合的全排列个数。然后就没有然后了。有一个柿子是说

\[\sum\binom{n}{n_1n_2\dots n_t}=t^n \]