Olimpiada Internacional de Matemáticas , Lista Corta 2004 Problema C2

2 Sean ${n}$ y $k$ enteros positivos. Se dan ${n}$ circunferencias en el plano. Cada dos de ellas se cortan en dos puntos distintos, y todos los puntos de intersección que determinan son distintos entre sí (es decir, no hay tres circunferencias con un punto común). Ninguna tres circunferencias tienen 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 circunferencia. Encuentra todos los valores de $n\geq 2$ y $k$ para los cuales tal coloración es posible. Propuesto por Horst Sewerin, Alemania

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados