Gönderen Konu: Tübitak Lise 2. Aşama 2017 Soru 6  (Okunma sayısı 2671 defa)

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Tübitak Lise 2. Aşama 2017 Soru 6
« : Şubat 08, 2018, 11:01:09 ös »
Her biri $2017$ br uzunluğunda olan sonlu sayıda çubuk bir levhanın üzerinde dikey olarak çakılı halde bulunuyor. Bu çubukların her birinin üzerinde serbestçe kaydırılabilen bir boncuk bulunuyor. Bazı boncuk ikilileri lastik parçalarıyla birbirlerine birleştirilmiştir. Bu düzenekte ayrıca, tüm lastik parçaları üzerinde yürüyebilen bir adet Genç Karınca ve sadece uçlarındaki boncukların yükseklikleri arasında $1$ br fark bulunan lastik parçaları üzerinde yürüyebilen bir adet Yaşlı Karınca bulunuyor. Genç Karınca lastikleri kullanarak her boncuktan her boncuğa ulaşabiliyor.

Her boncuğun yerden yüksekliğinin tam sayı olduğu ve her lastik parçasının uçlarındaki boncukların farklı yüksekliklerde bulunduğu durumlara geçerli durum diyelim. Bu düzenekte en az bir geçerli durum varsa Yaşlı Karıncanın her boncuktan her boncuğa ulaşabildiği en az bir geçerli durum olduğunu gösteriniz.

(Azer Kerimov)

 


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