智力题------赛马问题

有25匹马和5条赛道，没有计时器，即我们不能记录下每匹马跑完一圈的时间。问最少需要几场赛马可以知道前3名？

问题分析：

注意这里的赛道每次只能跑一匹马，不存在说像学校里体育考试一样一群人在一个操场上一次性跑完的情况。

因为我们有5条赛道，所以相当于一场赛马最多能分出五匹马之间的名次。因为问的是最少需要几场赛马，因此我们要充分利用赛道资源。25 / 5 = 5，我们把25匹马分成5组，每组5匹马，刚好够一次赛马。这5组马每组进行一次赛马，则一共有5场赛马。把每个组的第一名拉出来，一共5组对应5个第一名，这5个第一名再进行一次赛马。按这5匹马的名次将其原先所在分组记为A B C D E，则A组的第一名一定是25匹马中的第一名，25匹马中的第2，3名可能是A组的2，3名，或者是B组的1，2名，或者是C组的第一名。即在25匹马中的第一名确定的情况下，2，3名对应了三种情况：

1：A组2，3名就是25匹马中的2，3名

2：B组1，2名是25匹马中的2，3名

3：B组的第一名与C组的第一名构成25匹马中的第2，3名

那么我们把这所有的候选马，A组2，3名，B组1，2名，C组第1名，正好5匹马，拉出来再进行一场赛马，取这场赛马中的1，2名就是25匹马中的2，3名。

故一共需要 5 + 1 + 1 = 7场赛马。

智力题------赛马问题相关推荐

【每日一道智力题】之赛马找最快
问题: 25匹马5条跑道找最快的3匹马,需要跑几次? 将25匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次第6次,每组的第一名 ...
面试真题：经典智力题最详汇总（中）
前言大家好,我是小七,下面我来说说我朋友给我分享的一些面试真题中的智力题,他目前是腾讯微信的一名算法工程师.前几天整理了一些面试中常见的经典智力题面试真题:经典智力题最详汇总(上) ,没想到获得了3 ...
2020年智力题详解
前言最近一段时间也是在准备面试本来,目标是字节,想着能够在开学之前就把暑假的实习工作找好也是不错的,(因为专业是嵌入式培养,学校可能会给我们弄一个暑假的实习,大一大二暑假期间就是两个星期的实习时间) ...
[从菜鸟到高手演变]之智力题【史上最全】 (转)
原文地址:http://blog.csdn.net/zhangerqing/article/details/8138296 PS:在一次偶然的机会中,发现了这篇文章.希望大家能开动脑经. 智力题,每个 ...
分享一些有趣的面试智力题
原文作者:matrix67 原文地址:面试智力题(上) 面试智力题(下) 偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开 ...
程序员有趣的面试智力题（转）
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题, ...
抛鸡蛋html5游戏,数学智力题：扔鸡蛋计算不会碎的楼层
智力题涵盖数学天地.侦探谜题.逻辑思维.猜谜大全.趣味益智.图形视觉等等.你知道有哪些经典智力题吗?下面小编为你整理经典数学智力题,希望能帮到你. 数学智力题:扔鸡蛋计算不会碎的楼层扔鸡蛋计算不会碎 ...
[分享]极富挑战性的大公司面试的智力题
极富挑战性的大公司面试的智力题一.摸豆子问题 5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可 ...
10到十分精彩的智力题，你能过关几道？
挑选了10个比较精彩的智力题,并且把它们都整理到了一起,与大家一同分享.希望大家能够大呼过瘾~ 1. 给一个瞎子52张扑克牌,并告诉他里面恰好有10张牌是正面朝上的.要求这个瞎子把牌分成两堆,使得每堆 ...
面试中经常会问的智力题，来看看你会做几道
转载自面试中经常会问的智力题,来看看你会做几道下面是大部分题目来自滴滴出行2017秋招题.开始头脑风暴吧~~~ 问题 question one 有50家人家,每家一条狗.有一天警察通知,50条 ...

智力题------赛马问题

智力题------赛马问题相关推荐

最新文章

热门文章