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

Несколько аэропортов связаны двусторонними беспересадочными авиарейсами так, что из каждого аэропорта выходит не более 2018 рейсов. Докажите, что можно разделить все рейсы между 11 авиакомпаниями компаниями так, что рейсами любой из компаний нельзя совершить круговое путешествие по нечетному числу аэропортов.