Algoritmos | Varios | Pregunta 12

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) 7
(C) 8
(D) 9

Respuesta: (B)
Explicación: Divide los caballos en 5 grupos y corre 5 carreras. Tome los primeros de 5 carreras y corra la sexta carrera más, el primero de esta carrera será el caballo más rápido entre los 25. Ahora corra la séptima carrera entre los siguientes caballos.
1) Segundo y tercer caballo más rápido de la 6ª carrera
1) Tomar el segundo y tercer caballo más rápido del grupo que pertenezcan al primero de la 6ª carrera.
2) Tomar el segundo caballo más rápido del grupo que pertenece al segundo caballo más rápido de la 6ª carrera.

El más rápido y el segundo más rápido de la séptima carrera son el segundo y el tercero más rápidos entre los 25.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *