专题地图 › 经典的计数模型
五个有编号的球分给三个有编号的盒子,每盒至少一个。共有多少种分法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
对空盒事件容斥。
任意分法有 35 种。减去指定一个空盒的 3⋅25 种,加回指定两盒空的3种,得 243−96+3=150。五球不能全无去处,没有三盒全空的情况。 所求为 150。
球和盒都可区分,不能改用相同球的隔板公式。
核心工具:补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!