Olimpiada China de Selección de Equipos (TST) 2010 Problema 2
2 En una liga de fútbol hay $n\geq 6$ equipos. Cada equipo tiene una camiseta de local y una camiseta de visitante de colores diferentes. Cuando juegan dos equipos, el equipo local siempre usa la camiseta de local y el equipo visitante usa su camiseta de local si el color es diferente del de la camiseta de local del equipo local; en caso contrario, el equipo visitante usará su camiseta de visitante. Se requiere que en cualesquiera dos partidos con 4 equipos diferentes, las camisetas de los 4 equipos tengan al menos 3 colores diferentes. Halle el menor número de colores que pueden usar las $2n$ camisetas de los $n$ equipos.
3
0
Kevin
Inicia sesión para agregar soluciones y pistas