专题地图 › 经典的计数模型
四个不同小球装入有标号A、B、C、D的四盒,恰有一盒为空,并且A中最多一球。共有多少种装法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按特殊盒A是否为空分类。
A为空时,其他三盒全非空,有 34−3⋅24+3=36 种。A非空时恰有一球:选此球4种,另选两只非空盒 (23)=3 种,将剩余三球满射到两盒有 23−2=6 种。这类72种,总数108。 所求为 108。
A中不能放两球;两类按A是否为空分开,交集为空。
核心工具:补集与容斥、把对象唯一编码后分类计数
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!