Examkin

Soru

Zorluk: Çok zorSıralama Kurguları

Bir belediyenin yürüteceği Akıllı Şehir (AA), Sosyal Yardım (SS), Kreş Yapımı (KK), Teknoloji Kampüsü (TT), Park ve Bahçeler (PP), Yol Bakım (YY) ve Kültür Merkezi (MM) adlı yedi farklı proje, 1.1.'den 7.7.'ye kadar öncelik sırasına göre dizilecektir. Projelerin öncelik sıralamasına ilişkin şunlar bilinmektedir:

* Teknoloji Kampüsü projesi 4.4. öncelik sırasındadır.
* Sosyal Yardım ve Kültür Merkezi projeleri arasında tam olarak iki proje bulunmaktadır.
* Akıllı Şehir projesi, Yol Bakım projesinden hemen sonraki öncelik sırasındadır.
* Kreş Yapımı projesi, Park ve Bahçeler projesinden daha öncelikli bir sıradadır.
* Sosyal Yardım projesi 1.1. veya 7.7. sırada değildir.
* Yol Bakım projesi 3.3. sırada değildir.

Bu bilgilere göre aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Yol Bakım projesi 1. öncelik sırasındadır.
  2. B
    Kültür Merkezi projesi 2. öncelik sırasındadır.
  3. Kreş Yapımı ve Park ve Bahçeler projeleri arasında tam olarak bir proje bulunmaktadır.Cevap
  4. D
    Akıllı Şehir projesi 7. öncelik sırasındadır.
  5. E
    Park ve Bahçeler projesi 3. öncelik sırasındadır.

Cevap

Kreş Yapımı ve Park ve Bahçeler projeleri arasında her zaman tam olarak bir proje bulunmaktadır.
Yapılan tablo analizine göre mevcut dört farklı olasılığın tamamında Kreş Yapımı (KK) projesi 1. sıradayken Park ve Bahçeler (PP) projesi 3. sırada; veya KK projesi 5. sıradayken PP projesi 7. sırada yer almaktadır. Her iki senaryoda da (1 ile 3 arası ve 5 ile 7 arası) aralarında tam olarak bir adet proje (2. veya 6. sıradaki proje) bulunmaktadır. Bu durum değişmez bir gerçek olduğu için kesinlikle doğrudur.

Adım Adım Çözüm

1
Sabit verileri yerleştirme
4. sırada Teknoloji Kampüsü (TT) bulunmaktadır.
Soruda verilen ilk öncül kesin bilgi içerir.
2
Yol Bakım (YY) ve Akıllı Şehir (AA) bloklarını analiz etme
YY ve AA ardışık bir blok (YAYA) oluşturur. YY 3. sırada olamaz ve TT 4. sıradadır; bu durumda YAYA bloğu ya 1-2 ya da 6-7. sıralarda olmalıdır.
T=4T=4 olduğu için bloğun ortadan bölünmesi imkansızdır.
3
Sosyal Yardım (SS) ve Kültür Merkezi (MM) projelerini yerleştirme
S ve M arasında 2 kişi vardır (S _ _ M). SS projesi 1 veya 7 olamaz. YAYA bloğu 1-2 ise SS ve MM (3 ve 6) olur. YAYA bloğu 6-7 ise SS ve MM (2 ve 5) olur.
Aradaki 2 boşluk ve kısıtlar sadece bu dizilimlere izin verir.
4
Kalan Kreş Yapımı (KK) ve Park ve Bahçeler (PP) projelerini yerleştirme
Kalan boşluklar her zaman 1−31-3 veya 5−75-7 çiftidir. K<PK < P kısıtı nedeniyle KK her zaman daha küçük numaralı (daha öncelikli) sıraya gelir.
Boş kalan sıralar 4 farklı olasılığı tamamlar.
5
Kesinlik kontrolü yapma
Olasılık 1: K−S−P−T−M−Y−AK-S-P-T-M-Y-A; Olasılık 2: Y−A−S−T−K−M−PY-A-S-T-K-M-P; Olasılık 3: K−M−P−T−S−Y−AK-M-P-T-S-Y-A; Olasılık 4: Y−A−M−T−K−S−PY-A-M-T-K-S-P.
Dört olasılıkta da KK ve PP arasında (1−31-3 veya 5−75-7) tam olarak bir proje olduğu görülür.

Anahtar Kavram

Sıralama kurgularında olasılıkların türetilmesi ve değişmeyen (invaryant) durumların tespiti.

Daha Fazla Pratik

Bu tür sorularda 'YA' gibi blokları bir bütün olarak düşünüp tablodaki uygun boşluklara deneme yanılma yoluyla yerleştirmek zaman kazandırır.
Tahmini Süre:3m 0s
Bu soruyu puanla

Konular

Sıralama Kurguları

Bu konudan daha fazla soru