智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马
智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马
1.将马分成六组进行比赛,比赛六次,六组马分别都是有序的。
2.分别将六组马中跑得最快的马挑出来,让这六匹马再进行第七次比赛,将六组马以这次比赛中自己小组马的名次排序。
3.由前六次比赛可以得出:
3.1排名第一的组至多有三匹所有马中排前三的马;
3.2排名第二的组至多有二匹所有马中排前三的马;
3.3排名第三的组至多会有一匹在所有马中排前三的马。
所以将第一组的前三匹马和第二组的前两匹马还有第三组的第一匹马进行第八次比赛,即可选出最快的三匹马。
至少需要8次
智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马相关推荐
- 算法:从25匹马中选出最快的三匹马
本题来源于面试中的一道题. 题目:给你25匹马,你有个赛道每次最多同时跑5匹马,没有表和计数器之类的东西,请问至少跑几次可以找出最快的三匹马? 思路:首先将这25匹马随机分成1,2,3,4,5共5组, ...
- 腾讯面试题:64匹马,8个跑道,选出最快的四匹马
题目描述 64匹马,8个跑道,需要赛多少场,选出最快的四匹马? 题目分析 题目本身是含义不清楚的,但是既然是程序员面试题,隐含条件是: 1.不能计时: 2.在最坏的情况下,至少多少轮比赛,必然能选择出 ...
- 程序员求助:腾讯面试题,64匹马8个跑道,多少轮选出最快的四匹
昨天,有网友私信我,说去阿里面试,彻底的被打击到了.问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题.无独有偶,今天笔 ...
- 25匹马5个跑道,选出最快的5匹马?
回顾之前问题:25匹马5个跑道,怎样选出最快的3匹? 答:先分成5组比赛并组内排序(从1到5速度减慢),再让每组第一名比赛,按照每组第一名的比赛结果从快到慢对每组排序(从A到E速度减慢),此时共计比赛 ...
- 64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡.有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次. 这类题,都是根据已知条件用尽量少的成本推导出尽量多的已知条件来进行最尽筛选 1.分8 ...
- 面试思考题:25匹马5条跑道选前三
今天第一次面试,腾讯微众银行的web开发岗,除了深刻地认识到自己是个铁five之外,也算是积累了面试经验吧.面试官人还挺好的,看我菜也没有说啥(甚至还安慰我说我还行),面试官最后给我出的那道思考题还是 ...
- 64匹马8个跑道需要多少轮才能选出最快的四匹
分成两种场景: 计时的场景:8场,不用解释,根据计时排名 无计时的场景:最少10场,最多11场 思路: 1.分8组决出8组前四名,共跑8次,每个小组剩下四人:(已跑8场) 2.把八个小组里面的第一名选 ...
- 64匹马8个跑道选出最快的4匹马,最快需要几次比赛
既然问这个问题,肯定是不计时赛马. 1.64匹马分8组,每组竞赛,这样每组内的马有了排序. (+8) 2.选每组的第一名出来竞赛,前四名的组去掉后四匹马,后四名的组全去掉,于是剩下前四名的组,每组4匹 ...
- 一个赛马问题 25匹马5个赛道,每个赛道每次只能跑一匹马,问需要跑几次,能求出跑得最快的三匹马。...
肯定 7 次 25匹马先设5组:假设A,B,C,D,E五组 跑5轮后选每组前3名进下一轮 每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1) 从(第6圈)第一名组中 ...
最新文章
- 华人博士发127页长文:自然语言处理中图神经网络从入门到精通
- ThreadLocal的原理和FastThreadLocal的优势
- java 数组group by_java Group by分组算法
- Python成长之路【第七篇】:Python基础之装饰器
- python将图像转换为8位单通道_使用Python将图片转换为单通道黑白图片
- Eclipse控制台Console使用说明
- ASP.NET MVC 3.0(一): MVC 3.0 的新特性 摘要
- java table 内容居中_JTable内容居中显示 | 学步园
- 如何在 Safari 下载 ZIP 文件后不自动解压?
- android取消自动获取焦点,Android 如何让EditText不自动获取焦点 (转)(示例代码)...
- amd linux显卡驱动,AMDAMD ATI Radeon Mobility FireGL 9.10显卡驱动官方正式版下载,适用于linux-驱动精灵...
- Hbuilder We're sorry
- linux安装CUPS详细教程,CUPS介紹
- CSS中media的最全用法格式总结!
- 这家机场扶梯安装“智能管家”,扶梯消毒仪现高招,绝了!
- 计算机格式怎么调,怎么改电脑硬盘格式?
- Hololens开发学习笔记-4
- css3彩色3D文字上下漂浮动画js特效
- 大连将在东京建设软件园
- 输入、输出电阻与带负载能力的总结