面試智力題 賽馬問題求前幾名

2021-10-07 07:27:14 字數 795 閱讀 3438

25個人,每5個人乙個跑道,最少經過幾次比賽,得到前三名:

第一步:25個人分成5組,每組5人,分別比賽,得出每組的第一名,並對第一名進行排序,為a1, b1, c1, d1, e1;

第二步:,a1, b1, c1, d1, e1進行一次比賽,得出第一名,假設為a1,此時經過6輪比賽,得出第一名;

第三步: 找第二名第三名;首先第一步中d1, e1排除,同時排除對應組所有成員;剩a1, b1, c1三組

第四步: 第二名可能人員是a2,b1; 第三名可能人員是a2,a3, b1,b2, c1

第五部: 綜合第四步猜猜,a2,a3, b1,b2, c1進行一輪比賽,得出第二名第三名,此時總共經過7輪比賽;

25個人,每5個人乙個跑道,最少經過幾次比賽,得到前五名:

前6次比賽是一樣的

第7次比賽:將上次第一名所在組的下一號馬再和剩餘的4匹1號馬比賽,

第一名是跑的第二快的馬,由於只有4個名額,所以跑的最慢的馬和所在組剩餘的馬全部被淘汰。

第8次比賽:將上次第一名所在組的下一號馬、上次第二名所在組的下一號馬和剩餘的3匹馬比賽,

第一名是跑的第三快的馬,由於只有3個名額,所以跑的最慢的兩匹馬和所在組剩餘的馬全部被淘汰。

在剩下的比賽中分別淘汰慢的,將排名稍後的加進來比賽,最多跑到第10次就可以選出最快的5匹馬。如果在某一次比賽中排名前幾的是同一組的且和已經選出的馬加一起大於等於5,就可以提前決出前5名。

所以8-10次就可以選出最快的5匹馬。

面試智力題

最近蒐集了一些面試的智力題,特來分享一下,改變下思維方式 1 燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?2 10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先,由1號提出分配方案,然後大...

面試智力題

題目一 你的面前有30個硬幣,其中有10個正面朝上,20個反面朝上,混亂在一團。要求 現在用厚布遮住你的眼睛。要你把30個硬幣分成2團,每團正面朝上的硬幣個數相等。問 你要怎麼分?不能用手去觸控感覺,也沒有其他人幫忙。題目二 我們用4位二進位制數表示硬幣的狀態。由於最終的結果只要4枚硬幣狀態一樣就行...

面試智力題

乙隻蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,乙個晚上蝸牛可以向上爬3尺,但是白天睡覺的時候會往下滑2尺,井深10尺,問蝸牛幾天可以爬出來?5分 8天。前七天是 3 1 7 7 第八天晚上又爬了3尺,這時已經到井口了。在井口睡覺想滑也滑不下去了。有一種細菌,經過一分鐘 為2個,再過一分...