Problem

Source: 17-th Iranian Mathematical Olympiad 1999/2000

Tags: combinatorics proposed, combinatorics



Let $n$ points be given on a circle, and let $nk + 1$ chords between these points be drawn, where $2k+1 < n$. Show that it is possible to select $k+1$ of the chords so that no two of them intersect.