Hay 25 caballos entre los cuales debes encontrar los 3 caballos más rápidos. Puede realizar una carrera entre un máximo de 5 para averiguar su velocidad relativa. En ningún momento se puede saber la velocidad real del caballo en una carrera. Averigüe cuántas carreras se requieren para obtener los 3 mejores caballos.
(A) 5
(B) 6
(C) 7
(D) 8
Respuesta: (C)
Explicación: El número mínimo de carreras a realizar es de 7.
Hacer grupo de 5 caballos y correr 5 carreras. Supongamos que cinco grupos son a,b,c,d,e y el siguiente alfabeto es su rango individual en este grupo (de 5 caballos). Por ej. d3 significa caballo en el grupo d y ocupa el tercer lugar en su grupo. [ 5 CARRERAS HECHAS ]
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
Ahora haz una carrera de (a1,b1,c1,d1,e1).[RACE 6 DONE] supongamos que el resultado es a1>b1>c1>d1>e1
, lo que implica que a1 debe ser PRIMERO.
b1 y c1 PUEDEN SER (pero no deben ser) 2º y 3º.
PARA la posición II, el caballo será b1 o a2
(tenemos que multar a los 3 mejores caballos, por lo tanto, elegimos los caballos b1,b2,a2,a3,c1 para competir entre ellos [RACE 7 DONE]. Las únicas posibilidades son:
c1 puede ser tercera b1
puede ser segunda o tercera
b2 puede ser tercera a2
puede ser segunda o tercera
a3 puede ser tercera ,c1 POR LO TANTO LA RESPUESTA es 7 CARRERAS
Fuente: https://www.geeksforgeeks.org/adobe-interview-set-4/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA