Olimpiada IMO Shortlist 2004 Problema 2

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 que tengan un punto en común). Ningún círculo tiene un punto en común. Cada punto de intersección debe ser coloreado con uno de los $n$ colores distintos de modo que cada color se use al menos una vez y exactamente $k$ colores distintos aparezcan en cada círculo. Encuentra todos los valores de $n\geq 2$ y $k$ para los cuales tal coloración es posible.

13

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados