Olimpiada Internacional de Matemáticas (Listas Largas) 1985 Problema 84
Sea $A$ un conjunto de $n$ puntos en el espacio. De la familia de todos los segmentos con puntos finales en $A$, se han seleccionado $q$ segmentos y se han coloreado de amarillo. Suponga que todos los segmentos amarillos tienen diferente longitud. Demuestre que existe una línea poligonal compuesta de $m$ segmentos amarillos, donde $m \geq \frac{2q}{n}$, dispuestos en orden de longitud creciente.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas