培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3解答题组合计数综合

某个族 含17个不同有限集合,并且成员两两取并仍是成员。若 也是成员,且三个元素互异,证明其中至少一个元素出现在不少于6个成员中。

作答

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

解析

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

不能假设所有成员都与指定三元集相交;须将不相交成员单射到含全部三个元素的成员再平均。

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

核心工具:算两次与贡献法

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