培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3填空题组合计数综合

若n个集合各含2个元素,任意两集合交集恰有1个元素,且所有集合的总交集为空。n的最大值是多少?

作答

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

解析

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

两条相交边确定公共点,第三条必须绕过它。

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

核心工具:有限枚举与去重

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