Olimpiada Junior de los Balcanes 2017 Problema 1
Considera un $2n + 1$ - gono regular $P$ en el plano, donde n es un entero positivo. Decimos que un punto $S$ en uno de los lados de $P$ puede ser visto desde un punto $E$ que es externo a $P$, si el segmento de línea $SE$ no contiene otros puntos que se encuentren en los lados de $P$ excepto $S$. Queremos colorear los lados de $P$ en $3$ colores, de tal manera que cada lado esté coloreado en exactamente un color, y cada color debe usarse al menos una vez. Además, desde cada punto en el plano externo a $P$, se pueden ver como máximo $2$ colores diferentes en $P$ (ignore los vértices de $P$, los consideramos incoloros). Encuentra el entero positivo más grande para el cual tal coloración es posible.
23
0
Inicia sesión para agregar soluciones y pistas