Olimpiada IMO (Lista Corta) 2014 Problema 5

Un conjunto de rectas en el plano está en posición general si no hay dos paralelas y no hay tres que pasen por el mismo punto. Un conjunto de rectas en posición general corta el plano en regiones, algunas de las cuales tienen área finita; a estas las llamamos sus regiones finitas. Demuestre que para todo $n$ suficientemente grande, en cualquier conjunto de $n$ rectas en posición general es posible colorear al menos $\sqrt{n}$ rectas de azul de tal manera que ninguna de sus regiones finitas tenga un borde completamente azul. Nota: Los resultados con $\sqrt{n}$ reemplazado por $c\sqrt{n}$ recibirán puntos dependiendo del valor de la constante $c$.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados