Combinatoria
Olimpiada Tuymaada Junior (2022)
Olimpiada Tuymaada Junior 2022 Problema 4
Se dibujan varios puntos 'buenos', varios puntos 'malos' y varios segmentos en el plano. Cada segmento conecta un punto 'bueno' y uno 'malo'; como máximo $100$ segmentos comienzan en cada punto. Tenemos pintura de $200$ colores. La mitad de cada segmento se pinta con uno de estos colores, y la otra mitad con otro. ¿Es siempre posible hacerlo de modo que cada dos segmentos con un extremo común se pinten con cuatro colores diferentes?
8
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas