专题地图 › 经典的计数模型
三元集U的两个非空不交子集组成无序对子。共有多少对?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先计有序分配,删去空集再去掉交换。
每元素可进A、进B或不选,共3³=27。排除A或B空得27-2×2³+1=12,有序对交换无不动点,除2得6。 所求为 6。
非空且不交保证A≠B,可安全除2。
核心工具:补集与容斥、对称性与重复计数
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!