Examkin

Soru

Zorluk: Çok zorRaf ve Kitaplık Düzeni

Bir kitaplıktaki 3 rafa (aşağıdan yukarıya doğru 1, 2 ve 3 olarak numaralandırılmıştır) Tanpınar, Kemal, Güntekin, Karasu, Atay, Pamuk ve Safa'nın birer kitabı yerleştirilecektir. Kitapların raflara yerleşimiyle ilgili aşağıdaki bilgiler verilmiştir:

* Her rafta en az iki kitap bulunmaktadır.
* Tanpınar ve Kemal'in kitapları aynı raftadır.
* Karasu'nun kitabı, Atay'ın kitabının bulunduğu rafın hemen üstündeki raftadır.
* Safa ve Güntekin'in kitapları farklı raflardadır.
* Pamuk ve Safa'nın kitapları farklı raflardadır.
* Güntekin'in kitabı 1. rafta değildir.
* 3. rafta en fazla iki kitap bulunmaktadır.

Buna göre, Tanpınar'ın kitabının 3. rafta olduğu biliniyorsa aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Pamuk'un kitabı 1. raftadır.
  2. B
    Karasu'nun kitabı 3. raftadır.
  3. Safa'nın kitabı 1. raftadır.Cevap
  4. D
    Atay'ın kitabı 2. raftadır.
  5. E
    Güntekin'in kitabı 3. raftadır.

Cevap

Safa'nın kitabı 1. raftadır.
Tanpınar'ın kitabı üçüncü rafta olduğunda, aynı raftaki Kemal ile birlikte bu rafın iki kitaplık kapasitesini doldururlar. Karasu'nun kitabı Atay'ın kitabının hemen üstündeki rafta olacağı için tek seçenek Atay'ın birinci, Karasu'nun ikinci rafta olmasıdır. Güntekin birinci rafta olamadığı ve üçüncü raf da dolu olduğu için zorunlu olarak ikinci raftadır. Safa ve Güntekin farklı raflarda olacağından Safa birinci rafa yerleşir. Pamuk da Safa ile aynı rafta olamayacağı için ikinci rafa yerleşir. Bu yerleşime göre Safa'nın kitabının birinci rafta yer aldığı kesinlikle doğrudur.

Adım Adım Çözüm

1
Raf kapasitelerinin ve genel dağılımın belirlenmesi.
3. rafa tam olarak 2 kitap yerleşir. 1. ve 2. raflardan biri 3, diğeri ise 2 kitap alır.
Toplam 7 kitap vardır ve her rafta en az 2 kitap bulunmalıdır. Üçüncü rafta en fazla 2 kitap olabileceği için raf dağılımları ancak (3, 2, 2) veya (2, 3, 2) şeklinde olabilir. Bu durumda üçüncü rafın kapasitesi net olarak 2'dir.
2
Tanpınar'ın kitabının 3. rafta olması koşulunun uygulanması.
3. raf tamamen dolar ve bu rafta yalnızca Tanpınar ile Kemal'in kitapları yer alır.
Tanpınar ve Kemal aynı rafta yer almaktadır. Üçüncü rafın kapasitesi 2 olduğundan, Tanpınar bu raftaysa Kemal de bu raftadır ve üçüncü rafa başka kitap konulamaz.
3
Karasu ve Atay kitaplarının konumlar��nın belirlenmesi.
Atay'ın kitabı 1. rafta, Karasu'nun kitabı ise 2. rafta yer alır.
Karasu'nun kitabı Atay'ın kitabının hemen üstündeki raftadır. Üçüncü raf dolu olduğuna göre Karasu üçüncü rafta olamaz. Dolayısıyla tek olasılık Atay'ın birinci rafta, Karasu'nun ise ikinci rafta olmasıdır.
4
Kalan kitapların (Güntekin, Safa, Pamuk) yerleştirilmesi.
Güntekin 2. rafta, Safa 1. rafta, Pamuk ise 2. rafta yer alır.
Güntekin birinci rafta olamayacağı ve üçüncü raf dolu olduğu için zorunlu olarak ikinci raftadır. Safa, Güntekin ile farklı rafta olacağından birinci raftadır. Pamuk da Safa ile farklı rafta olacağından ikinci raftadır.

Anahtar Kavram

Koşullu sıralama kurgularında kapasite sınırlamaları ve zincirleme öncüller aracılığıyla kesin yerleşim tablosu oluşturma.
Bu soruyu puanla

Konular

Raf ve Kitaplık Düzeni

Bu konudan daha fazla soru