HJQ巨佬のTwelveFold Way 手稿电子版

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

心中满怀着对HJQ巨佬的无限敬仰,把HJQ巨佬的tfw手稿敲成了电子版,在内容和排版上基本上遵从了巨佬笔记的原样 —— cppascalinux 的小迷弟 GGN_2015

nnn 个球放入 mmm 个盒的方案数 (A→BA \to BAB的映射数,∣A∣=n,∣B∣=m|A|=n, |B|=mA=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^ii
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值