多重组合数

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

$$(\genfrac{}{}{0ex}{}{n}{n_1,n_2\dots n_t})=\frac{n!}{\prod _{i=1}^t{n}_i!}$$

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

$$\sum (\genfrac{}{}{0ex}{}{n}{n_1{n}_2\dots n_t})=t^n$$