Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir koşu yarışına katılan Can, Demir, Eren, Fuat, Galip ve Hakan isimli altı sporcunun yarışı bitirme sıralarıyla ilgili aşağıdaki bilgiler verilmiştir:
* Hakan yarışı 3.3. sırada bitirmiştir.
* Demir, Eren'den hemen sonra yarışı bitirmiştir.
* Galip yarışı Can'dan önce, Fuat'tan sonra bitirmiştir.

Buna göre, Can'ın yarışı 6.6. sırada bitirdiği biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Eren yarışı 1.1. sırada bitirmiştir.
  2. B
    Galip yarışı 2.2. sırada bitirmiştir.
  3. C
    Fuat yarışı 4.4. sırada bitirmiştir.
  4. Galip yarışı Fuat'tan hemen sonra bitirmiştir.Cevap
  5. E
    Demir yarışı 4.4. sırada bitirmiştir.

Cevap

Galip yarışı Fuat'tan hemen sonra bitirmiştir.
Can'ın 6. sırada yarışı bitirdiği bilindiğinde oluşan iki farklı olası sıralamada da Galip yarışı Fuat'ın hemen ardından tamamlamıştır. Bu nedenle bu ifade kesinlikle doğrudur.

Adım Adım Çözüm

1
Sabit bilgiyi yerleştirmek.
Hakan yarışı 3. sırada bitirmiştir.
Soruda Hakan'ın sırası kesin olarak verilmiştir.
2
Koşullu durum ve ardışık blok analizi yapmak.
Can 6. sıradadır. Demir, Eren'den hemen sonra bitirdiği için (Eren, Demir) şeklinde ikili bir blok oluşur.
Can'ın 6. sırada olduğu koşulu verilmiştir ve Eren ile Demir'in ardışık olması zorunludur.
3
Boş kalan sıralara göre olası yerleşimleri belirlemek.
Kalan boş yerler 1, 2, 4 ve 5. sıralardır. (Eren, Demir) bloğu ya 1-2. sıralara ya da 4-5. sıralara yerleşebilir.
Ardışık iki boşluk sadece bu konumlarda mevcuttur.
4
Diğer sporcuların sıralamasını her iki senaryoya göre incelemek.
Birinci senaryoda sıralama: Eren (1), Demir (2), Hakan (3), Fuat (4), Galip (5), Can (6) olur. İkinci senaryoda sıralama: Fuat (1), Galip (2), Hakan (3), Eren (4), Demir (5), Can (6) olur.
Galip yarışı Fuat'tan sonra, Can'dan önce bitirdiği için Fuat ve Galip sıralaması F-G şeklinde olmalıdır.
5
Seçenekleri bu iki senaryoya göre değerlendirmek.
Her iki senaryoda da Galip'in Fuat'tan hemen sonra yarışı bitirdiği görülür.
Birinci senaryoda Fuat 4, Galip 5. sıradadır. İkinci senaryoda Fuat 1, Galip 2. sıradadır.

Anahtar Kavram

Sıralama Problemlerinde Koşullu Durum Analizi
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru