培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3填空题组合计数综合

U有7个元素,一族不同的非空子集要求任意两成员的交最多有两个元素。这个族最多多大?

作答

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

解析

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

用每个大子集内的三元组作容量预算。

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

核心工具:抽屉原理与极端构造

专题卡:关联双计数与度数估计