某个族 含17个不同有限集合,并且成员两两取并仍是成员。若 也是成员,且三个元素互异,证明其中至少一个元素出现在不少于6个成员中。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
并上指定的三元集合,把每个完全不相交的成员送到一个含三个元素的成员。
记 ,有d个成员与A不交。对这d个成员T,映射 的像仍在F中,且由 可知该映射单射,故至少d个成员包含A。其余17-d个与A相交的成员各至少贡献一次出现,而这d个含A的成员在一次之外还各多贡献两次。于是a、b、c的出现总次数至少为 。若三者都只出现至多5次,总次数至多15,矛盾。因此至少一者出现于6个成员,结论 成立。
与A不交的成员可以是空集,映射仍可逆且不会破坏计数。映射只对不相交成员使用;若对全部成员使用则不一定单射,这是关键限制。
并封闭族的频次界先处理与基准集不相交的对象,再用单射补偿出现次数,最后用平均得到单元素结论。
不能假设所有成员都与指定三元集相交;须将不相交成员单射到含全部三个元素的成员再平均。
已记下,谢谢!