2004 Apmo 2004 P3
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. shobber 3498 publicaciones shobber #1 h 8 de abril de 2006, 1:47 AM • 1 Y Y por Adventure10 Sea $S$ un conjunto de 2004 puntos en el plano, tales que no hay tres de ellos que sean colineales. Sea ${\cal L}$ el conjunto de todas las rectas (extendidas indefinidamente en ambas direcciones) determinadas por pares de puntos del conjunto. Demuestre que es posible colorear los puntos de $S$ con a lo sumo dos colores, de tal manera que para cualesquiera puntos $p,q$ de $S$, el número de rectas en ${\cal L}$ que separan a $p$ de $q$ sea impar si y solo si $p$ y $q$ tienen el mismo color. Nota: Una recta $\ell$ separa a dos puntos $p$ y $q$ si $p$ y $q$ se encuentran en lados opuestos de $\ell$ y ninguno de los puntos está sobre $\ell$. Esta publicación ha sido editada 1 vez. Última edición por shobber, 8 de abril de 2006, 3:18 AM Z K Y
0
0
Inicia sesión para agregar soluciones y pistas