求问化简式子(悬关)
  • 板块学术版
  • 楼主Sicosuki
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/6/17 14:48
  • 上次更新2024/6/17 19:37:36
查看原帖
求问化简式子(悬关)
914358
Sicosuki楼主2024/6/17 14:48

求助大佬化简 f(n,k)f(n,k) :

f(n,k)={0k<0 or n<01k=0 or n<kD(k)n=k∑i=1n−kCki×An−ki×f(k,k−i)othercasef(n,k) = \begin{cases} 0 & k < 0\ or\ n < 0\\ 1 & k = 0\ or\ n < k\\ D(k) & n = k \\ \sum_{i=1}^{n-k}C_k^i \times A_{n-k}^i\times f(k,k-i) & othercase \end{cases}

其中 D(k)D(k) 为错排公式,满足

D(n)={0n=11n=2(n−1)×(D(n−1)+D(n−2))n≥3D(n) = \begin{cases} 0 & n = 1 \\ 1 & n = 2 \\ (n-1) \times (D(n-1)+D(n-2)) & n \ge 3 \end{cases}

或

D(n)=n!∑k=0n(−1)kk!D(n) = n!\sum_{k=0}^n \frac{(-1)^k}{k!}
2024/6/17 14:48
加载中...