25匹馬,找出最快的3匹,但是只有5個賽道


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匹,要次數最少

賽馬比賽--25匹馬5個跑道,怎樣選出最快的5匹來


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com