Областная олимпиада по математике 2016 года за 9 класс | Казахстанские олимпиады

На окружности отмечены 2n+1{2n+1} различных точек, причем nn из них окрашены в синий цвет, nn точек — в красный, а одна — в черный. Докажите, что можно провести nn попарно непересекающихся отрезков с концами в этих точках так, чтобы ни одна точка не являлась концом более чем одного отрезка и чтобы никакой отрезок не соединял синюю и красную точки.