2017“小长假”联赛集训营-组合部分-第03讲-组合综合3 .pdfVIP

2017 小长假联赛集训营——组合部分 第三讲 组合综合 3 例1. 在奥运会举重比赛中，共有a 个参赛选手和b 个裁判，其中b 为大于1 的奇数．每个裁判对每个选 手的评分只有“成功”和“失败”．已知任两个裁判至多对k 个选手有完全相同的评分． k b 1 证明：  ． a 2b 例2. 15 支球队参加单循环比赛，每两队比赛一场．对于每场比赛，考虑对阵的双方在此前赛过的场数之 和．求此和为奇数的场次的最小值． 例3. 桥牌比赛有n （ ）个人参加，求所有的n，使得可以适当安排比赛，让每位选手都能刚好与其 n 4 余每位选手作为对手比赛一场． 例4. 已知2016 个学生中的每一个都恰好抄过另一个学生的作业．求最大的正整数n ，使得一定能找到n 个学生，他们互相之间没有抄过作业． 客服电话：400-898-0858 客服QQ 号：2805659243 2017 小长假联赛集训营——组合部分 例5. 是否存在n （ ）个人，使得对其中任何两个人，都恰有另外两个人是他们的共同朋友？ n  5 例6. 集合M 1,2, ,1987．证明：存在一种方法，将M 中每个数染成4 种颜色之一，使得M 中任意 10 项的等差数列都不是同色的． 例7. 对正整数n，记S 1,2, ,2n 1 ．若一个n n 的矩阵满足对任意的 ，第i 行的所有数和第i 列的   i 所有数组成的集合都为S ，则称该矩阵为 “n 阶好矩阵”． （1）证明：不存在“2015 阶好矩阵”； （2 ）证明：对无穷多个正整数n，存在“n 阶好矩阵”． 客服电话：400-898-0858 客服QQ 号：2805659243