Olimpiada de Selección de Equipos de Rumania 2008 Problema 13

Sea $ n$ un entero positivo no nulo. Un conjunto de personas se llama un conjunto $ n$ - balanceado si en cualquier subconjunto de $ 3$ personas existen al menos dos que se conocen entre sí y en cada subconjunto de $ n$ personas hay dos que no se conocen entre sí. Demuestra que un conjunto $ n$ - balanceado tiene como máximo $ (n - 1)(n + 2)/2$ personas.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados