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

[Lokman Gökçe]

Bir ülkedeki $n$ kentten bazıları arasında, herhangi iki kent arasında ulaşımı olanaklı kılacak ve her kentten en az $k$ sefer olacak biçimde karşılıklı uçak seferleri yapılmaktadır. Bu seferlerin, nasıl düzenlenmiş olurlarsa olsunlar, $n-k$ hava yolu şirketi arasında, herhangi bir kentten bir diğerine aynı hava yolu şirketini birden fazla kere kullanmadan gitmek mümkün olacak biçimde paylaştırılabileceğini kanıtlayınız.

(Azer Kerimov)