Prueba de Selección de Equipos Junior de Bosnia y Herzegovina para la BMO 2022 Problema 4

4 Algunas personas se conocen entre sí en un grupo de personas, donde "conocerse" es una relación simétrica. Decimos que una persona es $social$ si conoce al menos a $20$ otras personas y al menos $2$ de esas $20$ se conocen entre sí. Decimos que una persona es $shy$ (tímida) si no conoce al menos a $20$ otras personas y al menos $2$ de esas $20$ no se conocen entre sí. Halle el número máximo de personas en ese grupo, si sabemos que el grupo no tiene ninguna persona $social$ ni $shy$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados