首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
足球比赛,每组有N个队,N=3.胜一场3分,平一场1分,输
[单选题]
足球比赛,每组有N个队,N>=3.胜一场3分,平一场1分,输一场0分,每组取前两名,要想出小组,最少得多少分。
N-1
N
N+1
以上答案都不正确
查看答案及解析
添加笔记
求解答(15)
邀请回答
收藏(470)
分享
11个回答
添加回答
31
钜子墨苍离
思路如下:
1 题目的条件给的不是很充分,自行脑补:N个助球队,两两之间都进行一场比赛,也就是一共有N(N-1)。题目问的是第二名的分数至少是多少
2 要想第二名分数越少,显然第二名的n-1场比赛,能够平局的话就不要赢,能够输的话就不要平局。显然第二名和他之后的N-2名之间的比赛,都不能输,最理想的话就是平局,得分1*(n-2)。然后考虑和第一名的比赛,要么输,要么平局,显然输,如果输了他就算不是第二名了,可以平局。总分1*(n-2)+1.
比赛情况概括如下:第一名有绝对的优势,除了与第二名的那场比赛平局,都获胜了。第二名水平不咋地,和大多数队伍都打平了,但是狗屎运和第一名比赛时打了平局。
发表于 2015-09-16 20:25:22
回复(1)
25
叶小鱼
第一名除了和第二名平,其他都胜利,第二名和所有人都平,其他人和第一名输,其他都平。第二名就可以出现,这时候是N-1分。所以答案是A
发表于 2015-01-02 21:07:59
回复(2)
6
牛客749369588号
最简单(取巧)的方法:代数法。根据题目可得:只要满足N>=3,则每组第二名的最少得分与N存在一个固定关系(式子)。
假设N=3,有三支队伍:a、b、c
1、假设三支队伍之间的比赛全部平局,则最后得分情况是:a=2、b=2、c=2
2、根据上述1的得分结果,我们决定不了晋级的两支队伍,所以需要有输赢。假设a和b的对决中,a赢了(3),b输了(0);而ac平局,bc平局。最后得分情况是a=4、b=1、c=2。a和c晋级,而第二名c的得分满足N-1(3-1)。
所以选了A。
发表于 2020-08-06 11:16:34
回复(0)
6
Aon
这题题设不清晰,比如:4个队一组,第一全胜积9分;剩下3个队都输给第一名,且相互之间打平,那么各积2分,也是有机会出现的。所以N-2是最小出现积分
发表于 2017-09-12 13:31:07
回复(2)
5
bonnie386
我不太能懂,这个“最少得多少分”,指的是得分P一定能保证他拿到第二名,还是说得分P只能在某种巧合下使他得第二名
发表于 2017-03-15 20:19:09
回复(2)
0
谈林林
这道题我是用最少的N=3这个数代进去算的,我没有想的很复杂,代数进去发现是2,于是就选对应的N-1
发表于 2022-03-15 21:26:11
回复(0)
0
stefanie201910161826265
积分相同时要不要考虑相互积分、进球数和净胜球
发表于 2021-08-04 17:04:23
回复(0)
0
小胖子开始刷编程题了
第二名与排名靠后的球队唯一区别在于,与第一名的比赛中,第二名与第一名战成平局,但是其他球队全输了。而在没有第一支球队参与的其他比赛中,所有比赛的结果都是平局。第二名仅以微弱优势晋级。
发表于 2018-09-13 16:50:36
回复(0)
0
PENG132
令N=3,两两比赛,会有3场比赛,由于使最少得分,设想第二名的情况
,则得2分,对应答案A,
可以推出3场比赛平两场,还剩其他两队的1场,第一名赢去剩下的1场比赛就好了,这样特殊带入法,没毛病
发表于 2017-09-04 17:22:08
回复(0)
0
念润
N-1分可以出线,出线的情形有很多中,这里就不列举了。N-2分也可以出线,出线的情形只有一种(可以证明),就是第一名全胜,其他的全平,这样第一名得3(N-1)分,其他的都是N-2分,这样就有一个N-2分的能出线。N-3分一定不能出线(可以证明)
发表于 2015-08-22 15:45:09
回复(0)
0
azuredragon_y
A。显然是一队全胜,其他比赛全平时第二名得分最低
发表于 2014-12-31 16:42:01
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
来自:
2025秋招-中国华能...
上传者:
小海豹
难度:
11条回答
470收藏
13276浏览
热门推荐
相关试题
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
87的100次幂除以7的余数是多少()
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
3417 (34的17次方)对6取...
数学运算
评论
(43)
来自
2025秋招-中国兵器工...
研究发现,做梦可能是一种治疗过程,...
逻辑判断
项目
银行
财务审计类
法务类
人力资源类
行政管理类
市场/营销类
销售/商务类
管理培训生
评论
(0)
来自
2025秋招-中国华能集...
某书店打折区有文学类书10种,理科...
数学运算
项目
银行
财务审计类
法务类
人力资源类
行政管理类
数据
市场/营销类
销售/商务类
管理培训生
数量关系
评论
(0)
来自
2025秋招-中国华能集...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题