斯特林数
第一类斯特林数
咕咕咕
第二类斯特林数
定义:把 \(n\) 个不同的球放入 \(r\) 个相同的盒子的方案数(盒子不能为空,记为:\(S(n,r)\) 或 \(\begin{Bmatrix}n\\r\end{Bmatrix}\) 。
递推式:
\[\begin{Bmatrix}n\\r\end{Bmatrix}=\begin{Bmatrix}{n-1}\\r\end{Bmatrix}+r\times \begin{Bmatrix}{n-1}\\{r-1}\end{Bmatrix}
\]
其中,\(\begin{Bmatrix}i\\0\end{Bmatrix}=0,\begin{Bmatrix}i\\i\end{Bmatrix}=1\)
通项:咕咕咕