Olimpiada Nacional de Corea 2010 Problema 7

Hay $ 2000 $ personas, y algunas de ellas se han llamado entre sí. Dos personas pueden llamarse entre sí como máximo $1$ vez. Para dos grupos de tres personas cualesquiera $ A$ y $ B $ tales que $ A \cap B = \emptyset $ , existe una persona de cada uno de $A$ y $B$ que no se han llamado entre sí. Demostrar que el número de dos personas que se llamaron entre sí es menor que $ 201000 $ .

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados