Number Theory
Olimpiada de Selección de Equipos de Rumania (2008)
Olimpiada de Selección de Equipos de Rumania 2008 Problema 4
4 Sea $ n$ un entero positivo no nulo. Un conjunto de personas se llama conjunto $ n$ - equilibrado si en cualquier subconjunto de $ 3$ personas existen al menos dos que se conocen mutuamente y en cada subconjunto de $ n$ personas hay dos que no se conocen mutuamente. Demuestre que un conjunto $ n$ - equilibrado tiene a lo sumo $ (n - 1)(n + 2)/2$ personas.
2
0
Kevin
Inicia sesión para agregar soluciones y pistas