Combinatoria
2015 Cono Sur Olympiad 2015 (2015)
2015 Cono Sur Olympiad 2015 P2
Se trazan $3n$ líneas en el plano ( $n > 1$ ), tales que no hay dos de ellas paralelas y no hay tres de ellas concurrentes. Demuestre que, si $2n$ de las líneas están coloreadas de rojo y las otras $n$ líneas de azul, existen al menos dos regiones del plano tales que todos sus bordes son rojos. Nota: para cada región, todos sus bordes están contenidos en el conjunto original de líneas, y ninguna línea pasa a través de la región.
Inicia sesión para agregar soluciones y pistas