domingo, 25 de septiembre de 2016

Solución 2017, 1.4

Se necesitan en total siete rondas para llegar a un ganador, que de hecho es el número de dígitos de 111 en el sistema binario.

Para darse cuenta de esto, solo es necesario notar que en cada ronda los jugadores se dividen a la mitad (divición entre dos) y si queda uno se agrega a la siguiente ronda (si sobra uno, es parte del resultado acumulado del sistema binario).
1. Ronda uno, hay 111 jugadores, 55 partidos, quedan entonces 56 jugadores.
2. Ronda dos, hay 56 jugadores, 28 partidos, quedan entonces 28 jugadores.
3. Ronda tres, hay 28 jugadores, 14 partidos, quedan 14 jugadores
4. Ronda cuatro, hay 14 jugadores, 7 partidos, quedan 7 jugadores
5. Ronda cinco, hay 7 jugadores, 3 partidos, quedan 4 jugadores
6. Ronda seis, hay 4 jugadores, 2 partidos, quedan 2 jugadores
7. Ronda siete, hay 2 jugadores, 1 partido, gana el torneo un jugador.

No hay comentarios:

Publicar un comentario