Soru

Zorluk: KolaySıralama Problemleri

Bir bilet kuyruğunda Ahmet, Burak, Cem, Deniz ve Elif isimli beş kişi önden arkaya doğru 1'den 5'e kadar sıralanmıştır. Bu kişilerin sıralarıyla ilgili aşağıdakiler bilinmektedir:

* Ahmet ilk veya son sırada değildir.
* Burak, Cem'in hemen arkasındadır.
* Deniz, Elif'ten daha öndedir.
* Eğer Ahmet 3. sıradaysa, Elif son sıradadır.

Buna göre, Ahmet'in 3. sırada olduğu bilindiğinde aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Cem birinci sıradadır.Cevap
  2. B
    Burak üçüncü sıradadır.
  3. C
    Deniz ikinci sıradadır.
  4. D
    Elif dördüncü sıradadır.
  5. E
    Deniz beşinci sıradadır.

Cevap

Cem'in birinci sırada olması kesinlikle doğrudur.
Ahmet 3. sırada olduğunda, verilen koşullar gereği Elif 5. sırada (son sırada) yer alır. Cem ve Burak yan yana olmak zorunda olduğundan ve Ahmet 3. sırada bulunduğundan, bu ikilinin yerleşebileceği tek yer 1. ve 2. sıralardır. Burak, Cem'in hemen arkasında olduğu için Cem 1. sırada, Burak ise 2. sırada yer alır. Geriye kalan Deniz ise 4. sıraya yerleşir. Bu durumda 'Cem birinci sıradadır' ifadesi kesinlikle doğrudur.

Adım Adım Çözüm

1
Ahmet'in 3. sıradaki konumunu yerleştirin.
Sıralama şeması: 1: Boş, 2: Boş, 3: Ahmet, 4: Boş, 5: Boş.
Soruda Ahmet'in 3. sırada olduğu koşulu verilmiştir.
2
Ahmet'in 3. sırada olması durumunda geçerli olan koşullu öncülü uygulayın.
Elif 5. sıraya yerleşir. Şema: 1: Boş, 2: Boş, 3: Ahmet, 4: Boş, 5: Elif.
'Eğer Ahmet 3. sıradaysa, Elif son sıradadır' koşulu gereği Elif 5. sırada olmalıdır.
3
Ardışık olan Burak ve Cem ikilisini yerleştirin.
Cem 1. sıraya, Burak 2. sıraya yerleşir. Şema: 1: Cem, 2: Burak, 3: Ahmet, 4: Boş, 5: Elif.
Burak, Cem'in hemen arkasında olduğundan (Cem-Burak ikilisi yan yana olmalı) ve 3 ile 5 dolu olduğundan yerleşebilecekleri tek ardışık boşluk 1 ve 2. sıralardır.
4
Kalan kişi olan Deniz'i yerleştirin ve diğer koşulları kontrol edin.
Deniz 4. sıraya yerleşir. Şema: 1: Cem, 2: Burak, 3: Ahmet, 4: Deniz, 5: Elif.
Deniz'in Elif'ten önde olması koşulu (4<54 < 5) sağlanmaktadır. Tüm konumlar belirlenmiştir.

Anahtar Kavram

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