心中满怀着对HJQ巨佬的无限敬仰,把HJQ巨佬的tfw手稿敲成了电子版,在内容和排版上基本上遵从了巨佬笔记的原样 —— cppascalinux 的小迷弟 GGN_2015
nnn 个球放入 mmm 个盒的方案数 (A→BA \to BA→B的映射数,∣A∣=n,∣B∣=m|A|=n, |B|=m∣A∣=n,∣B∣=m)
定义了一些标记:
1.无限制
2 B中每个元素至多一个原象(每个盒子至多一个球)
3.B中每个元素至少一个原象(每个盒子至少一个球)
a. 球、盒都有编号(有一对对应不同即视为不同)(直接比较)
b. 球有编号、盒无编号(每个象对应原象集合所构成的集合不同视为不同)(排序比较)
c.球无编号、盒有编号(每个象对应的原象个数构成的数列不同视为不同)(比较球的个数)
d.球、盒均无编号(每个象对应的原象个数构成的可重集合不同视为不同的映射)(比较球的个数(排序后的))
| a | b | c | d | |
|---|---|---|---|---|
| 1 | mnm^nmn | ∑i=0mSni\sum_{i=0}^mS_n^i∑i |

本文探讨了将nnn个球放入mmm个盒的不同方案数,包括无限制、每个盒至多一个球、每个盒至少一个球等场景,并区分了球和盒是否编号的情况。涉及斯特林数和整数拆分数的计算。
最低0.47元/天 解锁文章
1281

被折叠的 条评论
为什么被折叠?



