Gönderen Konu: Uluslararası Matematik Olimpiyatı 2020 Soru 4  (Okunma sayısı 3456 defa)

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Uluslararası Matematik Olimpiyatı 2020 Soru 4
« : Eylül 23, 2020, 11:09:02 öö »
Bir $n > 1$ tam sayısı verilmiştir. Bir dağın yamacında farklı yüksekliklerde $n^2$ istasyon bulunmaktadır. $A$ ve $B$ teleferik şirketlerinin her biri $k$ teleferik seferi düzenlemektedir. Her teleferik seferi bir istasyondan başlayıp daha yüksekte bulunan başka bir istasyona aradaki hiçbir istasyonda durmadan yapılmaktadır. $A$ şirketinin $k$ seferinin başlangıç istasyonları birbirinden farklıdır. $A$ şirketinin $k$ seferinin bitiş istasyonları birbirinden farklıdır. $A$ şirketinin iki teleferik seferinden başlangıç istasyonu daha yüksekte olanın bitiş istasyonu da daha yüksektedir. Aynı koşullar $B$ şirketi için de sağlanmaktadır. İki istasyondan alçakta olandan yüksekte olana, aynı şirketin bir veya birden fazla seferi kullanılarak ulaşılabiliyorsa, bu iki istasyona o şirketle bağlı diyelim.
Hem $A$ şirketiyle bağlı hem de $B$ şirketiyle bağlı olan iki istasyonun bulunmasını garanti eden en küçük $k$ pozitif tam sayısını belirleyiniz.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal