36匹马赛跑,选出前三名的次数
2016-08-16 11:30
183 查看
36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名? 答:8次
来分析:
第一步,我们将36匹马分成6支队伍,编号如下:
A1,A2,...,A6;
B1,B2,...,B6;
C1,C2,...,C6;
D1,D2,...,D6;
E1,E2,...,E6;
F1,F2,...,F6;
每支队伍单独跑一次,这样总共跑了6次。
我们假设跑完的排名和上面的顺序是一样的(这个对结果无影响)。
第二步,让每支队伍的第一名在一起跑,取前三名,
我们假设是A1,B1和C1.那么A1肯定是整体的第一名,
下面只剩下第二和第三两匹马了。
第三步,有可能成为第二名和第三名的马的数量是有限的,基于第一和第二步,
我们可以推出可能成为第二的马A2,B1,
有可能成为第三的马有A3,B2,C1,一共五匹。
让这五匹马一起跑,选出前两名,就分别是整体的第二和第三名。
总结:第一步,跑了6次;第二步,跑了1次;第三步,跑了1次,一共8次。
来分析:
第一步,我们将36匹马分成6支队伍,编号如下:
A1,A2,...,A6;
B1,B2,...,B6;
C1,C2,...,C6;
D1,D2,...,D6;
E1,E2,...,E6;
F1,F2,...,F6;
每支队伍单独跑一次,这样总共跑了6次。
我们假设跑完的排名和上面的顺序是一样的(这个对结果无影响)。
第二步,让每支队伍的第一名在一起跑,取前三名,
我们假设是A1,B1和C1.那么A1肯定是整体的第一名,
下面只剩下第二和第三两匹马了。
第三步,有可能成为第二名和第三名的马的数量是有限的,基于第一和第二步,
我们可以推出可能成为第二的马A2,B1,
有可能成为第三的马有A3,B2,C1,一共五匹。
让这五匹马一起跑,选出前两名,就分别是整体的第二和第三名。
总结:第一步,跑了6次;第二步,跑了1次;第三步,跑了1次,一共8次。
相关文章推荐
- Button设置透明度和简单形状
- ubuntu 12.04不知道root密码,修改密码
- OpenSceneGraph实现的NeHe OpenGL教程 - 第一课
- SQL 存储过程 传入数组参数
- th:each
- JMX学习笔记(一)-MBean
- VS2015中运行ASPX老项目出错HTTP Error 500.23 - Internal Server Error错误
- cpufreq 之conservative governe的实现
- 记载我学习go的过程(二)
- mysql多表结果合并查询
- JSP返回上一页,不刷新
- 生成随机数
- ASP.NET MVC5网站开发之用户角色的后台管理1(七)
- React 组件之间 事件调用(父组件调用子组件)
- Mybatis整合Spring
- C++模板目录 /OwO\
- UndeclaredThrowableException
- 牛人博客!!!各大招聘网站信息实时查询浏览【转】
- MongoDB 权限认证
- spring security源代码疑问