All-Russian Olympiad P3

3 Dado un círculo y $2006$ puntos situados sobre este círculo. Albatross colorea estos $2006$ puntos con $17$ colores. Después de esto, Frankinfueter une algunos de los puntos mediante cuerdas de tal manera que los extremos de cada cuerda tengan el mismo color y dos cuerdas diferentes no tengan puntos en común (ni siquiera un extremo común). De este modo, Frankinfueter pretende dibujar tantas cuerdas como sea posible, mientras que Albatross intenta obstaculizarlo tanto como puede. ¿Cuál es el número máximo de cuerdas que Frankinfueter siempre podrá dibujar? darij

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados