培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3解答题组合计数综合

有 个集合,每个集合有 个元素,任意两个集合的并集有 个元素。 求这 个集合的并集的元素个数。

作答

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

解析

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

核心是由抽屉原理选出高频公共点,再用集合容量排除不含它的成员。

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

核心工具:抽屉原理与极端构造、算两次与贡献法

专题卡:关联双计数与度数估计、抽屉、平均与总量夹逼