如果比赛数量不超过65场,那么所有队的总比赛次数不超过130(因为每场比赛有2个队),最多有5个队打6场比赛,其余每个队最多不超过5场。
任选一个不超过5场的队,同时把跟他比赛过的队伍排除掉,剩下19个候选;
从19个候选中,再选一个不超过5场的队,同时把跟他比赛过的队伍也排除掉,那么剩下的候选最少有13个;
从剩下的候选中,再选一个不超过5场的队,同时把跟他比赛过的队伍也排除掉,剩下的候选最少有7个。
如果剩下的候选7队互相都比过,那么这7队的比赛次数都至少有6次,和前面“最多有5个队打6场比赛”不符。所以至少有2个队没有比过。选这2个队出来,和前面选出的3个,可以构成一个5队,这5队中任何两个队都没有打过。
【 在 laofu 的大作中提到: 】
: 所有符合题设要求(即:任取 5 支队伍,一定有 2 支队伍相互赛过)的对阵局面中,比赛次数最少的那个对阵中,每个队打过的比赛次数一定是“均匀”的,相互间相差不会超过1场,证明如下:
: 如果存在两个队A和B,A队比赛次数比B队多至少2次,那么可以构造一个对阵局面:
: 1) A、B之外,所有队的比赛和原对阵一样;
: ...................
--
FROM 120.235.172.*