Combinatoria
Olimpiada Nacional de Canadá (2003)

Olimpiada Nacional de Canadá 2003 Problema 5

Sea $S$ un conjunto de $n$ puntos en el plano tal que dos puntos cualesquiera de $S$ están al menos a $1$ unidad de distancia. Demuestra que existe un subconjunto $T$ de $S$ con al menos $\frac{n}{7}$ puntos tal que dos puntos cualesquiera de $T$ están al menos a $\sqrt{3}$ unidades de distancia.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados