专题地图 › 经典的计数模型
80个编号零件中,三种检测标记的覆盖数为32、30、28,两两交数为12、10、9,三重交数为4。没有任何检测标记的有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先求三个覆盖集合的并,再取补。
至少一个标记的数量为 32+30+28−12−10−9+4=63。没有标记的数量80-63=17。交集独占人数均非负,给定统计没有矛盾。 所求为 17。
同一零件的多种标记可以并存,不把三项覆盖数直接相加。
核心工具:补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!