> 数学 >
n个球队进行单循环比赛,每场比赛只有胜负没有平局,胜加1分,负得0分,请问最后积分最多的优胜队可能是2支球队吗?
注意 是问能不能有2支优胜队 ,不是问2支以上.
希望给出严格的证明
人气:427 ℃ 时间:2020-06-19 15:29:53
解答
当n>3时均可
设三支球队A,B,C,A胜B,B胜C,C胜A.然后A,B对所有其它队保持全胜,C输给其它任何一支或几支队伍.则A,B均只负一场,C和其它队伍至少输两场,A,B为并列冠军.
n=3时枚举可知要么有一支冠军队,要么三支球队并列第一
n=2时明显不行.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版