专题地图 › 经典的计数模型
二元集U,求无序子集对A,B中A∩B为空的个数,允许A=B=∅。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
有序不交对子按交换轨道计数。
每元素可在A、B或两者都不在,共3²=9个有序对。除(∅,∅)外交换A、B无固定点,故(9-1)/2+1=5。 所求为 5。
无序对允许两个空集,必须单独处理这一固定点。
核心工具:对称性与重复计数
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!