我要招人

去企业版

首页 > 试题广场 >

小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，

[单选题]

小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿()分就有理论上的出线希望：

```
1
```
```
2
```
```
3
```
```
4
```

推荐

小咚

选b，后3名球队两两之间打平，对前两名都输球，依据抽签的运气决出谁是第三名出线

编辑于 2015-02-10 12:04:10 回复(4)

羽毛

如果的1分，说明输了三场，平了一场，肯定有三个队伍赢了

如果的2分，说明平了两场，如果另外两个队也是平了，也是两分，就有可能

发表于 2015-07-30 10:12:20 回复(2)

一枝韩独秀

思路很简单，假设第1队全部赢了，第二队除了输第一队也全部赢了，那么其他三队都打平那就是2分

发表于 2016-09-25 21:05:46 回复(4)

sylvie.xx

简单化思考这个问题，题目问的一个队，那就从一个队A的角度来想这个问题，不要想怎么排的打比赛全部队伍一共要打几场，只需要知道对于这个队A一共要打4场，然后来看

1）假设A队得0分，那么A队4场全输，另外四个队伍的得分至少是3，3，3，3；这种情况下出线最低分是3

2）假设A队得1分，那么A队和某一个队伍打平，另外三场全输，另外四个队伍的得分至少是1，3，3，3；这种情况下出线最低分是3

3）假设A队得2分，那么A队和某两个队伍打平，输给另两个队伍，另外四个队伍的得分至少是1，1，3，3；这种情况下出线最低分是2（A的分数）

所以答案是2分

发表于 2020-04-02 01:01:23 回复(1)

传奇

题目要求至少多少分能赢，那就看输的那两人最低能得多少分。最后一名全输，得零分，那倒数第二的就至少会赢最后一名得一分，因而只要多于1分就理论上能赢，所以答案是2分

发表于 2016-12-31 20:22:03 回复(5)

牛客50533428号

先看1分能不能晋级，1分说明输3场平1场，至少有三支球队赢过球至少得3分，所以1分不可能晋级

再看2分，2分说明平2场输2场。假设输的这2场的对手球队，4场比赛全胜，剩下的这三支球队之间都打平，那么积分就是12、12、2、2、2，所以有希望2分晋级

发表于 2020-09-22 17:11:31 回复(0)

999999998

直接用按最低分排名次，首先要确定的是只能一只队伍全输，所以得分最低的是0分，排倒数第二的队伍只能输三场平一场得1分,下一个就是排名倒三的队伍只能得2分要不平两场得2分，要不输3场的赢1场直接得2分

编辑于 2016-11-13 15:24:54 回复(0)

sheep_stars

平分抽签 -- ：)

发表于 2016-07-08 16:08:41 回复(0)

牛客457023473号

没有思路，但是常看足球比赛的我知道如果一只球队在小组赛赢了两场以上就很大概率出线

发表于 2021-11-13 20:30:07 回复(0)

牛客622073568号

woc，第三还能并列是吧

发表于 2021-07-29 10:55:51 回复(0)

牛客950652471号

最后一队和倒数第二队打平，那这两队都只得一分。所以只要2分就行了

发表于 2021-02-22 03:19:51 回复(0)

牛客7685259号

2分，和其他两个队伍平分，和我们平分的队伍其他场都输了，就获得出线。

发表于 2017-07-22 23:18:55 回复(0)

唐吉坷德

首先，每个队都要和其他4个队比赛，一共要比4次，但是总的比赛是10次，组合问题，5个队挑2个，总共有10种组合。

可以一步步考虑，从最低分1分开始

A队为任意一个队，为方便描述

如果A队得1分，说明A队一定是输了3场，平了1场，那么赢了的那3个队至少会得3分，那A肯定没希望出线。

如果A队得2分，说明A队一定是输了2场，平了2场，那么赢了的2个队至少会得3分，与A队打平的2个队，比如说B队，C队，会得2分，那如果B队，C队，得2分和A队分数一样，A就有希望出线。

比如说，A,B,C队得2分的情况如下，

AB,AC,BC,打平，此时，A，B，C均得2分

AD，AE，BD，BE，CD，CE中A，B，C都输，则A,B,C得0分，D,E均得9分

DE，不用考虑（D,E肯定出线）

发表于 2017-04-23 18:52:22 回复(0)

KardelShaw

设某一队得分为score = 3x + 1y +0z x,y,z为赢平输的局数，即x+y+z=4。题目求最少，那么得分从小到大看：（1）如果这队4局都负，得0分，剩余4个队显然都至少得3分，当然，这种情况用常识看也知道不可能出线。（2）如果这队3负1平，得1分，必然有另一队有1平，也得1分，而其余3队必有3分。这队以外的四个队的剩下3场比赛下来，总分最低的依然是这一队（得1平的队有可能与它一起垫底），不能出线。（3）如果这个队2负2平，得2分。必然有其中2队得1分，最后2队得3分。如果其中2队最后得分仍为1，这个队有可能以2分和最后2队出线；如果其中2队最后得分为2，那么不管最后2队成绩如何（它们肯定是第一第二名），其中2队和这一队以得分为2并列第三名。将采用看脸的方式决定出线，所以2分是可能出线的最低要求。

发表于 2016-10-19 18:53:34 回复(0)

Vincent_GDUT

没有思路

发表于 2016-09-20 08:43:49 回复(0)

贝叶斯

A队伍全输，B队伍只赢了只赢了A积1分；C对只要拿到两分就能出线。

发表于 2016-04-28 18:13:26 回复(0)

prow

这中题目感觉从最小的开始排除的方法比较合理

发表于 2015-08-17 11:16:33 回复(0)

提交观点

问题信息

数学运算

来自：Google2013笔试卷

难度：

17条回答 473收藏 16451浏览

小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，

问题信息

热门推荐

相关试题