数学奥林匹克讲与练(25)

例题讲解193.用数字“1”、“2”组成5个n位数,使每两个n位数都恰有m个数位上的数字一致,但不允许在同一数位上5个n位数的数字都相同.求证:25≤mn≤35.证明　将这5个n位数在同一数位上的数字组成数对.每个数位有5个数字,可以组成C25=10个数对,n个数位共组成10n个数对.考察其中由不同的数字组成的数对(即数对(1,2)).由于同一数位上的5个数字不都相同,故在其组成的数对中,(1,2)的个数不少于C11C14=4个,不多于C12C13=6个,因而在10n个数对中,数对(1,2)不少于4n个,不多于6n个;另一方面,因为每两个n位数恰有m个数位上的数字相同,故恰有(n-m)个数位上的数字不同,由它们组成的数对即数对(1,2),故每两个数可产生(n-m)个数对(1,2),而5个数共产生C25.(n-m)=10(m-n)个这样的数对.综上所述,我们得到4n≤10(n-m)≤6n,解之即得　　25≤mn≤35.194.8人进行象棋循环赛,每赛一局,胜者得1分,败者得0分,平局时比赛双方各得0.5分.结果发现每人的得分均不相同,且第二名的得分恰等于后四名的得分的总和,问在第三名与第七名的比赛中谁获胜.解　...