培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F2填空题组合计数综合

十一元素集合U的一族子集满足:任意两个不同成员都有公共元素。不附加其他条件,这个子集族最多有多少个成员?

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

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

将所有子集与其补集配对给上界,再给星形族达到它。

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

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

专题卡:关系图与禁配结构