Prueba de Selección de Equipos de Hong Kong 1994 Problema 2
2 En un torneo de tenis de mesa con $10$ participantes, cualesquiera $2$ participantes se enfrentan solo una vez. Decimos que hay un triángulo ganador si ocurre la siguiente situación: $i$ - ésimo participante venció al $j$ - ésimo participante, $j$ - ésimo participante venció al $k$ - ésimo participante, y $k$ - ésimo participante venció al $i$ - ésimo participante. Sean $W_i$ y $L_i $ respectivamente el número de partidos ganados y perdidos por el $i$ - ésimo participante. Suponga que $L_i+W_j\geq 8$ siempre que el $j$ - ésimo participante derrota al $i$ - ésimo participante. Demuestre que hay exactamente $40$ triángulos ganadores en este torneo.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas