专题地图 › 组合计数综合
S=1,2,3。无序对A,B中A、B是不同非空子集,且A∪B既不同于A也不同于B。这样的无序对有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按两个子集的大小枚举不可比对。
并集不同于两者等价于A、B互不包含。两个不同单点有3对;单点与二元集不含它时有3对;两个不同二元集有3对。三元集与任何子集可比,单点与包含它的二元集也排除。合计9对。 所求为 9。
无序对不再计交换;交集为空合法。
核心工具:有限枚举与去重
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!