评析几道2015年国外组合试题.pdfVIP

8 中等数学 匦西圊 评析几道2015年国外组合试题木 施柯杰1 冷岗松2 (1．复旦大学附属中学，2004332．上海大学数学系，200444) 中圈分类号：0157文lt标识码：A 文章簟号：1005—6416(2016)07—0008—06 本文的六道组合题均取自2015年国外元．否则，存在C∈只使得并∈C，则并∈ 数学竞赛题，这里给出解答与评析，供有兴趣 (CⅧ)NA．又因为曰是与A交集元素个数 的读者参考 最多的集合，所以， 题1一个集族少称为“完美的”：若对 (B＼C)nA≠g． 任何三个集合墨、五、墨∈只集合(墨＼五) 这与集族少为U的完美子集族矛盾．故 n玛和(五＼五)n五中至少有一个为空集．菇∈A且石不属于集族卿g其他所有元． 证明：若鳓一个有限集U的完美子集族， 因此，A中必有一元素不在集族少的 UI+1． 其他元中，记该元素为氟易知，少＼A是集合 则I少l≤l u＼{菇}的完美子集族． (2015，捷克一波兰—斯洛伐克数学竞赛) 证明设霸U的完美子集旗 由归纳假设知 I歹rⅥf≤I UI+1． 下面对IUl归纳证明：l矿l≤I 故I歹rI=lj厂ⅥI+1≤后+1． 若lUI=0，即U=g，则I少l≤1成立． 因此，当lUI=而时，结论成立． 假设结论对lUI=k一1(无≥1)成立． 综上，结论对任意有限集U均成立． 考虑IUI=k的情形． 【评析】上述证明过程自然而优雅，两次 取集族少中元素个数最多的元素A， 使用最优化思想，选取元素个数最多的集合 则lAl≥1，且元素A不包含集族卿g其他元 A和与之相交元素个数最多的集合B，利用 中． 完美子集族的性质顺利得到结论自然地，也 下面证明：A中必有元素不在集族少的 可选取子集族中元素个数最少的非空集合来 其他元中． 证明该题参见《中等数学》2016年增刊． (1)若A与集族少的其他元均不交，则 A中元素均不在珊g其他元中； 题2设／t为正偶数．黑板上写有n个 实数，每次操作可以任意擦去两个数口、b，再 (2)若A与集族少中的一些元交非空， 写上这两个数的乘积口6、口6．证明：无论初始 则取少中与A相交元素个数最多的元曰． 时黑板上写有哪些实数，都可以经过有限次 由于A是集族夕中元素个数最多的元， 操作，使得黑板上的