8个足球队互相比赛一次,赢了得2分,平手各得1分,输了得零分,问一个队要想进前四至少要得几分?

问题描述:

8个足球队互相比赛一次,赢了得2分,平手各得1分,输了得零分,问一个队要想进前四至少要得几分?
A8 B9 C10 D11 E12

我的正确答案是4分,听我分析:
第一步:8个队相互比赛一次,那么要进行7*8/2=28场比赛,每个队进行7场,那么对于任意一场比赛,无论结果如何,两个队总共都会得到2分,那么这28场比赛结果的总分是28*2=56分.
第二步:假设这8个队一次命名为ABCDEFGH,按照题目说最少几分晋级,也就是说第四个晋级的队在保证晋级的情况下得分尽可能的少,可以理解为A、B、C三队以绝对优势,D惊险晋级,那么这时候可以将问题这样处理:划分两个阵营,ABC铁定晋级为一组,DEFGH争夺第四个名额为第二组.于是:第一组总得分+第二组总得分=56,若要D晋级分尽可能的少,那么第一组应该尽可能多得分,根据胜负关系情况如下:A赢6平1得13分,B赢6平1得13分,C赢5负2得10分,而且这三者的之间的胜负关系必须是A和B相互战平,C仅负于AB,此时他们的最大积分为13+13+10=36分,总分56-36=20分,即第二组总共只得20分
第三部:剩下5组来瓜分这20分,要使D惊险晋级,那么D的积分尽可能少,但相对于EFGH有优势,也就是DEFGH彼此分差很小,那么这样的情况就是剩下的5组相互战平,经验证20/5=4,刚好符合,也就是剩下五组的战绩都为4平3负(刚好7场,3负指负于ABC),这样这五个组都有4个积分,在比较净胜球即可.亲解释得似乎很有道理但是我有两个问题1五组4个积分应该算是打平手啊,净胜球是怎样2选项压根就没有4这个选项啊不好意思,昨天是我审错题意了,这道题的意思是至少能得几分就铁定晋级前四,我理解成一个队如果进前四了最少的几分,正解就是11分,这题意思可以转化成第四名如果想要晋级(注意不是铁定)最多需要得多少分,也就是前四名得分尽可能大的情况下,分差尽可能小。还是假设ABCDEFGH,那么这种情况就是ABCD各是5胜1平1负,而且胜负关系必须得是A胜DEFGH、平B、负C;B胜CEFGH、平A、负D;C胜AEFGH、平D、负B;D胜BEFGH、平C、负A。即积分都为11分。这里要注意的是不是单纯的排大小,因为各个队相互胜负都有联系的,如果一个队获得了11分,那他就铁定晋级了(应该找不出得11分还不晋级的情况),而且最不利的排名就是上述以第四名出线,净胜球就是你7场比赛总进球减去总丢球数