Examkin

Soru

Zorluk: ZorYatay ve Dikey Sıralama Kurguları

Bir sokakta soldan sağa doğru 1'den 7'ye kadar numaralandırılmış yan yana yedi dükkan bulunmaktadır. Bu dükkanlarda aktar, eczane, kasap, manav, pastane, sahaf ve terzi faaliyet göstermektedir. Dükkanların konumlarına ilişkin şu bilgiler verilmiştir:
* Eczane, 3 numaralı dükkandır.
* Terzi ile pastane dükkanları arasında tam olarak iki dükkan bulunmaktadır.
* Sahaf, manavın hemen sağındaki dükkandır.
* Kasap ile terzi dükkanları yan yanadır.
* Aktar, kasap dükkanının solundaki dükkanlardan biridir.

Buna göre, aktarın 5 numaralı dükkan olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Pastane, 4 numaralı dükkandır.Cevap
  2. B
    Kasap, 4 numaralı dükkandır.
  3. C
    Terzi, 5 numaralı dükkandır.
  4. D
    Sahaf, 6 numaralı dükkandır.
  5. E
    Manav, 2 numaralı dükkandır.

Cevap

Pastanenin 4 numaralı dükkan olduğu seçenektir.
Aktarın 5 numaralı konumda olduğu koşul altında, kasap ile terzinin yan yana olması ve aktarın kasabın solunda yer alması kuralları birleştirildiğinde kasap 6. sırada, terzi ise 7. sırada yer alır. Terzi ile pastane arasında tam iki dükkan bulunması kuralı gereği pastane 4 numaralı dükkan olur. Bu durum pastanenin 4 numaralı dükkan olduğu bilgisini kesinlikle doğru kılar.

Adım Adım Çözüm

1
Sabit bilgileri ve soru kökü koşulunu yerleştirme
Eczane 3. sıraya, Aktar ise 5. sıraya yerleştirilir: [_, _, Eczane, _, Aktar, _, _]
Eczanenin 3 numaralı dükkan olduğu öncülde verilmiştir. Soru kökünde ise aktarın 5 numaralı dükkan olduğu koşulu eklenmiştir.
2
Kasap ve Terzi bloklarını yerleştirme
Kasap 6. sıraya, Terzi ise 7. sıraya yerleştirilir: [_, _, Eczane, _, Aktar, Kasap, Terzi]
Kasap ile terzi yan yanadır. Aktar, kasabın solundaki dükkanlardan biri olduğuna göre kasap aktarın (5. dükkan) sağında yer almalıdır. Boş olan 6 ve 7. sıradan kasap 6. sıraya, terzi 7. sıraya yerleşir (aksi halde kasap 7. sırada olsaydı terzi 6. sırada olurdu ancak bu durumda aktar kasabın solunda kalırken, terzi ile pastane arasındaki mesafe kuralı sağlanamazdı).
3
Pastane ve kalan dükkanları yerleştirme
Pastane 4. sıraya yerleşir: [_, _, Eczane, Pastane, Aktar, Kasap, Terzi]
Terzi (7. dükkan) ile pastane arasında tam olarak iki dükkan bulunmalıdır. 7. dükkan ile pastane arasında 2 dükkan (5 ve 6) kalacak şekilde pastane ancak 4. dükkan olabilir.
4
Manav ve Sahaf ikilisini yerle��tirme
Manav 1. sıraya, Sahaf ise 2. sıraya yerleşir: [Manav, Sahaf, Eczane, Pastane, Aktar, Kasap, Terzi]
Sahaf manavın hemen sağındadır. Kalan boş konumlar 1 ve 2 olduğundan bu blok [Manav, Sahaf] olarak yerleşir.

Anahtar Kavram

Yatay sıralama kurgularında koşullu yerleşim analizi ve bitişiklik/aralık kısıtlamalarının uygulanması

İpuçları

1
Eczaneyi 3. sıraya, aktarı ise 5. sıraya yerleştirerek taslak bir tablo oluşturun.
2
Aktar kasabın solunda olduğuna ve kasap ile terzi yan yana olduğuna göre, kasap ve terzi ikilisinin 5. sıradaki aktarın sağındaki boş yerlere (6 ve 7. sıraya) nasıl yerleşebileceğini düşünün.
3
Terzi 7. sırada olduğunda pastane ile terzi arasında 2 dükkan kalabilmesi için pastanenin 4. sıraya yerleşmesi zorunludur.

Daha Fazla Pratik

Benzer bir kurguyu dikey bir apartman yerleşimi (kat sıralaması) üzerinde kurarak 'hemen üstünde' veya 'arasında en az iki kat var' koşullarıyla çözmeyi deneyebilirsiniz.

Alternatif Yöntem

Olası tüm senaryoları çizme yöntemi: Manav-Sahaf bloğunun gelebileceği durumları (1-2 ve 6-7) inceleyen iki ayrı tablo çizin. Aktarın 5. sırada olduğu koşulu uyguladığınızda, Manav-Sahaf bloğu 6-7'de olan tablonun elendiğini ve tek bir geçerli tablonun kaldığını göreceksiniz.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Yatay ve Dikey Sıralama Kurguları

Bu konudan daha fazla soru