Prueba de Selección de Equipos de Alemania 2007 Problema 2
2 Sean $ n, k \in \mathbb{N}$ con $ 1 \leq k \leq \frac {n}{2} - 1.$ Hay $ n$ puntos dados sobre una circunferencia. Elegimos arbitrariamente $ nk + 1$ cuerdas entre los puntos de la circunferencia. Demuestre que entre estas cuerdas hay al menos $ k + 1$ cuerdas que por pares no tienen ningún punto en común.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas