Olimpiada Internacional de Matemáticas (Lista Corta) 2015 Problema 7

En una compañía de personas, algunas parejas son enemigas. Un grupo de personas se llama insociable si el número de miembros en el grupo es impar y al menos $3$ , y es posible ubicar a todos sus miembros alrededor de una mesa redonda de manera que cada dos vecinos sean enemigos. Dado que hay a lo sumo $2015$ grupos insociables, pruebe que es posible particionar la compañía en $11$ partes de manera que no haya dos enemigos en la misma parte.

10

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados