Prueba de Selección de Equipos de Irán 2016 Problema 6
6 En una empresa de personas, algunos pares son enemigos. Un grupo de personas se llama insociable si el número de miembros del grupo es impar y al menos $3$ , y es posible sentar a todos sus miembros alrededor de una mesa redonda de modo que cada dos vecinos sean enemigos. Dado que hay a lo sumo $2015$ grupos insociables, demuestre que es posible particionar la empresa en $11$ partes de modo que no haya dos enemigos en la misma parte. Propuesto por Russia
0
0
Kevin
Inicia sesión para agregar soluciones y pistas