Olimpiada China de Matemáticas Femenina 2013 Problema 3

3 En un grupo de $m$ chicas y $n$ chicos, cualesquiera dos personas o se conocen o no se conocen. Para cualesquiera dos chicos y cualesquiera dos chicas, hay al menos un chico y una chica entre ellos que no se conocen. Demuestre que el número de pares no ordenados de (chico, chica) que se conocen no excede $m+\frac{n(n-1)}{2}$.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados