25匹马,找出最快的3匹,只有5个赛道,每次比赛只能得到5匹马的速度排序,最少需要多少次比赛
红色可以看做预测第一名
绿色可以看做预测第二名
蓝色可以看做预测第三名
小组第一 | 小组第二 | 小组第三 | 小组第四 | 小组第五 | |
小组A | A1 | A2 | A3 | A4 | A5 |
小组B | B1 | B2 | B3 | B4 | B5 |
小组C | C1 | C2 | C3 | C4 | C5 |
小组D | D1 | D2 | D3 | D4 | D5 |
小组E | E1 | E2 | E3 | E4 | E5 |
1.首先25匹马分5组,A,B,C,D,E,每组选出小组第一名,那么冠军一定在这5匹中(第一列)。(用掉5次比赛)
2.每组第一,A1,B1,C1,D1,E1,比一次赛叫冠军赛,本次比赛能得出25匹马的冠军。
假设本次比赛的次序为A1,B1,C1,D1,E1。A1获得冠军(用掉一次比赛)
此时来分析一下现在的情况。
如何得出第二名和第三名?
先求第二名:
换种思维方式。
谁离第一名最近?
是不是 A 那一组的小组赛的 第二名A2 和 冠军赛的 第二名B1(看表格对应颜色)
再求第三名:
谁离第二名最近?也就是谁离A2和B1最近?
是不是冠军赛的第三名C1,B1的小组赛中的第二名B2,和冠军赛第一组别的第三名 A3(看表格对应颜色)
这是列出第二名和第三名的所有可能性A2,B1,C1,B2,A3
那再比一次这5匹 A2,B1,C1,B2,A3,得出的第一名和第二名就分别是 25匹马的第二和第三(用掉一次比赛)
查看粉红色部分可以得出,一共比了7次。
抖机灵:如何一次得出前三呢?
建25条跑道(≖ ‿ ≖)✧
25匹马,找出最快的3匹,只有5个赛道,每次比赛只能得到5匹马的速度排序,最少需要多少次比赛相关推荐
- 25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛 在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次 参考:http:/ ...
- 64匹马,8个赛道,最少多少次比赛找出最快的 4 匹马,以及对所有马进行排序
问题:64匹马,8个赛道,最少几场比赛找出最快的 4 匹马,最少几场对所有马进行排序 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的 4 匹马 问题中隐含的意思: 1.就是每次比赛马的时间 ...
- 腾讯面试题:64匹马,8赛道,找出最快的4匹最少要几次?
本文转载自 小K算法 01 故事起源 有64匹马,8条赛道,要找出最快的4匹马,最少要几次呢? 补充: 1.不能计时哈,不然就没有意义了,题目就是要考察逻辑推理 2.默认马的速度不变哈,这是理想的数学 ...
- 测试题:64 匹马,8 个赛道,最少多少次比赛找出最快的 4 匹马?
文章目录 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马? 问题二:64 匹马,8 个赛道,最少多少次比赛对所有马进行排序? 问题一:64 匹马,8 个赛道,最少几场比赛找出最快的4匹马 ...
- 25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
题目:赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比1次,才能获得最快的前3匹马? 给所有马标号,分成5组: A组:A1,A2,A3,A4,A5 ...
- 有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案。
题目: 有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案. 很久以前就在朋友圈看有人分享过XX大厂面试题,点进去一看,就是这道题,当时的我年少无知心想就 ...
- 跑马问题--36匹马,跑道每次最多只能有6匹马进行比赛,最少进行多少次比赛能比出前3名?
目录 一.36匹马赛跑,跑到同时只能容许6匹马.而且36匹马速度不同,但是每次跑的速度恒定.问跑多少次可以选出第一.第二.第三名? 二.25匹马,5个跑道,每个跑道最多能有1匹马进行比赛,最少比多少次 ...
- 【菜鸡新手 - 剑指offer 03】[2021/1/17一刷] 找出数组中重复的数字 -三种解法|| 物归原主,测试碰撞法 || hash表测试碰撞法 || 排序+遍历法 ||python
文章目录 题目解读 A. 书籍推荐解法:我起名为" 物归原主,测试碰撞"法 B. 基础尝试1:hash表 + 碰撞测试 (效果还行) C. 基础尝试2:排序+遍历 (效果差) C. ...
- 【智力问题】25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
最新文章
- 无偏方差为什么除以n-1
- C#代码规范 .NET程序员需要提升的修养1
- 利用Java的BigDecimal与马青公式精确计算π后10000位,
- js 保留两位小数(四舍五入)
- 淘宝SOA框架dubbo学习(2)--搭建Zookeeper注册中心服务
- Android性能分析工具Systrace和TraceView的使用
- 最新emoji表情代码大全_微信表情包大全 百度输入法让你斗图斗到爽
- 魔众在线题库管理系统v3.3.0源码
- Sentinel-2数据下载方法
- 更好的在小学语课上用计算机,如何把小学科学课上好教育随笔
- 浅谈利用javascript实现gb2312编码。
- Android App的设计架构:MVC,MVP,MVVM与架构经验谈
- 北京“快速AI体温检测”应对返工潮;盖茨基金出资1亿美元抗击新冠病毒;腾讯再设2亿元资金池抗击疫情...
- 小程序微信小程序设计登录页面
- Java进阶——注解
- OCR文字识别之CTC原理和实现
- 安徽科技学院 信网学院网络文化节 张乐
- 重磅 联想企业网盘发布全新功能!
- tensorflow预定义经典卷积神经网络和数据集tf.keras.applications
- UNIXLinux操作系统---文件系统