Examkin

Soru

Zorluk: OrtaMekansal Kısıtlamalar ve Boşluk Analizi

Bir sokağın aynı tarafında yan yana sıralanmış ve 11’den 77’ye kadar numaralandırılmış yedi bahçe parselinin dördüne domates, biber, patlıcan ve salatalık ekilmiş; üç parsel ise boş bırakılmıştır. Parsellerin durumuna ilişkin aşağıdaki bilgiler verilmiştir:

* Boş parsellerden hiçbir ikisi yan yana değildir.
* Domates ve biber ekili parseller yan yanadır.
* Patlıcan, 66 numaralı parselde ekilidir.
* Salatalık ekili parsel ile domates ekili parsel arasında tam olarak iki parsel vardır.

Buna göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    1 numaralı parsel boştur.
  2. B
    3 numaralı parsel doludur.
  3. 7 numaralı parsel boştur.Cevap
  4. D
    5 numaralı parsel doludur.
  5. E
    2 numaralı parsel boştur.

Cevap

7 numaralı parselin boş olması
Kurulan tüm olası senaryolarda (4 farklı geçerli durum) 7 numaralı parsel her zaman boş kalmaktadır. Bu nedenle '7 numaralı parsel boştur' ifadesi kesinlikle doğrudur.

Adım Adım Çözüm

1
Toplam parsel ve boşluk sayısının analiz edilmesi
7 parselden 4'ü dolu (Domates, Biber, Patlıcan, Salatalık) ve 3'ü boştur. Boş parseller yan yana olamayacağı için her iki boş parsel arasında en az bir dolu parsel bulunmalıdır.
Mekansal yerleşim kısıtlamalarını ve boşluk dağılımını belirlemek için.
2
Sabit verinin yerleştirilmesi
Patlıcan 6 numaralı parseldedir (Dolu).
Kesin olan konumu referans noktası olarak kullanmak için.
3
7 numaralı parselin durumunun incelenmesi
Eğer 7 numaralı parsel dolu olsaydı, 3 boş parselin 1, 2, 3, 4, 5 parselleri arasına yan yana gelmeyecek şekilde yerleştirilmesi gerekirdi. Bu durumda boş parseller ancak 1, 3 ve 5 olabilir; dolu parseller ise 2, 4, 6 (Patlıcan) ve 7 olurdu. Ancak Domates ve Biber'in yan yana olması kuralı gereği, dolu parsellerden ikisinin yan yana olması gerekir. 2, 4 ve 7 yan yana olmadığından (6 zaten Patlıcan ile doludur) bu durum imkansızdır. Dolayısıyla 7 numaralı parsel kesinlikle boş olmalıdır.
Boşluk analizi yoluyla uç noktadaki kısıtlamayı çözmek için.
4
7 numaralı parselin boş olduğu tüm geçerli senaryoların oluşturulması
Dört farklı geçerli senaryo oluşur:
1) [Boş, Salatalık, Boş, Biber, Domates, Patlıcan, Boş]
2) [Boş, Domates, Biber, Boş, Salatalık, Patlıcan, Boş]
3) [Salatalık, Boş, Biber, Domates, Boş, Patlıcan, Boş]
4) [Domates, Biber, Boş, Salatalık, Boş, Patlıcan, Boş]
Tüm koşulları sağlayan alternatif tabloları kesinleştirmek için.

Anahtar Kavram

Mekansal Kısıtlamalar ve Boşluk Analizi

Alternatif Yöntem

Tablo üzerinde boş parselleri 'B' ve dolu parselleri 'D' harfleriyle simgeleyip, 'B'lerin yan yana gelmeyeceği şablonları belirlemek ve ardından sebzeleri yerleştirmek çözümü hızlandırır.
Tahmini Süre:2m 0s
Bu soruyu puanla

Konular

Mekansal Kısıtlamalar ve Boşluk Analizi

Bu konudan daha fazla soru