Tübitak Lise Takım Seçme 2015 Soru 9

[mehmetutku]

Bir ülkedeki $2015$ kentten herhangi ikisi arasında tam olarak bir karşılıklı uçak seferi yapılmaktadır. Herhangi üç kent arasındaki direkt seferler en fazla iki şirket tarafından yapılacak koşuluyla seferler birkaç hava yolu şirketi arasında nasıl paylaşılmış olursa olsun, aynı hava yolu tarafından $k$ sefer yapılan bir kent bulunuyorsa, $k$ nın alabileceği en büyük değer nedir?

(Azer Kerimov)