Examkin

Question

Difficulty: HardSıralama Problemleri

Bir restorasyon atölyesinde Heykel, Kalkan, Madalyon, Parşömen, Şamdan ve Yüzük adlı alt�� tarihi eser, birden altıya kadar numaralandırılmış sırayla ardışık olarak restore edilmiştir. Eserlerin restorasyon sıralarına ilişkin bazı bilgiler şu şekildedir:

* Heykel ve Kalkan arasında tam olarak üç eser restore edilmiştir.
* Şamdan, Madalyon'dan hemen sonraki sırada restore edilmiştir.
* Yüzük, Parşömen'den daha önceki bir sırada restore edilmiştir.

Buna göre, aşağıdakilerden hangisi kesinlikle yanlıştır?

  1. A
    Yüzük ikinci sırada restore edilmiştir.
  2. B
    Madalyon üçüncü sırada restore edilmiştir.
  3. C
    Parşömen beşinci sırada restore edilmiştir.
  4. Şamdan altıncı sırada restore edilmiştir.Answer
  5. E
    Kalkan birinci sırada restore edilmiştir.

Answer

Şamdan altıncı sırada restore edilmiştir.
Şamdan'ın altıncı sırada restore edildiği seçeneği kesinlikle yanlıştır. Şamdan, Madalyon'dan hemen sonra restore edildiğinden (MŞ bloğu), Şamdan altıncı sırada olsaydı Madalyon beşinci sırada olmak zorundaydı. Bu durumda Heykel ve Kalkan'ın yerleşebileceği {1, 5} ya da {2, 6} konum çiftlerinin her ikisinde de en az bir sıra (beşinci veya altıncı sıra) dolmuş olacağı için Heykel ve Kalkan kurala uygun şekilde yerleştirilemezdi. Dolayısıyla Şamdan hiçbir olasılıkta altıncı sırada yer alamaz.

Step-by-Step Solution

1
Eserleri kodlama ve sıralama taslağı oluşturma
6 eser (Heykel: H, Kalkan: K, Madalyon: M, Parşömen: P, Şamdan: Ş, Yüzük: Y) için 1'den 6'ya kadar sıralama düzeni kurulur.
Öncülleri yerleştirebilmek için net bir sıralama yapısı gereklidir.
2
Heykel ve Kalkan kısıtlamasını analiz etme
Heykel ve Kalkan arasında 3 eser bulunduğundan, bu iki eserin konumları ya {1, 5} ya da {2, 6} olmak zorundadır.
En dar kısıtlamaya sahip öncülden başlanarak ana olasılık grupları belirlenir.
3
Madalyon-Şamdan (MŞ) bloğunu yerleştirme ve Yüzük-Parşömen (Y < P) koşulunu sağlama
Dört farklı geçerli senaryo oluşur:
- Senaryo 1A: [H/K, M, Ş, Y, H/K, P]
- Senaryo 1B: [H/K, Y, M, Ş, H/K, P]
- Senaryo 2A: [Y, H/K, M, Ş, P, H/K]
- Senaryo 2B: [Y, H/K, P, M, Ş, H/K]
MŞ ardışık bloğu kalan boşluklara denenir ve Y'nin P'den önce olma kuralı doğrulanarak tüm tablolar netleştirilir.
4
Seçenekleri bu tablolara göre sınama
Şamdan'ın 6. sırada yer aldığı hiçbir geçerli senaryo bulunmamaktadır. Şamdan 6. sırada olsaydı MŞ bloğu nedeniyle Madalyon 5. sırada olurdu; bu da H ve K çiftlerinin yerleşimini imkansız kılardı.
Oluşturulan tablolar üzerinden kesinlikle yanlış olan durum saptanır.

Key Concept

Sözel mantık sıralama problemlerinde değişkenlerin kısıtlayıcı öncüllere göre olasılık tablolarının oluşturulması ve olasılık-kesinlik ayrımının yapılması.
Rate this question

Topics

Sıralama Problemleri

More questions from this topic