有 n 个人互相比赛(n已知), 一个人输掉 4 次就出局(不能继续比赛),赢 7 次通过(可以继续比赛), 问最多通过人数?
2016-03-16 15:05
369 查看
解法:
设赢了a个人,输了(n-a)个人
7a<=3*a+4*(n-a)
=> 4a<=4n-4a
=> 8a<=4n
=> a<=n/2
设赢了a个人,输了(n-a)个人
7a<=3*a+4*(n-a)
=> 4a<=4n-4a
=> 8a<=4n
=> a<=n/2
相关文章推荐
- java 截取小数位数
- 避免死锁的方法
- Linux字段处理之cut,join实例详解
- Java高级开发工程师考纲
- strtus2基本学习记录
- 不带温度补偿的DIMU校准
- 209. Minimum Size Subarray Sum LeetCode
- 【笔记】《C#大学教程》- 第11章 异常处理
- 控制执行流程
- 内存泄漏——1.基础知识篇
- 错误信息 NSError
- Java NIO系列教程(十二) Java NIO与IO
- iOS开发 CocoaPods 的安装流程
- 手游页游和端游的服务端的架构与区别
- 敏捷开发项目
- 【Linux】shell判空
- 分析iOS Crash文件:符号化iOS Crash文件的3种方法
- js实现内容显示并使用json传输数据
- 手机端页面 输入法覆盖输入框问题
- ubuntu14.04 +nginx+php5-fpm