排列组合

· · 个人记录

多重集排列组合

\prod^{n}_{i=1}C^{x_i}_{\sum^{i}_{j=1}x_j}=\frac{(\sum^{n}_{i=1}x_i)!}{\prod^{n}_{i=1}{x_i!}}

错排

D_n=(n-1)\times(D_{n-1}+D_{n-2}) D_1=0,D_2=1