Examkin

Soru

Zorluk: KolaySıralama Problemleri

Bir okulda yapılan deneme sınavına katılan Aslı, Banu, Can, Deniz ve Elif adlı öğrencilerin sınav sonuç sıralamaları ile ilgili şunlar bilinmektedir:

* Her bir öğrencinin sınav sıralaması 11'den 55'e kadar farklı bir tam sayıdır (11 en yüksek, 55 en düşük sıradır).
* Banu, sınavda Aslı'dan hemen sonraki sırada yer almıştır.
* Can'ın sıralaması, Deniz'in sıralamasından daha öndedir (sayısal olarak daha k��çüktür).
* Elif, sınavı sonuncu (5.5.) sırada tamamlamamıştır.

Buna göre, Elif'in sınavda 3.3. sırada yer aldığı biliniyorsa, aşağıdakilerden hangisi kesinlikle yanlıştır?

  1. A
    Aslı 4. sıradadır.
  2. B
    Can 1. sıradadır.
  3. C
    Deniz 5. sıradadır.
  4. D
    Banu 2. sıradadır.
  5. Deniz 4. sıradadır.Cevap

Cevap

Deniz'in 4. sırada yer alması kesinlikle yanlıştır.
Deniz'in 4. sırada yer alması kesinlikle yanlıştır. Eğer Deniz 4. sırada olsaydı, Can'ın sıralaması Deniz'den önde olmak zorunda olduğu için Can ancak 1. veya 2. sırada yer alabilirdi. Bu durumda geriye kalan tek ardışık boşluk çifti olmadığı için Aslı ve Banu ardışık olarak yerleştirilemezdi. Bu durum bir çelişki yarattığından Deniz hiçbir koşulda 4. sırada olamaz.

Adım Adım Çözüm

1
Koşula göre Elif'i 3. sıraya yerleştirme ve olası boşlukları belirleme.
Sıralama şablonu: _ , _ , Elif (3) , _ , _ şeklindedir. Boş kalan s��ralar 1, 2, 4 ve 5'tir.
Soruda verilen Elif'in 3. sırada olma koşulunu doğrudan uygulamak ve diğer kişiler için boş yerleri görmek.
2
Banu'nun Aslı'dan hemen sonra yer alması öncülünü yerleştirme olasılıklarını inceleme.
Aslı ve Banu yan yana (Aslı, Banu) olmak zorundadır. Boş yerlere göre bu çift ya 1 ve 2. sıralarda (Aslı 1, Banu 2) ya da 4 ve 5. sıralarda (Aslı 4, Banu 5) yer alabilir.
Ardışık olan Aslı ve Banu ikilisinin sıralamadaki olası konumlarını belirlemek.
3
Kalan iki boş sıraya Can ve Deniz'i yerleştirme olasılıklarını 'Can'ın sıralaması Deniz'den öndedir' koşuluna göre değerlendirme.
1. Durum: Aslı 1, Banu 2 ve Elif 3. sırada ise boş kalan 4 ve 5. sıralara sırasıyla Can (4) ve Deniz (5) yerleşir. 2. Durum: Aslı 4, Banu 5 ve Elif 3. sırada ise boş kalan 1 ve 2. sıralara sırasıyla Can (1) ve Deniz (2) yerleşir.
Tüm öncülleri sağlayan iki farklı geçerli sıralama senaryosunu ortaya çıkarmak.
4
Elde edilen 2 olası sıralama durumuna göre seçenekleri kontrol etme.
Her iki durumda da Deniz 4. sırada yer alamaz (1. durumda 5. sırada, 2. durumda ise 2. sıradadır).
Seçeneklerdeki ifadelerin doğruluğunu veya yanlışlığını kesin olarak belirlemek.

Anahtar Kavram

Sıralama problemlerinde ardışık eleman gruplarını blok halinde düşünerek boşluk analizi yapma ve koşullu durumları dallandırarak inceleme.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru