首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
足球比赛,每组有N个队,N=3.胜一场3分,平一场1分,输
[单选题]
足球比赛,每组有N个队,N>=3.胜一场3分,平一场1分,输一场0分,每组取前两名,要想出小组,最少得多少分。
N-1
N
N+1
以上答案都不正确
查看答案及解析
添加笔记
求解答(15)
邀请回答
收藏(464)
分享
11个回答
添加回答
4
bonnie386
我不太能懂,这个“最少得多少分”,指的是得分P一定能保证他拿到第二名,还是说得分P只能在某种巧合下使他得第二名
发表于 2017-03-15 20:19:09
回复(2)
30
钜子墨苍离
思路如下:
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)
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)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
上传者:
小海豹
难度:
11条回答
464收藏
12798浏览
热门推荐
相关试题
34的17次方 对6取余, 结果是多少?
数学运算
评论
(43)
来自
人人网2015研发笔试卷E
87的100次幂除以7的余数是多少?
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题