专题地图 › 经典的计数模型
把四个不同小球全部装入编号1到5的盒子,要求所有非空盒子的编号之和为7。盒内不计顺序,有多少种装法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先确定非空盒子集合,再数到该集合的满射。
非空盒子集合只能是 {2,5},{3,4},{1,2,4}。前两组各有 24−2=14 个满射;三盒一组有 34−3⋅24+3=36 个满射。因此总数 14+14+36=64。 所求为 64。
不能只算允许使用这些盒子,必须使集合中的每个盒子实际非空;编号不能重复相加。
核心工具:补集与容斥、有限枚举与去重
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!