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

Problemas Recomendados