Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir kargo dağıtım aracı; Ankara, Bursa, Çanakkale, Denizli ve Edirne şehirlerine belirli bir sırayla gitmiştir. Aracın bu şehirlere gidiş sırasıyla ilgili aşağıdaki bilgiler verilmiştir:

* Denizli'ye Edirne'den hemen sonraki sırada gidilmiştir.
* Ankara'ya ikinci sırada gidilmemiştir.
* Bursa'ya, Çanakkale'den daha önceki bir sırada gidilmiştir.
* Çanakkale'ye gidilen sıra çift numaralı bir sıradır.

Buna göre, aşağıdakilerden hangisi kesinlikle yanlıştır?

  1. Ankara'ya dördüncü sırada gidilmiştir.Cevap
  2. B
    Bursa'ya birinci sırada gidilmiştir.
  3. C
    Edirne'ye üçüncü sırada gidilmiştir.
  4. D
    Çanakkale'ye ikinci sırada gidilmiştir.
  5. E
    Denizli'ye beşinci sırada gidilmiştir.

Cevap

Ankara'ya dördüncü sırada gidilmiştir.
Ankara'nın dördüncü sırada yer alması durumunda, Çanakkale çift numaralı sıra kuralı gereği yalnızca ikinci sırada olabilir. Bursa ise Çanakkale'den önce olacağı için birinci sırada yer alır. Bu yerleşim yapıldığında geriye kalan boş sıralar üçüncü ve beşinci sıralar olur. Ancak Edirne ve Denizli'nin hemen ardışık (peş peşe) gitmesi gerektiği için bu iki şehri yerleştirecek ardışık iki boş yer kalmamaktadır. Dolayısıyla Ankara'nın dördüncü sırada gitmiş olması kesinlikle yanlıştır.

Adım Adım Çözüm

1
Çanakkale'nin olası konumlarını belirleme
Çanakkale çift numaralı sırada olduğuna göre 2. veya 4. sırada olabilir.
Soruda verilen çift numaralı sıra öncülünü uygulamak amacıyla.
2
Çanakkale'nin 2. sırada olduğu senaryoyu inceleme
Bursa, Çanakkale'den önce olacağı için 1. sırada yer alır. Edirne ve Denizli ardışık (ED) olacağı için 3-4 veya 4-5 şeklinde yerleşir. Ankara 2. sırada olamayacağından sırasıyla 5. veya 3. sırada yer alır. Bu durumda 'Bursa-Çanakkale-Edirne-Denizli-Ankara' ve 'Bursa-Çanakkale-Ankara-Edirne-Denizli' sıralamaları elde edilir.
Ankara'nın 2. sırada olmaması ve Bursa'nın Çanakkale'den önce olması koşullarını birleştirmek için.
3
Çanakkale'nin 4. sırada olduğu senaryoyu inceleme
Edirne ve Denizli ardışık (ED) olacağından 1-2 veya 2-3 konumlarında bulunabilir. Çanakkale 4. sırada iken Bursa, Çanakkale'den önce olmalıdır. ED 1-2 konumundaysa Bursa 3., Ankara ise 5. sırada yer alır. ED 2-3 konumundaysa Bursa 1., Ankara ise 5. sırada yer alır. Bu durumda 'Edirne-Denizli-Bursa-Çanakkale-Ankara' ve 'Bursa-Edirne-Denizli-Çanakkale-Ankara' sıralamaları elde edilir.
Olası tüm yerleşim şemalarını eksiksiz olarak ortaya koymak için.
4
Ankara'nın 4. sırada olma durumunun imkansızlığını test etme
Ankara 4. sıraya yerleştirildiğinde, Çanakkale çift numaralı konum kuralı gereği yalnızca 2. sırada olabilir. Bu durumda Bursa 1. sırada olur. Geriye kalan boş sıralar (3. ve 5.) ardışık olmadığından, Edirne ve Denizli'nin hemen ardışık olma kuralı ihlal edilir. Dolayısıyla Ankara hiçbir koşulda 4. sırada yer alamaz.
Seçeneklerin doğruluğunu mantıksal olarak kanıtlamak için.

Anahtar Kavram

Sıralama Problemlerinde Koşulların Birleştirilmesi ve Tablo Analizi
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru