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.
También aparece como:1985 Imo Shortlist 1985 P8 ·Olimpiada Internacional de Matemáticas , Lista Corta 1985 Problema 8 ·Olimpiada Internacional de Matemáticas (Listas Largas) 1985 Problema 84
Inicia sesión para agregar soluciones y pistas