首页> 九章算法> 有 n 个人互相比赛（n已知), 一个人输掉 4 次就出局(不能继续比赛),赢 7 次通过(可以继续比赛), 问最多通过人数?
31

问答题 31 /69

有 n 个人互相比赛（n已知), 一个人输掉 4 次就出局(不能继续比赛),赢 7 次通过(可以继续比赛), 问最多通过人数?

参考答案

赢的是x， 输的是 y ， 那么  x+y=n;
假设包括赢的人，每个人都输了3次，  那么 就有  3n 个胜场，   然后输的人y再输一场，那就有
3n + y  个胜场      ，   因为 赢7次才算赢  ，那么     3n+y >= 7x
 
那么  x  <= n/2

即，一半的人会赢
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号