Saltar al contenido

Rondas del torneo

Enunciado

Marta lleva veinte años de jueza en el torneo de lucha de pulgares de la feria, y su regla es sencilla. Es de eliminación directa: en cada ronda, los que siguen en juego se enfrentan en parejas y el ganador de cada pareja pasa a la siguiente. Si en una ronda quedan en número impar, uno descansa y pasa sin jugar.

Escribe una función que reciba cuántos jugadores hay (un entero, 1 o más) y regrese cuántas rondas hacen falta para que quede un solo campeón.

Con 5: en la primera ronda hay dos parejas y uno descansa, pasan 3; en la segunda hay una pareja y uno descansa, pasan 2; la tercera es la final. Son 3 rondas. Con 1 jugador ya hay campeón: 0 rondas.

Ejemplos

  • El del ejemplo

    5 → 3

  • Ocho, sin descansos

    8 → 3

  • Dos, directo a la final

    2 → 1

  • Seis, impar en la segunda ronda

    6 → 3

  • Nueve, uno más que ocho

    9 → 4

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

Python

def rondas(quedan):
    pass

JavaScript

function rondas(quedan) {
}
Resolver este reto

Se abre en el navegador, con el editor y las pruebas. Es gratis y no hace falta cuenta para empezar.

Más retos de O(log n)

Ver todos los retos →