Examkin

Soru

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

Bir kütüphanedeki 5 raflı bir kitaplığa A, B, C, D, E, F ve G adlı kitaplar yerleştirilecektir. Raflar aşağıdan yukarıya doğru 1'den 5'e kadar numaralandırılmıştır. Kitapların türleri ve yerleşimleriyle ilgili şu bilgiler verilmiştir:

* A ve B roman; C ve D tarih; E ve F şiir; G ise felsefe kitabıdır.
* Her rafta en az bir, en fazla iki kitap yer almaktadır.
* Aynı türden kitaplar aynı rafta yer almamaktadır.
* Felsefe kitabı olan G, 3. raftadır ve bu rafta başka kitap yoktur.
* Tarih kitaplarından biri ile şiir kitaplarından biri aynı raftadır.
* Roman kitapları ardışık raflardadır.
* 1. rafta yalnızca bir kitap bulunmaktadır ve bu kitap bir şiir kitabıd��r.
* Tarih kitapları (C ve D) arasında tam olarak iki raf bulunmaktadır.

Buna göre, E kitabının 2. rafta olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. F kitabı 1. raftadır.Cevap
  2. B
    A kitabı 5. raftadır.
  3. C
    C kitabı 2. raftadır.
  4. D
    D kitabı 4. raftadır.
  5. E
    B kitabı 2. raftadır.

Cevap

F kitabının birinci rafta olması
İki şiir kitabından biri olan E'nin ikinci rafta yer aldığı bilindiğine göre, birinci rafta yer alması zorunlu olan tek şiir kitabı F olmak zorundadır. Bu durum şüpheye yer bırakmayacak şekilde kesin bir doğrudur.

Adım Adım Çözüm

1
Kitap türlerini ve toplam sayılarını listeleyelim.
Roman: A, B (2 adet); Tarih: C, D (2 adet); Şiir: E, F (2 adet); Felsefe: G (1 adet). Toplam 7 kitap, 5 rafa yerleştirilecektir.
Soruda verilen bilgilerin doğru analiz edilmesi için temel bileşenlerin belirlenmesi gerekir.
2
Net/sabit bilgileri yerleştirelim.
G (Felsefe) 3. raftadır ve bu rafta başka kitap yoktur. 1. rafta ise yalnızca bir adet şiir kitabı bulunmaktadır (E veya F).
Kesin olan konumlar, diğer değişkenlerin yerleşim sınırlarını belirlemek için önceliklidir.
3
Tarih kitaplarının konumlarını belirleyelim.
C ve D (Tarih) arasında tam olarak iki raf vardır. 3. raf dolu olduğuna göre, bu kitaplar 2. ve 5. raflarda olmak zorundadır (1. rafta sadece şiir kitabı olabildiği için tarih kitabı yer alamaz).
Aralık ve konum kısıtlamalarını birleştirmek, olası raf numaralarını daraltır.
4
Roman kitaplarının konumlarını belirleyelim.
A ve B (Roman) ardışık raflardadır. 3. raf dolu (G) ve tek başına olduğundan, romanlar 1-2 veya 4-5 raflarında olmalıdır. 1. rafta sadece tek bir şiir kitabı olabildiğinden, romanlar ancak 4. ve 5. raflarda yer alabilir. Bu durumda 4. rafta bir roman, 5. rafta ise bir roman ve bir tarih kitabı bulunur.
Ardışıklık kuralı ve raf kapasitesi sınırları kullanılarak romanların yerleri tespit edilir.
5
Şiir kitaplarının ve tarih kitaplarının eşleşmesini kontrol edelim.
Tarih kitaplarından biriyle şiir kitaplarından biri aynı raftadır kuralı gereği, 5. rafta zaten tarih ve roman olduğu için (kapasite dolmuştur), şiir kitabı ancak 2. raftaki tarih kitabıyla birlikte olabilir. Yani 2. rafta bir tarih ve bir şiir kitabı vardır.
Eşle��me ve maksimum kapasite kuralları kalan kitapların dağılımını belirler.
6
E kitabının 2. rafta olma koşulunu uygulayalım.
E kitabı 2. rafta ise, diğer şiir kitabı olan F kesinlikle 1. rafta yer almalıdır. Çünkü 1. rafta sadece bir şiir kitabı yer alabilmektedir.
Soruda verilen ek koşul kullanılarak kesin olan durum netleştirilir.

Anahtar Kavram

Koşullu sıralama kurgularında kesin konum analizi ve olasılıkları eleme

İpuçları

1
Felsefe kitabının yerini sabitleyip, tarih kitapları arasındaki iki raflık mesafeyi yerleştirebileceğiniz uygun rafları arayın.
2
Birinci rafta sadece tek bir şiir kitabı yer alabildiğini ve romanların ardışık raflarda olduğunu düşünerek romanları dördüncü ve beşinci raflara yerleştirin.
3
Tarih kitaplarının ikinci ve beşinci raflarda olduğunu bulduktan sonra, şiir kitabının tarih kitabı olan ikinci rafa yerleşmesi gerektiğini fark edin. E ikinci raftaysa, birinci rafa hangi kitap kalır?

Daha Fazla Pratik

Benzer şekilde, 'F kitabının birinci rafta yer aldığı biliniyorsa...' koşuluyla hangisinin doğru olabileceğini inceleyin.

Alternatif Yöntem

Alternatif olarak, tüm olası yerleşim tablolarını çizerek E kitabının ikinci rafta olduğu tek senaryoda F'nin konumunu doğrudan görebilirsiniz.
Tahmini Süre:3m 0s
Bu soruyu puanla

Konular

Raf ve Kitaplık Düzeni

Bu konudan daha fazla soru