第4讲-组合部分4.pdfVIP

小长假强化营 组合部分 4 例1. 在一次有2n +1 支球队参加的比赛中，每支球队均与其他球队进行了一场比赛，且每场比赛必有一支 球队胜出．若球队 胜 ， 胜 ， 又胜了 ，则称三支球队组成的集合 A,B ,C 为“循环的”． A B B C C A   求循环的集合个数的最大值与最小值． 例2. 某次数学奥林匹克共有8道试题．若参赛选手能完全答对的题多于全部题的一半，就称他为“高 手”．若完全答对某题的高手不到全部高手的一半，就称此题为“难题”． （1）求这次竞赛中难题题数的最大可能值． （2）若这次竞赛中难题题数取得最大可能值，求高手人数为偶数的最小值及高手人数为奇数的最小 值． 2 例3. 每次数学竞赛共有六道试题，其中任意两道试题均被超过 的参赛者答对了．但没有一名参赛者能 5 答对所有的六道试题．证明：至少有两名参赛者均恰答对了五道试题． 例4. n 名选手参加由12 轮比赛组成的训练赛．每一轮比赛后，每名参赛者均根据他在该轮比赛中所排的 名次 获得一个分数 （ ，且 ）．所有比赛均结束后，再根据每名选手在12 k a a  a a  a k k + 1 2 n n n 轮比赛中所得分数之和排列总名次．试求最小的 ，对于这个 ，可以恰当选取a ,a , ,a ，使得在 1 2 n 倒数第二轮结束后，无论排名如何，均有两名选手具有最终获得冠军的可能性． 例5. 五名网球队员参加一次双打比赛．设选手 的等级分为R A ，且任意两名选手的等级分互不相同， A ( ) 而且任意两名选手的等级分之和也互不相同．若R A +R B R C +R D ，则 A,B 这对选手胜 ( ) ( ) ( ) ( ) ( ) (C, D)这对选手．于是，将(C, D)这对选手拆散，另外两对选手(C, E)或(D,E )之一与(A,B ) 这对选 手进行下一场比赛．直到某两对以前曾经交过手的选手再次相遇为止（这两对选手不再进行第二场 比赛）．这次比赛最多能进行多少场？ 例6. 有50支球队参加为期50 天的单循环赛．在任意一天有比赛的所有球队（至少两支球队）中，每两 支球队之间均要进行比赛．证明：在每相邻的两天中，均存在一支球队参加了两天的比赛． 客服电话：400-898-0858 QQ 群：512915508