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

Problemas Recomendados