Combinatoria
1990 Imo Longlists 1990 (1990)
1990 Imo Longlists 1990 P8
Sea $ n \geq 3$ y considere un conjunto $ E$ de $ 2n - 1$ puntos distintos en un círculo. Suponga que exactamente $ k$ de estos puntos deben ser coloreados de negro. Tal coloración es buena si existe al menos un par de puntos negros tal que el interior de uno de los arcos entre ellos contenga exactamente $ n$ puntos de $ E$. Encuentre el valor más pequeño de $ k$ tal que toda coloración de este tipo de $ k$ puntos de $ E$ sea buena.
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas