Combinatoria
Olimpiada IMO (2010)
Olimpiada IMO 2010 Problema 5
$n \geq 4$ jugadores participaron en un torneo de tenis. Dos jugadores cualesquiera han jugado exactamente un partido, y no hubo empate. Llamamos $mala$ a una compañía de cuatro jugadores si un jugador fue derrotado por los otros tres jugadores, y cada uno de estos tres jugadores ganó un partido y perdió otro partido entre ellos. Suponga que no hay ninguna compañía mala en este torneo. Sean $w_i$ y $l_i$ respectivamente el número de victorias y derrotas del $i$ - ésimo jugador. Demuestre que\n\[\sum^n_{i=1} \left(w_i - l_i\right)^3 \geq 0.\]
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas