欧拉数 (Eulerian Number)

欧拉数 (Eulerian Number)EulerianNumber:$n$个数的排列有$k$个上升位置的方案数。介绍通项公式的推导。

大家好,欢迎来到IT知识分享网。欧拉数 (Eulerian Number)

\[\newcommand{\e}{\mathrm{e}} \begin{aligned} \left\langle\begin{matrix}n \\ i\end{matrix} \right\rangle&=\sum_{j=i}^{n-1}(-1)^{j-i} \binom ji \times n![x^n](\e^x – 1) ^ {n – j}\\ &=\sum_{j=i}^{n-1}(-1)^{j-i}\binom ji \times n! [x^n] \sum_{k=0}^{n-j}\e^{kx}(-1)^k \binom{n-j}k \\ &=\sum_{j=i}^{n-1}(-1)^{j-i}\binom ji \sum_{k=0}^{n-j} k^n (-1)^{n-j-k} \binom{n-j}k\\ &=\sum_{k=1}^{n-i} k^n (-1)^{n-i-k} \sum_{j=0}^{n-k} \binom{n-j}k \binom ji \\ &=\sum_{k=1}^{n-i} k^n (-1)^{n-i-k}\binom{n+1}{k+i+1} \\ &=\sum_{k=1}^{i+1} k^n (-1)^{n-(n-1-i)-k} \binom{n+1}{k+(n-1-i)+1} \\ &=\sum_{k=1}^{i+1} k^n (-1)^{i+1-k} \binom{n+1}{i+1-k} \\ &=\sum_{k=0}^i (k+1)^n (-1)^{i-k} \binom{n+1}{i-k} \\ &=\sum_{k=0}^i (i+1-k)^n (-1)^k \binom{n+1}{k} \end{aligned} \]

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/31727.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信