n hava yolu şirketinin ve 100 kentin bulunduğu bir ülkedeki kentlerden bazıları arasında karşılıklı olarak toplam 2021 uçak seferi yapılıyor. Bu seferleri kullanarak bu kentlerden herhangi birinden bir diğerine gitmek olanaklı olup, birinden diğerine doğrudan veya tek aktarma ile gidilemeyen en az iki kent bulunmaktadır. Bu ülkedeki herhangi iki kent arasında tek bir şirketin uçuşlarını kullanarak gitmek mümkünse, n’nin alabileceği en büyük değeri belirleyiniz.
Soruyu Çözenler:
- Toshihiro Shimizu Kawasaki, Japonya
- Mehmet Burak Gönül Cağaloğlu Anadolu Lisesi, İstanbul
- Roger Bengtsson Lund, İsveç
- Mümtaz Ulaş Keskin Antalya
- Barış Koyuncu Özel Enka Lisesi, İstanbul
- Muhammed İkbal Ulvi Boğaziçi Üniversitesi
- Magnus Jakobsson Lund, İsveç
- Jepbar Asgarov Hitrowka, Türkmenistan
Çözümü: http://www.fen.bilkent.edu.tr/~cvmath/Soru/2103c.pdf