Soru

Zorluk: ZorBitişiklik ve Yanyanalık İlişkileri

Bir müzede yan yana sergilenen ve soldan sağa doğru 11'den 66'ya kadar numaralandırılmış altı tarihi eserle ilgili şunlar bilinmektedir:

* Sergilenen eserler; Altın Kupa, Bakır İbrik, Demir Kılıç, Gümüş Sikke, Kil Tablet ve Tunç Heykel'dir.
* Bakır İbrik, 11. sıradadır.
* Gümüş Sikke ile Tunç Heykel yan yanadır.
* Kil Tablet, Demir Kılıç'ın hemen sağındadır.
* Altın Kupa ile Bakır İbrik yan yana değildir.

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

  1. Altın Kupa çift numaralı bir sıradadır.Cevap
  2. B
    Demir Kılıç 2. sıradadır.
  3. C
    Gümüş Sikke, Tunç Heykel'in hemen solundadır.
  4. D
    Demir Kılıç ile Kil Tablet arasında en az bir eser vardır.
  5. E
    Altın Kupa 4. sıradadır.

Cevap

Altın Kupa çift numaralı bir sıradadır.
Tüm kurallar ve kısıtlamalar uygulandığında elde edilen 8 farklı yerleşim senaryosunun tamamında Altın Kupa ya 4. ya da 6. sıradadır. Hem 4 hem de 6 çift sayılar olduğundan, Altın Kupa'nın çift numaralı bir sırada yer aldığı kesin bir gerçektir.

Adım Adım Çözüm

1
Verilen kesin bilgiyi yerleştirip tablonun başlangıç durumunu belirleyelim.
Bakır İbrik'in (B) 1. sırada olduğunu belirleriz. Boş konumlar: 2, 3, 4, 5, 6.
Olasılıkları daraltmak için her zaman kesin konumdan başlamak gerekir.
2
Bitişiklik ve yanyanalık öncüllerini grup haline getirelim.
Gümüş Sikke ve Tunç Heykel yan yana olduğundan {G, T} bloğu; Kil Tablet, Demir Kılıç'ın hemen sağında olduğundan [D, K] bloğu elde edilir.
Ardışık veya yan yana olan ögeleri bloklaştırmak yerleşim alternatiflerini görmeyi kolaylaştırır.
3
Altın Kupa (A) ile Bakır İbrik'in (B) yan yana olmama koşulunu inceleyelim.
B, 1. sırada olduğundan A kesinlikle 2. sırada yer alamaz.
Olumsuz koşullar, belirli ögelerin yerleşemeyeceği konumları eker.
4
Blokları ve boşta kalan Altın Kupa'yı (A) kalan konumlara yerleştirelim.
A eğer 4. sıradaysa; {G, T} ve [D, K] blokları (2,3) ile (5,6) konumlarına dağılır. A eğer 6. sıradaysa; bu iki blok (2,3) ile (4,5) konumlarına dağılır. A'nın 3 veya 5. sırada olması durumunda iki adet 2'li bloğu yerleştirecek uygun boşluk kalmaz. Bu nedenle A yalnızca 4. veya 6. sırada bulunabilir.
Kısıtlamaları gözeterek tüm geçerli yerleşim senaryolarını test ettik.

Anahtar Kavram

Bitişiklik ve yanyanalık ilişkilerinde bloklama yöntemi ve olasılık analizi
Tahmini Süre:2m 30s
Bu soruyu puanla