OME Local |
OME Andaluza |
OME Nacional |
OIM |
IMO |
EGMO |
USAMO |
ASU |
OMCC |
Retos UJA |
Determinar el menor entero positivo $k$ para el cual se puede garantizar que hay dos estaciones unidas por ambas compañías.
Sea $n\gt 1$ un entero y sea $\mathcal S$ un conjunto de $n$ puntos del plano tal que la distancia entre cualesquiera dos puntos diferentes de $\mathcal S$ es al menos $1$. Entonces existe una recta $\ell$ separando S tal que la distancia de cualquier punto de $\mathcal S$ a $\ell$ es al menos $cn^{−1/3}$.
Nota: Decimos que una recta $\ell$ separa a $\mathcal S$ si corta a alguno de los segmentos que unen dos puntos de $\mathcal S$.