81匹馬9個賽道,不計時,最少要賽幾場可以求出最快四匹馬?


 

這是我在創新工場面試的時候遇到的一個題目,沒答上來~

首先:分為9組比賽取前四名,得到9組馬的前四名,比賽場次:9;

然后:將9組的每組第一名比賽,得到第一名,肯定是所有馬的第一名,剩下馬有資格角逐前四名的馬有A2,A3,A4,B1,B2,B3,C1,C2,D1,ABCD,分別表示第二輪比賽的第一到四名。比賽場次:1

最后:剛好有資格角逐第2到第4名的有9匹馬,在進行一場比賽就可以了,比賽場次:1

所以最少進行11場比賽。


注意!

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



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