Torneo mínimo requerido

Question

Durante un concurso, hice una pregunta:

¿Cuál es el número mínimo de torneos necesarios para obtener el ganador? Un jugador está fuera cuando pierde dos partidos. Los jugadores totales son 51. (Asume el bádminton)

No estoy seguro de cómo solucionarlo. Desafortunadamente, me está confundiendo con combinaciones y permutaciones. ¿Alguna sugerencia? ¡Gracias!

Answer 1

51 jugadores, 1 ganador: 50 necesarios para salir.

50 jugadores, 2 derrotas cada uno, necesidad: 100 derrotas.

100 derrotas significa 100 juegos.

Por lo tanto, el mínimo es: 100 juegos.

Answer 2

95 partidos... si hacer un árbol binario con 32 jugadores de la competición, sólo 1 permanecerá en fin, sin pérdida sin embargo, mientras que el resto tiene 1 pérdida de cada uno... si estas de 32 jugadores wid 1 la pérdida de cada uno están hechos para competir de nuevo, a continuación, sólo 1 con 1 pérdida permanecerá y el resto será eliminado del concurso... este proceso se puede hacer de wid, cualquier número de jugadores realizando adecuada de los árboles y la optimización del número de partidos que... no estoy seguro de si soy capaz de optimizar lo suficiente como para dar el menor número de partidos o no !