Combinatoria
2009 Middle European Mathematical Olympiad 2009 (2009)

2009 Middle European Mathematical Olympiad 2009 P2

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. FelixD 588 publicaciones FelixD #1 h 1 de oct. de 2009, 4:27 a. m. • 2 Y Y por Adventure10, Mango247 Suponga que tenemos $ n \ge 3$ colores distintos. Sea $ f(n)$ el mayor entero con la propiedad de que cada lado y cada diagonal de un polígono convexo con $ f(n)$ vértices puede colorearse con uno de $ n$ colores de la siguiente manera: (i) Se utilizan al menos dos colores, (ii) cualesquiera tres vértices del polígono determinan tres segmentos del mismo color o de tres colores diferentes. Demuestre que $ f(n) \le (n-1)^2$ con igualdad para infinitos valores de $ n$ . Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados