赛马问题详解

news/2024/11/14 12:17:51/

 问题介绍:总共有36匹马,6个跑道,每个跑道一次只能一匹马。在没有任何工具的情况下,最少需要比赛几次能找出最快的三匹马?

首先我们把36匹马分成6组进行比赛,确定每组的排名

这样我们就进行了比赛

由于我们要找出前三名,因此每组中的第四,第五,第六名被淘汰掉,接下来选出6组中的第一名进行比赛。假设排名如下

现在我们总共比赛了七次

要找前三名,我们把就第七次比赛的后三名淘汰掉。

那么前三名只能在第一组的1,2,3名、第二组的1,2名和第三组的第1名中产生。(因为一组中的第2,3名可能比第二组中的第1名还要快,以此类推)

最后我们只要把上面6匹马比较一次,就能得出最终的前三名。

 所以要比较出前三名,最少需要八次


http://www.ppmy.cn/news/169532.html

相关文章

用js求有一百匹马,驮一百担货,大马驮3担,中马驮2担,两只小马驮1担,问有大,中,小马各几匹?

可以直接使用穷举法 分析&#xff1a; 1. 一百匹马&#xff1a;大马 中马 小马 100 一百担货&#xff1a;3*大马 2*中马 小马/2 100 2. 马匹数量的范围 0 < 大马 < 100//3&#xff08;整除&#xff09; 0 < 中马 < 50 …

用100匹马驮100担货物,大马驮3担,中马驮2担,2匹小马驮1担,问大、中、小马各有多少匹?编写程序,输出所有的可能,大、中、小马的匹数可以为0。按大马匹数由小到大排序。

输入格式: 无 输出格式: 每行输出一组符合要求的大、中、小马的匹数。 样例">输入样例: 无部分输出样例: 2 30 68 5 25 70 ... #include<iostream> #include<iomanip> using namespace std; int main() {int i,j,k,n0;for(i0;i<34;i)for(j0;j<…

a73*2+a53*2指的是什么_小鸡宝宝考考你 买空调时推销员经常提到的1匹2匹等指的是空调的|小鸡|宝宝-360GAME...

川北在线核心提示&#xff1a;原标题:小鸡宝宝考考你 买空调时推销员经常提到的1匹2匹等指的是空调的 支付宝蚂蚁庄园2020年11月7日庄园小课堂答案是什么?蚂蚁庄园11月7日的问题是买空调时,推销员经常提到的1匹、2匹等,指的是空调的?给出的选项是发动机的大 原标题:小鸡宝宝考…

a73*2+a53*2指的是什么_蚂蚁庄园今日答案 买空调时,推销员经常提到的1匹、2匹等,指的是空调的...

蚂蚁庄园今日答案是什么?蚂蚁庄园2020年11月7日庄园小课堂的题目是&#xff1a;“买空调时&#xff0c;推销员经常提到的1匹、2匹等&#xff0c;指的是空调的”&#xff0c;那么大家知道这个匹数指的是“发动机的大小”还是“制冷量大小”吗?以下是小编带来的蚂蚁庄园空调匹数…

经典的“百马百担”问题,有一百匹马,驮一百担货,大马驮3担,中马驮2担,两匹小马驮一担,问有大、中、小马各几匹?

题目&#xff1a;这是经典的“百马百担”问题&#xff0c;有一百匹马&#xff0c;驮一百担货&#xff0c;大马驮3担&#xff0c;中马驮2担&#xff0c;两匹小马驮一担&#xff0c;问有大、中、小马各几匹&#xff1f; 主要代码&#xff1a;效果截图&#xff1a; 主要代码&#…

动动脑筋:64匹马最少跑几次可以找出前四名?

前言 前段时间字节面试的时候&#xff0c;被问到的说 想到会问算法 真是万万没想到遇到一个智力题&#xff5e; 问题&分析 64匹马&#xff0c;8个跑道&#xff0c;问最少比赛多少场&#xff0c;可以选出跑得最快的4匹马 前提&#xff1a;每场比赛每个跑道只允许一匹马&am…

day4 Python笔记总结

day4 Python笔记总结 在经过上节课对循环语句的学习&#xff0c;对循环的用法有了基础性的学习。对于学习嵌套循环的对比打下了基础。 一、嵌套的循环对比 import time嵌套的循环对比作用是&#xff1a;直接借用别人实现好的功能来解决你遇到的问题。在Python将1970年1月1日…

【实践】python公考数学

❤判断推理 ❤数理关系 ❤资料分析 区分确定和不定信息。不定信息有&#xff1a;假言、不相容选言、相容选言、特称&#xff08;有的&#xff09;。 从重复信息入手。比如某词项出现两次。 分情况讨论&#xff1a;当a>0当a0当a<0。 涉及百分数的题&#xff0c;当加和超过…