2014 Imoimo 2014 P6
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. IMO2018 62 publicaciones IMO2018 #1 h 9 de julio de 2014, 7:15 a. m. • 16 Y Y por codyj, rjiang16, Davi-8191, HWenslawski, TheHawk, Adventure10, Mango247, bin_sherlo, Rounak_iitr y otros 7 usuarios. 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 divide al 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$. Z K Y
0
0
Inicia sesión para agregar soluciones y pistas