Examkin

Question

Difficulty: MediumSıralama Problemleri

Bir televizyon kanalında yayımlanacak haftalık tartışma programına katılacak olan Aysu, Burak, Ceren, Davut, Elif ve Fatih adlı altı konuk, stüdyoya sırayla giriş yapmıştır. Konuklerin stüdyoya giriş sıralarına ilişkin şunlar bilinmektedir:

* Ceren, stüdyoya giren beşinci kişidir.
* Burak; Elif'ten hemen sonra, Fatih'ten ise hemen önce stüdyoya girmiştir.
* Ceren ve Davut ardışık sıralarda stüdyoya girmemiştir.
* Aysu, Davut'tan daha sonraki bir sırada stüdyoya girmiştir.

Buna göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Elif, stüdyoya birinci sırada girmiştir.
  2. B
    Burak, stüdyoya ikinci sırada girmiştir.
  3. Aysu, stüdyoya en son sırada girmiştir.Answer
  4. D
    Davut, stüdyoya dördüncü sırada girmiştir.
  5. E
    Fatih, stüdyoya Ceren'den hemen sonraki sırada girmiştir.

Answer

Aysu, stüdyoya en son sırada girmiştir.
Kurulan kesin tabloya göre 6. ve son sırada stüdyoya giren kişi Aysu'dur. Dolayısıyla Aysu'nun stüdyoya en son sırada girdiğini belirten seçenek kesin olarak doğrudur.

Step-by-Step Solution

1
Verilen bilgileri kullanarak 6 kişilik bir sıralama şablonu oluşturulması ve kesin bilginin yerleştirilmesi.
Stüdyoya giriş sıraları 1'den 6'ya kadar numaralandırılır. Ceren 5. sırada olduğu için şablon şu şekildedir: [_, _, _, _, Ceren (5), _].
Soruda verilen ilk kesin bilgi Ceren'in sırasıdır.
2
Burak'ın Elif'ten hemen sonra, Fatih'ten ise hemen önce girdiğine yönelik öncülün değerlendirilmesi.
Bu öncüle göre Elif, Burak ve Fatih sırasıyla ardışık bir blok oluşturur: [Elif - Burak - Fatih] (E-B-F). Ceren 5. sırada olduğundan, bu üçlü blok ancak 1-2-3 ya da 2-3-4 numaralı sıralara yerleşebilir.
Ardışık 3 elemanın yerleşebileceği boşlukların tespit edilmesi gerekir.
3
E-B-F bloğu için olası durumların test edilmesi.
Durum 1: E-B-F bloğu 1-2-3. sıralarda olursa şablon [Elif (1), Burak (2), Fatih (3), _, Ceren (5), _] olur. Geriye kalan Davut ve Aysu 4 ve 6. sıralara yerleşmelidir. Aysu Davut'tan sonra girdiğine göre Davut 4, Aysu 6 olur. Ancak bu durumda Davut (4) ve Ceren (5) ardışık olur ki bu durum 'Ceren ve Davut ardışık sıralarda stüdyoya girmemiştir' kuralına aykırıdır. Dolayısıyla Durum 1 geçersizdir.

Durum 2: E-B-F bloğu 2-3-4. sıralarda olursa şablon [_, Elif (2), Burak (3), Fatih (4), Ceren (5), _] olur. Boş kalan 1 ve 6. sıralara Davut ve Aysu yerleşir. Aysu Davut'tan sonra girdiğine göre Davut 1. sırada, Aysu ise 6. sırada stüdyoya girer. Bu durumda Ceren (5) ile Davut (1) ardışık değildir. Tüm koşullar sağlanır.
Olası tüm durumların elenerek tek bir kesin tabloya ulaşılması amaçlanır.
4
Elde edilen kesin tablonun çıkarılması.
Kesinleşen stüdyoya giriş sırası şu şekildedir: 1. Davut, 2. Elif, 3. Burak, 4. Fatih, 5. Ceren, 6. Aysu.
Seçeneklerin doğruluğunu kontrol etmek için referans tablo oluşturulur.

Key Concept

Sıralama Problemlerinde Ardışık Blok ve Olumsuzlama Koşullarının Tablo Üzerinde Analizi
Rate this question

Topics

Sıralama Problemleri

More questions from this topic