Eulerian Number
⟨ n k ⟩ = ⟨ n − 1 k ⟩ + ⟨ n k − 1 ⟩ + k ⟨ n − 1 k ⟩ + ( n − k − 1 ) ⟨ n − 1 k − 1 ⟩ = ( k + 1 ) ⟨ n − 1 k ⟩ + ( n − k ) ⟨ n − 1 k − 1 ⟩ \begin{aligned} \left\langle\begin{matrix}n\\k\end{matrix}\right\rangle =& \left\langle\begin{matrix}n-1\\k\end{matrix}\right\rangle + \left\langle\begin{matrix}n\\k-1\end{matrix}\right\rangle + k\left\langle\begin{matrix}n-1\\k\end{matrix}\right\rangle + (n-k-1)\left\langle\begin{matrix}n-1\\k-1\end{matrix}\right\rangle \\=& (k+1)\left\langle\begin{matrix}n-1\\k\end{matrix}\right\rangle + (n-k)\left\langle\begin{matrix}n-1\\k-1\end{matrix}\right\rangle \end{aligned} ⟨nk⟩
最低0.47元/天 解锁文章
08-22
388
388
08-26
2810
2810
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
