- 主题:这个奥数题又不会，求助万能的特快 (转载)
这种思路下，当然 “需要证明任意一种65场比赛都不满足题设条件”，其实应该是 “需要证明任意一种不超过65场比赛都不满足题设条件”，这样构造出来的 66 才是最小的。
【 在 hulili 的大作中提到: 】
: 请问这个证明思路对吗？
: 首先证明66是可以满足需求的，构造6667这个抽屉，使得15+15+15+21=66场比赛就满足题目条件
: 然后证明65是不满足需求的，6666+1这种，其中这个1队伍对一个分组的5个球队打了5场
: ...................
--
FROM 120.235.172.*
所有符合题设要求（即：任取 5 支队伍，一定有 2 支队伍相互赛过）的对阵局面中，比赛次数最少的那个对阵中，每个队打过的比赛次数一定是“均匀”的，相互间相差不会超过1场，证明如下：
如果存在两个队A和B，A队比赛次数比B队多至少2次，那么可以构造一个对阵局面：
1) A、B之外，所有队的比赛和原对阵一样；
2) B和除A之外的所有队的比赛和原对阵一样；
3）A和除B之外的所有队的比赛，复制2)；
4）如果原对阵中A和B没有比赛，那么新对阵中A和B之间比一次。
任取5队，可以分为4种情况：同时包含A和B、只包含A、只包含B、AB都不含。
容易看出，新对阵中 只包含B、AB都不含 的比赛情况和原对阵一样，必然满足“一定有 2 支队伍相互赛过”。只包含A 的比赛情况，因为是复制B的，所以也满足条件。同时包含A和B的，新对阵中A和B有比赛，所以也满足。
所以新对阵也满足题设要求。而新对阵中，A的比赛减少了至少1场，B最多增加1场，其他队的比赛总数至少减少2场，即所有队的比赛总场次是减少的。
--
FROM 120.235.172.*
如果比赛数量不超过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.*
不用图论，看我的笨办法。
【 在 hulili 的大作中提到: 】
: 那感觉做不出来啊，特快有人说要用图论？
--
FROM 120.235.172.*