Prueba de Selección de Equipos de Alemania 2005 Problema 3

3 Sean ${n}$ y $k$ enteros positivos. Se dan ${n}$ círculos en el plano. Cada dos de ellos se intersecan en dos puntos distintos, y todos los puntos de intersección que determinan son distintos entre sí (es decir, no hay tres círculos con un punto común). No hay tres círculos que tengan un punto en común. Cada punto de intersección debe colorearse con uno de $n$ colores distintos, de modo que cada color se use al menos una vez y exactamente $k$ colores distintos aparezcan en cada círculo. Halle todos los valores de $n\geq 2$ y $k$ para los cuales tal coloración es posible. Propuesto por Horst Sewerin, Alemania darij

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados