📜  资质|拼图问题1

📅  最后修改于: 2021-05-13 22:01:14             🧑  作者: Mango

有25匹马,您需要找出最快的3匹马。您最多可以在5人之间进行比赛,以找出他们的相对速度。在任何时候,您都无法找到马在比赛中的实际速度。找出要获得前三名的马需要进行多少场比赛。
(A) 5
(B) 6
(C) 7
(D) 8答案: (C)
说明:举行的最少比赛数目为7。
组成一组5匹马并参加5场比赛。假设五个组分别是a,b,c,d,e,下一个字母是其在tis组(5马)中的单独排名。 d3是d组中的马,其组中排名第三。 [完成5场比赛]
a1 b1 c1 d1 e1
a2 b2 c2 d2 e2
a3 b3 c3 d3 e3
a4 b4 c4 d4 e4
a5 b5 c5 d5 e5

现在进行(a1,b1,c1,d1,e1)的竞赛。[RACE 6 DONE]假设结果是a1> b1> c1> d1> e1
这意味着a1必须为FIRST。
b1和c1可以(但不一定是)第二和第三。
对于II位置,马将为b1或a2
(我们必须对前三名赛马进行罚款,因此我们选择其中的马b1,b2,a2,a3,c1在[RACE 7 DONE]中进行比赛。唯一的可能性是:
c1可能是第三
b1可以是第二或第三
b2可能是第三
a2可以是第二或第三
a3可能是第三
最终结果将给出答案。假设结果是a2> a3> b1> c1> b2
那么答案是a1,a2,a3,b1,c1。
HENCE ANSWER是7个种族

资料来源:https://www.geeksforgeeks.org/adobe-interview-set-4/
这个问题的测验