Geomania.Org Forumları
Yarışma Soruları => Tübitak Lise Takım Seçme => 2013 => Konuyu başlatan: Lokman Gökçe - Ağustos 09, 2013, 04:20:15 ös
-
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)