48 jugadores de bádminton participaron en la ronda eliminatoria, con solo un juego entre ellos. Los perdedores son eliminados. ¿Cuántos juegos serán necesarios para decidir el campeón?
Si las 48 personas están numeradas del 1 al 48, quedarán 24 personas después de 24 juegos en la primera ronda, 12 personas después de 12 juegos en la segunda ronda, 6 personas después de 6 juegos en la tercera ronda, y después de cuatro rondas y tres juegos, quedan tres personas. En este momento, el juego no puede continuar.
Así que las reglas de la competición de bádminton estipulan que el número de lugares en la ronda eliminatoria debe ser 2, la potencia más cercana al número de participantes. Las potencias más cercanas de 2 y 48 son 32 y 48.
● Utiliza números de 32 bits (16 bits) para resolver problemas: según las reglas, 2, 3, 6, 7, 10, 11, 14, 15, 18. Los 15 bits restantes se tratan de la misma manera. De esta forma, quedan 32 personas en la primera ronda (agarramiento de números) * * * Aún quedan 16 juegos. El ganador es 16, la siguiente ronda (segunda ronda) es 32 vs. 16 (16 juegos 65438+) y el último campeonato y final de subcampeonato.
Se necesitan 16+16+8+4+2+1 = 47 para decidir el campeón.
●Utilice bye de 64 bits (más de 16 bits) para resolver: según las reglas, 2, 7, 10, 15, 18, 23, 26, 31, 34, 39, 42, 47. Corresponde a 1, 8, 9, 16, 17, 24, 25, 32, 33, 40, 41, 48, 49, 56, 57, 64, 16.
En la segunda ronda, 32 anotaron 16 (16 juegos), en la tercera ronda, 16 anotaron 8 (8 juegos), en la cuarta ronda, 8 anotaron 4 (4 juegos), en la quinta ronda , 4 anotaron 2 (1/2 final, 2 juegos) y finalmente ganaron el campeonato.
Se necesitan 16+16+8+4+2+1 = 47 para decidir el campeón.
Nota
(1) Cuando se utilizan 32 dígitos para obtener un número, el número será de 1, 2A, 2B, 3A, 3B, 4, 5, 6A, 6B, ... a 32***48 números.
Al utilizar bye de 64 bits, elimine 2, 7, 10 y 16, dejando los 48 números restantes.
(2) El sorteo es aleatorio. Los atletas pueden sortear por sí mismos o por otros según el orden de inscripción, pero hay un principio a observar: jugadores de la misma unidad (mismo departamento). ) debe dividirse en diferentes zonas superior e inferior, y el mismo departamento debe Hay demasiadas personas, por lo que deben dividirse en al menos 1/16 o 1/8 o 65438+. (32 bits, 1 ~ 16 es la mitad superior, 17 ~ 32 es la mitad inferior. 64 bits, 1 ~ 32 es la mitad superior, 33 ~ 64 es la mitad inferior).
Espero que mi respuesta te pueda ayudar.