关于初赛
  • 板块学术版
  • 楼主JK_LOVER
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/10 11:29
  • 上次更新2023/11/5 11:22:45
查看原帖
关于初赛
227824
JK_LOVER楼主2020/10/10 11:29

记将 n 个有标号球,放到若干个无标号集合,每个集合可空的方案数为 fnf_nS(n,k)S(n,k) 为第二类斯特林数,其 表示将 nn 个有标号球放到 kk 个非空的无标号集合内的方案数。则下列说法:

  • (a) fn=k=0nS(n,k)f_n =\sum_{k=0}^n S(n,k)

  • (b) fn=k=0n1(n1k)fkf_n = \sum_{k=0}^{n-1} {n-1 \choose k}f_k

  • (c) fn=[xnn!]eex1f_n = [\frac{x^n}{n!}] e^{e^x-1}

  • 正确答案为 (a),(b),(c)(a),(b),(c) 。本人可以理解 (a),(b)(a),(b) 两个 bellbell 数的公式。但是不太了解为什么 (c)(c) 是对的,求大佬们指教。谢谢/kk

2020/10/10 11:29
加载中...