Olimpiada de los Balcanes 2016 Problema C2

C2 Hay $2016$ clientes que entraron a una tienda en un día particular. Cada cliente entró a la tienda exactamente una vez. (es decir, el cliente entró a la tienda, se quedó allí por algún tiempo y luego salió de la tienda sin regresar.) Encuentra el máximo $k$ tal que se cumple lo siguiente: Hay $k$ clientes tales que o bien todos ellos estaban en la tienda en un instante específico de tiempo o no había dos de ellos que estuvieran ambos en la tienda en ningún instante de tiempo.

3

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados