玄关,如何用数学方法求解“第二类Stirling数”
  • 板块学术版
  • 楼主Nail9
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/27 20:41
  • 上次更新2024/4/27 22:18:18
查看原帖
玄关,如何用数学方法求解“第二类Stirling数”
1121118
Nail9楼主2024/4/27 20:41

如何用数学方法而不是递推求解“第二类Stirling数”?

第二类Stirling数:

nn 个有区别的球放到 mm 个相同的盒子中,要求空无一盒,其不同的方案数用 S(m,n)S(m,n) 表示,求方案数 S(m,n)S(m,n) 。

使用集合表示该题为:(信息学奥赛一本通1315题)

已知 SS 是一个具有 nn 个元素的集合,S=a1,a2,...,anS={a_1, a_2, ..., a_n} ,现将 SS 划分成 kk 个满足下列条件的子集合 S1,S2,...,SkS_1, S_2, ..., S_k ,且满足:

  • Si≠∅S_i \ne \emptyset
  • Si∩Sj=∅S_i \cap S_j = \emptyset ,其中 1≤i,j≤k1\le i,j\le k 且 i≠ji\ne j
  • S1∪S2∪...∪Sk=SS_1\cup S_2\cup ... \cup S_k =S

先求对于 nn 个元素的集合 SS 划分成 kk 个子集合的方法数。如:对于 1010 个元素的集合 SS 划分成 66 个子集合的方法数为 2282722827。

2024/4/27 20:41
加载中...