专题地图 › 排列组合
六个不同零件分配给甲、乙、丙三个工位,每工位至少一个。指定零件A只能给甲。共有多少种分配?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定指定零件后,只对尚未保证非空的工位作容斥。
A已给甲,剩五件各有三种选择。只须保证乙、丙都非空,故数量为 35−2⋅25+1=180。 所求为 180。
甲已非空,不应再把甲为空的情形列入容斥;最后的交集是剩余五件全给甲。
核心工具:补集与容斥
专题卡:“至少一个”“都要有”的计数题:先数不合格的,再减去
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!