首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有 n 个人互相比赛(n已知), 一个人输掉 4 次就出局(
[问答题]
有 n 个人互相比赛(n已知), 一个人输掉 4 次就出局(不能继续比赛),赢 7 次通过(可以继续比赛), 问最多通过人数?
添加笔记
邀请回答
收藏(191)
分享
纠错
12个回答
添加回答
5
推荐
sam_zhu
赢的是x, 输的是 y , 那么 x+y=n;
假设包括赢的人,每个人都输了3次, 那么 就有 3n 个胜场, 然后输的人y再输一场,那就有
3n + y 个胜场 , 因为 赢7次才算赢 ,那么 3n+y >= 7x
那么 x <= n/2
即,一半的人会赢
编辑于 2016-11-06 10:32:15
回复(1)
3
ChrisNewbie
若要赢的人最多,则赢的人最多为赢7场,输3场。其余人输4场。
则设赢的人为x,输的人为y,总人数为x+y。
因为输4场即结束,赢7场能继续比赛,所以以败场为总量为:3x+4y>=7x,y=n-x;
带入得:x<=n/2;
所以最多n/2的人会赢。
发表于 2015-07-27 09:52:42
回复(0)
0
竹隐墙,泼茶香
最大的是让一部分人一直输,一部分人一直赢。
一个人可以输4次,7个人每人一直输4次,可以让4个人获胜,也就是说这样的比例是7:4;
所以会有4/11的人获胜。
发表于 2015-05-20 11:12:10
回复(0)
1
牛客144088号
让赢了的每人都输3次,已知输了的每人都输4次,输的人没赢过,假设赢的人数为x,则下面的不等式成立:3x+4(n-x)>=7x;
编辑于 2015-05-22 13:59:45
回复(0)
0
prestu
为啥大于等于7x呀
发表于 2020-11-12 18:35:23
回复(0)
0
快乐记忆
一人胜出,淘汰掉7/4人。x人胜出,淘汰掉7/4x人。x+7/4x=n。得到x=4/11n。
编辑于 2019-08-10 17:27:17
回复(0)
0
小小娃爱吃甜食
为了使胜利次数最多,设x人胜利,y人失败。
则有3n+y>=7x,x+y=n;
x<=n/2;也就是最多胜利一半
发表于 2015-07-13 15:05:55
回复(0)
0
万QQ
假设x代表赢得人,则n-x代表输的人:为了赢者不出局,赢者最多送三次助攻即3x,则不等式为:
3x + 4(n-x) >= 7x; 得
x<=0.5n
发表于 2015-06-19 10:11:16
回复(0)
0
simmon_hu
最多一半。
发表于 2015-06-12 20:14:55
回复(0)
0
noble4cc
一共有n个人,i个人出现,j个人淘汰,让每个人都输3次,这样贡献的胜利次数是最多的,然后b个人再输一次,被淘汰了,也就是说总的输掉的次数是3n+j。赢的次数是7i,我们可以列出这样的不等式:
7i<=3n+j ,j=n-i;得出:8i<=4n也就是说最多通过一半。
发表于 2015-06-09 16:59:26
回复(0)
0
大逗比
1.如果n超大,那结果约等于n/2;
2.详细结果计算公式为:
result = (n/14)*7+((n%14)/7)*(
(n%14)%7
).
编辑于 2015-05-28 00:09:59
回复(0)
0
陈木木
方程法,无人出局条件下,每个人最多送3次助攻,设a个胜者,b个败者
7a <= 3n + b; a + b = n;
发表于 2015-05-05 14:34:33
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
智力题
上传者:
陈木木
难度:
12条回答
191收藏
7220浏览
热门推荐
相关试题
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题