魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 5051|回复: 0
打印 上一主题 下一主题

八支球队循环赛题目 [复制链接]

红魔

八里台Erik

Rank: 4

积分
1715
帖子
1275
精华
0
UID
29563
性别
1#
发表于 2014-6-19 22:37:08 |显示全部楼层
首先证明5场不足以晋级:
极端情况是“五强三弱”,五强ABCDE对三弱FGH保持全胜,而ABCDE之间是A胜BC,B胜CD,C胜DE,D胜EA,E胜AB这种情况,那么五队都是5胜2负,算小分必有一支淘汰。
再证明胜6场必定晋级(反证法):
假设胜6场不足以晋级,那么至少会有5支队伍取得6胜,5x6=30而8队循环只有28场,矛盾。
综上所述,至少胜6场确保晋级。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-4 05:06

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部