专题地图 › 经典的计数模型
设 U={1,…,10},A={1,…,6}、B={5,…,10}。U的子集中,既不是A的子集、也不是B的子集的共有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
对两个禁止的子集族作容斥。
U有 210 个子集。A、B各有 26 个子集,同时属于这两个子集族的必须是 A∩B={5,6} 的子集,有 22 个。因此结果 210−26−26+22=900。 所求为 900。
空集同时属于两个禁止族,经容斥已被排除,不必再减一次。
核心工具:补集与容斥
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!