专题地图 › 组合计数综合
三个集合各含2个元素,任意两者交集恰为一个元素,三者总交为空。它们的并集有几个元素?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
三集合容斥,在空三重交处停止。
并集大小为3×2-3×1+0=3。例1,2、2,3、1,3符合,说明条件可实现。 所求为 3。
没有第三重公共元素,容斥末项为0。
核心工具:补集与容斥
专题卡:关联双计数与度数估计
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!