Combinatoria
2014 Imo (2014)

2014 Imo P6

La publicación de abajo 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 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$. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados