Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir kitap fuarında Aylin, Bora, Cihan, Deniz, Emel ve Fırat adlı altı yazar, 11'den 66'ya kadar numaralandırılmış saat dilimlerinde sırayla kitaplarını imzalayacaklardır. Yazarların imza günü sıralamaları ile ilgili aşağıdaki bilgiler bilinmektedir:

* Cihan, Bora'dan hemen sonraki sırada imza günü yapacaktır.
* Aylin ile Emel'in imza günleri arasında tam olarak iki yazar imza günü yapacaktır.
* Fırat, imza gününü ilk veya son sırada yapmayacaktır.
* Deniz, imza gününü Aylin'den daha önceki bir sırada yapacaktır.

Buna göre, Fırat'ın imza gününü 44. sırada yaptığı biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Bora imza gününü dördüncü sırada yapmıştır.
  2. B
    Aylin imza gününü üçüncü sırada yapmıştır.
  3. Deniz imza gününü beşinci sırada yapmıştır.Cevap
  4. D
    Emel imza gününü birinci sırada yapmıştır.
  5. E
    Cihan imza gününü altıncı sırada yapmıştır.

Cevap

Deniz imza gününü beşinci sırada yapmıştır.
Fırat dördüncü sıraya yerleştirildiğinde, tüm öncülleri sağlayan tek bir sıralama (Bora, Cihan, Emel, Fırat, Deniz, Aylin) elde edilir. Bu sıralamada Deniz beşinci sırada yer almaktadır.

Adım Adım Çözüm

1
Fırat'ın konumunu sabitleyin.
Fırat 44. sıradadır.
Soruda Fırat'ın 44. sırada olduğu bilgisi kesin olarak verilmiştir.
2
Bora ve Cihan (BC) ikilisinin olası konumlarını belirleyin.
Cihan, Bora'dan hemen sonra geleceği için ardışık iki boşluk aranır. Fırat 44. sırada olduğundan, BC ikilisi için kalan uygun yerler ya 11 ve 22. sıralar ya da 55 ve 66. sıralardır.
Cihan'ın Bora'dan hemen sonraki sırada imza günü yapacağı belirtilmiştir.
3
Aylin ve Emel arasındaki tam iki kişilik boşluk kuralını uygulayın.
Eğer BC ikilisi 55 ve 66. sıraya yerleştirilirse, geriye kalan 1,2,31, 2, 3. sıralar arasında Aylin ve Emel için aralarında iki kişi olacak bir konum kalmaz. Bu nedenle BC ikilisi 11 ve 22. sıralarda olmalıdır (Bora = 11, Cihan = 22). Geriye kalan boşluklar 3,5,63, 5, 6. sıralardır. Aylin ve Emel aralarında iki kişi olacak şekilde ancak 33 ve 66. sıralara yerleştirilebilir.
Aylin ve Emel'in imza günleri arasında tam olarak iki yazarın olması gerektiği kuralı vardır.
4
Deniz'in konumunu belirlemek için Aylin ile karşılaştırın.
Geriye kalan tek boş yer olan 55. sıraya Deniz yerleşir. Deniz, Aylin'den önce imza günü yapması gerektiğinden Aylin 66. sırada, Emel ise 33. sırada yer almalıdır. Böylece nihai sıralama şu şekilde oluşur: 11. Bora, 22. Cihan, 33. Emel, 44. Fırat, 55. Deniz, 66. Aylin.
Deniz'in imza gününü Aylin'den daha önceki bir sırada yapacağı belirtilmiştir. Aylin 33. sırada olsaydı, Deniz 55. sırada olacağı için bu kural ihlal edilirdi.

Anahtar Kavram

Verilen kısıtlayıcı koşullar altında olası tüm durumların elenerek tek bir kesin sıralama şablonunun oluşturulması.

İpuçları

1
Fırat'ı dördüncü sıraya yerleştirerek başlayın ve Bora ile Cihan'ın ardışık (BC) olarak yerleşebileceği boşlukları değerlendirin.
2
Bora ve Cihan ikilisini beşinci ve altıncı sıralara yerleştirmeyi denediğinizde, Aylin ve Emel kuralının neden sağlanamadığını inceleyin.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru