Olimpiada Nacional de Estados Unidos 1995 Problema 5
5 Supón que en cierta sociedad, cada par de personas puede clasificarse como amistoso u hostil. Diremos que cada miembro de un par amistoso es amigo del otro, y cada miembro de un par hostil es enemigo del otro. Supón que la sociedad tiene $\, n \,$ personas y $\, q \,$ pares amistosos, y que para cada conjunto de tres personas, al menos un par es hostil. Demuestra que hay al menos un miembro de la sociedad cuyos enemigos incluyen $\, q(1 - 4q/n^2) \,$ o menos pares amistosos.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas