萌新求助组合问题
  • 板块学术版
  • 楼主FifthAxiom
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/8/17 00:12
  • 上次更新2023/11/4 10:24:25
查看原帖
萌新求助组合问题
86409
FifthAxiom楼主2021/8/17 00:12

Pn(k)P_n(k) 表示 {1,2,,n}\{1,2,\cdots,n\}kk 个不动点的排列的数量,求关于

at=k=0nktPn(k)a_t=\sum_{k=0}^n k^tP_n(k)

的公式,其中 ttnn 均为给定常数。

萌新自己验算+OEIS了一下发现貌似是

at=Belltn!a_t=\mathrm{Bell}_tn!

但萌新不知道如何证明或者推翻,求大佬相助

2021/8/17 00:12
加载中...