📜  算法|杂项|问题12

📅  最后修改于: 2021-06-29 11:24:35             🧑  作者: Mango

有25匹马,您需要找出最快的3匹马。您最多可以在5人之间进行比赛,以找出他们的相对速度。在任何时候,您都无法找到马在比赛中的实际速度。找出要获得前三名的马需要进行多少场比赛。
(A) 5
(B) 7
(C) 8
(D) 9答案: (B)
说明:将马分成5组,进行5场比赛。参加5场比赛的排行榜,再进行6场比赛,则本场比赛的排行榜将是所有25场比赛中速度最快的赛马。
1)第六场比赛的第二和第三快马
1)参加属于第六场比赛排行榜的第二和第三快的马匹。
2)参加属于第六种族第二快马组的第二快马。

在第25场比赛中,第7场比赛的最快和第二快分别是第二和第三快。
这个问题的测验