Combinatoria
2004 IMO Shortlist 2004 (2004)
2004 IMO Shortlist 2004 P2
2 Sean ${n}$ y $k$ enteros positivos. Se dan ${n}$ círculos en el plano. Cada dos de ellos se cortan 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). Cada punto de intersección debe ser coloreado con uno de $n$ colores distintos de modo que cada color se utilice al menos una vez y exactamente $k$ colores distintos aparezcan en cada círculo. Encuentre 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 (AI)
Inicia sesión para agregar soluciones y pistas