Combinatoria
1985 Imo Longlists 1985 (1985)

1985 Imo Longlists 1985 P84

Sea $A$ un conjunto de $n$ puntos en el espacio. De la familia de todos los segmentos con extremos en $A$, se han seleccionado $q$ segmentos y se han coloreado de amarillo. Suponga que todos los segmentos amarillos tienen longitudes diferentes. Demuestre que existe una línea poligonal compuesta por $m$ segmentos amarillos, donde $m \geq \frac{2q}{n}$, dispuestos en orden de longitud creciente.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados