Question

Difficulty: Very hardBitişiklik ve Yanyanalık İlişkileri

Bir botanik bahçesinde yan yana sıralanmış, 11'den 77'ye kadar numaralandırılmış yedi parsele Ardıç, Çam, Göknar, Ladin, Meşe, Selvi ve Söğüt ağaçları dikilmiştir. Ağaçların dikildiği parsellere ilişkin şunlar bilinmektedir:

* Her parselde yalnızca bir ağaç türü bulunmaktadır.
* Göknar ağacı 44. parseldedir.
* Ardıç ve Çam ağaçlarının dikildiği parseller yan yanadır.
* Ladin ağacı, Meşe ağacının hemen sağındaki parseldedir.
* Söğüt ve Selvi ağaçlarının parselleri arasında tam olarak üç parsel bulunmaktadır.
* Söğüt ağacı, Çam ağacının solundaki bir parseldedir.

Buna göre, Selvi ağacının 11. parselde olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Çam ağacı 77. parseldedir.
  2. B
    Ardıç ağacı 66. parseldedir.
  3. Söğüt ağacı 55. parseldedir.Answer
  4. D
    Söğüt ağacı 22. parseldedir.
  5. E
    Ardıç ağacı 55. parseldedir.

Answer

Söğüt ağacının 55. parselde olması
Selvi ağacı 11. parsele yerleştirildiğinde, aralarında tam 33 parsel (yani 2,32, 3 ve 44. parseller) bulunması gereken Söğüt ağacı kesinlikle 55. parsele yerleşir. Bu durumda, Meşe ve hemen sağındaki Ladin ikilisi (22 ve 33. parseller) ile Ardıç-Çam ikilisi (66 ve 77. parseller) boş kalan yerleri doldurur. Söğüt'ün (55. parsel) Çam'ın (66 veya 77. parsel) solunda olması kuralı da korunduğu için bu kurulum geçerlidir. Dolayısıyla Söğüt ağacının 55. parselde olduğu kesinlikle doğrudur.

Step-by-Step Solution

1
Göknar ağacının konumunu sabitleme
Göknar 44. parseldedir (1,2,3,[G],5,6,71, 2, 3, [G], 5, 6, 7).
Soruda verilen kesin yerleşim bilgisiyle başlamak analizi kolaylaştırır.
2
Bitişiklik ve yanyanalık bloklarını belirleme
Meşe-Ladin ikilisi [M,L][M, L] şeklinde, Ardıç-Çam ikilisi ise {A,C\c}\{A, Ç\} şeklinde blok oluşturur.
Ladin ağacının Meşe'nin hemen sağında olması ve Ardıç ile Çam'ın yan yana olması bu blokları zorunlu kılar.
3
Selvi'nin 11. parselde olma durumunu analiz etme
Selvi 11. parseldeyken, aralarında tam 33 parsel bulunan Söğüt 55. parselde olmak zorundadır (aradaki parseller 2,3,42, 3, 4).
Söğüt ve Selvi arasındaki uzaklık koşulu ve Selvi'nin 11. parselde verilmesi bu yerleşimi tekilleştirir.
4
Kalan ağaçları yerleştirme ve yön kontrolü yapma
Geriye kalan [M,L][M, L] bloğu 22 ve 33. parsellere (M=22, L=33), {A,C\c}\{A, Ç\} bloğu ise 66 ve 77. parsellere yerleşir. Söğüt (55) Çam'ın (66 veya 77) solunda kaldığı için yön kuralı sağlanır.
Kalan boş parsellere blokların sığabilmesi için tek geçerli dağılım budur.

Key Concept

Sıralama kurgularında bitişik blokların ve aralıklı elemanların yerleşim olasılıklarının analizi
Rate this question