心中满怀着对HJQ巨佬的无限敬仰,把HJQ巨佬的tfw手稿敲成了电子版,在内容和排版上基本上遵从了巨佬笔记的原样 —— cppascalinux 的小迷弟 GGN_2015
个球放入 个盒的方案数 (的映射数,)
定义了一些标记:
1.无限制
2 B中每个元素至多一个原象(每个盒子至多一个球)
3.B中每个元素至少一个原象(每个盒子至少一个球)
a. 球、盒都有编号(有一对对应不同即视为不同)(直接比较)
b. 球有编号、盒无编号(每个象对应原象集合所构成的集合不同视为不同)(排序比较)
c.球无编号、盒有编号(每个象对应的原象个数构成的数列不同视为不同)(比较球的个数)
d.球、盒均无编号(每个象对应的原象个数构成的可重集合不同视为不同的映射)(比较球的个数(排序后的))
a | b | c | d | |
---|---|---|---|---|
1 | ||||
2 | ||||
3 |
注:
:第二类斯特林数:将大小为的集合划分为个非空集合构成的集合的方案数。
:整数拆分数:将整数拆分成个正整数之和的方案数。
:艾弗森括号:括号内条件为真即为,为假即为。