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

2017 小长假联赛集训营——组合部分 第一讲 组合综合 1 例1. 有9 名同学，他们进行名为“斗地主”的扑克牌游戏．每局由其中3 人参加，且任意两局的参与人 员至多只有一人相同．这个游戏最多能进行多少局？ 例2. 在一次由n 个是非题构成的竞赛中，有8 名选手参加．已知对任意一对是非题A,B  而言（称A,B  为有序对），恰有两人的答案为 （对,对）；恰有两人的答案为 （对,错）；恰有两人的答案为 （错,对）； 恰有两人的答案为 （错,错）．求n 的最大值． 例3. 有10 人到书店买书，已知每人都买了三种书，且任两人所买的书中，都至少有一种相同．问购买的 人数最多的一种书最少有几个人购买？ 例4. 某次考试有5 道选择题，每题都有4 个不同的答案供选择，每人每题恰选一个答案．在某2000 份答 卷中发现存在一个数n ，使得任何n 份答卷中都存在4 份，其中每两份答卷选择的答案都至多有3 题相同．求n 的最小可能值． 客服电话：400-898-0858 客服QQ 号：2805659243 2017 小长假联赛集训营——组合部分 1 例5. 已知图G 中有n 个顶点，e 条边．求证：当e  n 1 4n  3 时，图G 中必有四边形． 4   例6. 给定空间中10 个点，其中任意四点不在一个平面上，将某些点之间用线段相连，若得到的图形中没 有三角形也没有空间四边形，试确定所连线段数目的最大值． 例7. 如果一个8 阶简单图中没有四边形（即长度为4 的圈）出现，则该图中最多有多少条边？ 例8. 在一所学校中有2007 个男生、2007 个女生．规定每名学生参加的社团数目不能超过100 个．已知 任意两名学生至少参加了一个共同的社团．证明：存在一个社团至少有11 名男生和11 名女生． 例9. 在一张无穷大的方格表上，有2013 个方格被染成黑色．证明：可在方格表上剪下若干个正方形，满 足以下条件：（1）所有黑格都在所剪下的方格中；（2 ）任何一个剪下的正方形中黑色方格的面积都 1 4 不小于这个正方形面积的 且不大于这个正方形面积的 ． 5 5 客服电话：400-898-0858 客服QQ 号：2805659243