Combinatoria
Olimpiada del Cono Sur (2021)
Olimpiada del Cono Sur 2021 Problema 3
3 En un club de tenis, cada miembro tiene exactamente $k > 0$ amigos, y se organiza un torneo en rondas tal que cada par de amigos se enfrenta en un partido exactamente una vez. Las rondas se juegan con partidos simultáneos, eligiendo parejas hasta que ya no se pueda elegir más (es decir, entre las personas no elegidas, no hay un par de amigos cuyo partido esté pendiente). Determina el número máximo de rondas que puede tener el torneo, dependiendo de $k$.
5
0
Kevin
Inicia sesión para agregar soluciones y pistas