首页
题库
面试
求职
学习
竞赛
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收藏
7393浏览
热门推荐
相关试题
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
编译方法中,动态存储分配的含义是:()
编译和体系结构
评论
(2)
来自
乐视2017秋招开发工程...
闪速存储器能提供高性能、低功耗、字...
编程基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题