培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F2填空题组合计数综合

平面上四个标号点,任三点不共线,连三条不同线段且每个点都至少作一次端点。共有多少种线段集合?

作答

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

解析

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

全体三边选择中,排除某顶点孤立的情形。

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

核心工具:把限制关系画成图、补集与容斥

专题卡:情况太多时:先定最受限的部分,再分类补全