- 主题:这个奥数题又不会，求助万能的特快 (转载)
【 以下文字转载自 NewExpress 讨论区 】
发信人: hulili (iuiu@ddxy), 信区: NewExpress
标 题: 这个奥数题又不会，求助万能的特快
发信站: 水木社区 (Tue Nov 12 14:13:16 2024), 站内
吐槽一下，感觉根本没有思路
现在学生真卷啊
有 25 支队进行单循环赛，已知某时刻任取 5 支队伍，一定有 2 支队伍相互赛过，则至
少已经比赛了（）场.
A、55
B、66
C、77
D、88
E、以上答案均不正确
--
修改:hulili FROM 116.25.236.*
FROM 116.25.236.*
这只是能说明66场能够满足要求，没有证明65场不能满足要求啊
【 在 wangrx3980 的大作中提到: 】
: B 构造如下，将25支队伍分成4组6667，则任取5支队伍，一定有两支在同一组，只要保证每组都两两赛过，则一定有 2 支队伍相互赛过，总场次为3*C(6,2)+C(7,2) = 66
--
FROM 116.25.236.*
哦。我根据你的思路想明白了
6666 ，这样一共是60场比赛，然后剩下一个队伍，和一组6个队的5队比赛
这样是65场比赛，然后
可以挑出来5个队，两两之间没有比赛，所以65不行，但是66又可以，所以答案是66
【 在 wangrx3980 的大作中提到: 】
: 不会证明，只记得构造了
--
FROM 116.25.236.*
题目说任意挑5个队，所以我用这种方法挑5个队，65不行
因此至少是66，是这个逻辑，懂吗？
【 在 sky123450x 的大作中提到: 】
: 只是这种65不行，不等于所有的65都不行
--
FROM 116.25.236.*
是单循环比赛
如果存在一个100场比赛的单循环，不能满足题目的要求，那么至少就是101啊
是这个逻辑
【 在 sky123450x 的大作中提到: 】
: 需要证明这个方法是最好的
: 我让20个队之间互相踢100场，然后另外5个队没赛过，肯定不能说100不行，至少是101
--
FROM 116.25.236.*
是啊，所以就要尽可能的小，首先证明66是可以满足需求的，构造6667这个抽屉
然后证明65是不满足需求的，6666+1这种
所以得出结论，66是至少
【 在 sky123450x 的大作中提到: 】
: 题目问的是至少，往大了构造很容易啊
--
FROM 116.25.236.*
仔细想还真是哦
【 在 sky123450x 的大作中提到: 】
: 只是找到了一种65不满足需求的情况，还没有证明所有的65都不满足需求
--
FROM 116.25.236.*