Soru

Zorluk: ZorRaf ve Kitaplık Düzeni

Bir kütüphanedeki 3 raflı bir kitaplığa KK, LL, MM, NN, PP, RR ve SS adlı 7 kitap yerleştirilecektir. Raflar aşağıdan yukarıya doğru 1'den 3'e kadar numaralandırılmıştır.

Kitapların raflara dizilimiyle ilgili aşağıdaki bilgiler verilmiştir:
* Her rafta en az iki kitap bulunmaktadır.
* KK ve LL kitapları aynı raftadır.
* MM kitabı, NN kitabının hemen üstündeki raftadır.
* PP ve RR kitapları farklı raflardadır.
* SS kitabı ile KK kitabı farklı raflardadır.
* PP kitabı 3. rafta değildir.

**Buna göre, MM ve PP kitaplarının aynı rafta olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?**

  1. A
    R kitabı 3. raftadır.
  2. B
    K kitabı 3. raftadır.
  3. C
    S kitabı 3. raftadır.
  4. N kitabı 1. raftadır.Cevap
  5. E
    L kitabı 2. raftadır.

Cevap

N kitabı 1. raftadır.
M ve P kitaplarının aynı rafta olduğu bilindiğinde, P'nin 3. rafta olamayacağı kuralı ve M'nin 1. rafta olamayacağı (çünkü N'nin hemen üstündeki rafta olması gerektiği) kuralı birleştirildiğinde, M ve P'nin yalnızca 2. rafta bulunabileceği sonucuna varılır. M kitabı 2. rafta yer aldığında, N kitabı onun hemen altındaki 1. rafta bulunmak zorundadır. Bu nedenle N kitabının 1. rafta olduğu bilgisi kesinlikle doğrudur.

Adım Adım Çözüm

1
Verilen öncülleri ve rafların kapasitelerini analiz ederek olası yerleşim şablonunu belirlemek.
7 kitap 3 rafa, her rafta en az 2 kitap olacak şekilde dağıtılacaktır. Bu durumda raflardaki kitap sayısı dağılımı (3, 2, 2) şeklinde olmalıdır.
Her rafa en az 2 kitap yerleştirildiğinde geriye kalan 1 kitap raflardan birine eklenecektir.
2
M ve P kitaplarının aynı rafta olma koşulunu ve P kitabının 3. rafta olamayacağı bilgisini birleştirmek.
P kitabı 3. rafta olamaz. M kitabı, N kitabının hemen üstünde yer aldığı için 1. rafta olamaz. Bu durumda hem M hem de P kitabının birlikte yer alabileceği tek raf 2. raftır.
M ve P aynı rafta olduğundan ve biri 1. rafta, diğeri 3. rafta olamayacağından ikisi de 2. rafta olmak zorundadır.
3
M kitabının raf numarasından yola çıkarak N kitabının rafını bulmak.
M kitabı 2. rafta olduğuna göre, onun hemen altındaki rafta yer alan N kitabı kesinlikle 1. rafta yer alır.
M kitabı, N kitabının hemen üstündeki rafta yer aldığı için M'nin raf numarası, N'nin raf numarasından 1 fazla olmalıdır.

Anahtar Kavram

Raf ve Kitaplık Düzeni Sıralama Kuralları
Bu soruyu puanla