Combinatoria
Olimpiada China Team Selection Test (2010)
Olimpiada China Team Selection Test 2010 Problema 14
En una liga de fútbol, hay $n\geq 6$ equipos. Cada equipo tiene una camiseta de local y una camiseta de visitante con diferentes colores. Cuando dos equipos juegan, el equipo local siempre usa la camiseta de local y el equipo visitante usa su camiseta de local si el color es diferente de la camiseta de local del equipo local, o de lo contrario el equipo visitante usará su camiseta de visitante. Se requiere que en cualquier dos partidos con 4 equipos diferentes, las camisetas de los 4 equipos tengan al menos 3 colores diferentes. Encontrar el número mínimo de colores que las $2n$ camisetas de los $n$ equipos pueden usar.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas