Question

Difficulty: Very hardMekansal Kısıtlamalar ve Boşluk Analizi

Bir sokakta yan yana bulunan 11'den 88'e kadar numaralandırılmış sekiz dükkandan beşine Kitapçı, Lokanta, Manav, Nalbur ve Pastane yerleştirilecek; kalan 33 dükkan ise boş bırakılacaktır. Dükkanların yerleşim düzenine ilişkin aşağıdaki bilgiler verilmiştir:

* Hiçbir iki boş dükkan yan yana değildir.
* Lokanta ile Pastane arasında tam olarak bir dükkan vardır ve bu dükkan boştur.
* Kitapçı, Nalbur'un hemen sağındaki dükkandadır.
* Manav, boş dükkanlardan hiçbirine komşu değildir.
* Nalbur, Lokanta'nın sağındaki dükkanlardan birindedir.
* 11. dükkan doludur ve 88. dükkan boştur.

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

  1. A
    Kitapçı 33. dükkandadır.
  2. B
    Lokanta 22. dükkandadır.
  3. Manav 11. dükkandadır.Answer
  4. D
    55. dükkanda Pastane vardır.
  5. E
    Nalbur 22. dükkandadır.

Answer

Manav'ın 11. dükkanda olduğu bilgisi kesinlikle doğrudur.
Kuralların tamamını sağlayan tek yerleşim planında boş dükkanlar 33, 55 ve 88; dolu dükkanlar ise 11, 22, 44, 66 ve 77. dükkanlardır. Nalbur 66, Kitapçı 77 ve Manav kesin olarak 11. dükkanda yer alır. Lokanta ve Pastane ise 22 ve 44. dükkanları paylaşır. Bu nedenle Manav'ın 11. dükkanda olduğu bilgisi kesinlikle doğrudur.

Step-by-Step Solution

1
88. dükkanın boş olduğu bilgisine göre son d��kkanların durumunu belirlemek.
88. dükkan boş (BB) olduğu ve boş dükkanlar yan yana gelemediği için 77. dükkan kesinlikle doludur (DD).
Sınır koşullarını ve yan yana gelememe kısıtını uygulamak.
2
Lokanta, Pastane ve boş dükkan ilişkisini kurgulamak.
Lokanta (LL) ve Pastane (PP) arasında bir boş dükkan bulunması, [L,B,P][L, B, P] veya [P,B,L][P, B, L] şeklinde bir üçlü blok oluşturur. Bu durumda LL ve PP dolu dükkanlardır.
Mekansal kısıtlamayı çözmek için blok analizi yapmak.
3
Nalbur ve Kitapçı'nın yan yana olma ve yön kısıtını yerleştirmek.
Kitapçı (KK), Nalbur'un (NN) hemen sağında olduğundan [N,K][N, K] ikili dolu bloku oluşur. Ayrıca Nalbur, Lokanta'nın sağında yer almalıdır (LL ... NN yönü).
Dolu dükkanlar arasındaki öncelik-sonralık ilişkisini belirlemek.
4
Boş dükkanların dağılımı ile Manav'ın (MM) konumunu eşleştirmek.
Boş dükkanların 33, 55 ve 88. dükkanlar olduğu durumda dolu dükkanlar 11, 22, 44, 66 ve 77 olur. Bu durumda LL ve PP dükkanları 22 ve 44. dükkanlara yerleşir (aralarında 33. dükkan boştur). [N,K][N, K] bloku ise 66 ve 77. dükkanlara yerleşir (6:N6: N, 7:K7: K). Kalan 11. dükkana Manav (MM) yerleşir. Manav'ın tek komşusu 22. dükkandır (dolu) ve boş dükkana komşuluğu yoktur. Nalbur (66) da Lokanta'nın (22 veya 44) sağında yer alır. Bu durum tüm kuralları eksiksiz sağlar.
Tüm olasılıkları eleyerek tek geçerli şablonu elde etmek.

Key Concept

Mekansal Kısıtlamalar ve Boşluk Analizi
Rate this question