Combinatoria
Olimpiada Matemática del Danubio (2010)
Olimpiada Matemática del Danubio 2010 Problema 3
Todos los lados y diagonales de un $n$-gono convexo, $n\ge 3$, se colorean con uno de dos colores. Demostrar que existen $\left[\frac{n+1}{3}\right]$ segmentos monocromáticos disjuntos por pares. (Dos segmentos son disjuntos si no comparten un punto final o un punto interior).
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas