1.25匹馬,找出最快的3匹,但是只有5個賽道,每次比賽只能得到5匹馬的速度排序,那么最少需要多少次比賽
題目:給你25匹馬,你有個賽道每次最多同時跑5匹馬,沒有表和計數器之類的東西,請問至少跑幾次可以找出最快的三匹馬?
思路:首先將這25匹馬隨機分成1,2,3,4,5共5組,每組跑完,用了5場;把每組第一名取出來做A組,跑完,用了1場,這場最快的馬就是25匹中最快的,把這些A組的馬按速度分別命名為a,b,c,d,e,其中a最快,e最慢;把a馬第一次跑時所在組的第二第三名拿出來,當作x,y;把b馬第一次跑時所在組的第二名拿出來,當作z;把x,y,z,b,c五匹馬當作B組,跑完,用了1場,其中最快的馬是實際第二名,第二快的馬是實際第三名。一共7場。
2.25匹馬,5個跑道,不用外界工具怎樣選出最快的5匹,要次數最少