培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F2解答题组合计数综合

一个九元素集合 的子集族 要满足:不同成员总有公共元素,但没有元素出现在全族每个成员中。求 的最大值,并给出达到它的子集族。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F2(会透露解法方向)

补集配对给上界;额外空公共交集条件排除了固定点星族,须换成大子集构造。

用到的方法(会透露解法方向)

核心工具:对称配对:和差分离

专题卡:补集容斥与交换对称