Soru

Zorluk: KolaySıralama Problemleri

Bir ödül töreninde Elif, Can, Burcu, Derya ve Ayhan isimli beş sanatçı sırayla sahneye davet edilmiştir. Sanatçıların sahneye çıkış sıralarına ilişkin bazı bilgiler şu şekildedir:

* Elif, sahneye ilk sırada çıkmıştır.
* Burcu, Can'dan hemen sonra sahneye çıkmıştır.
* Burcu, sahneye son sırada çıkmamıştır.
* Derya, Ayhan'dan hemen önce sahneye çıkmıştır.

Buna göre, sahneye üçüncü sırada çıkan sanatçı aşağıdakilerden hangisidir?

  1. A
    Ayhan
  2. BurcuCevap
  3. C
    Can
  4. D
    Derya
  5. E
    Elif

Cevap

Sahneye üçüncü sırada çıkan sanatçı Burcu'dur.
Elif 1. sıraya sabitlendikten sonra, geriye kalan 4 sıraya Can-Burcu ve Derya-Ayhan ardışık ikilileri yerleştirilmelidir. Burcu son sırada yer alamayacağı için Can-Burcu ikilisi son iki sıraya (4 ve 5) gelemez. Eğer bu ikili 3 ve 4. sıraya konulursa, Derya-Ayhan ikilisine ardışık yer kalmaz (2. ve 5. sıralar boş kalır). Dolayısıyla Can-Burcu ikilisi mutlaka 2. ve 3. sıralarda, Derya-Ayhan ikilisi ise 4. ve 5. sıralarda olmalıdır. Bu durumda 3. sırada sahneye çıkan sanatçı Burcu olur.

Adım Adım Çözüm

1
Kesin olan ilk bilgiyi sıraya yerleştirmek.
1. sırada Elif bulunur (Elif, _, _, _, _).
Soruda Elif'in ilk sırada sahneye çıktığı açıkça belirtilmiştir.
2
Koşullardan ardışık grupları belirlemek.
Can-Burcu ve Derya-Ayhan olmak üzere iki adet ikili blok oluşur.
Burcu'nun Can'dan hemen sonra, Derya'nın ise Ayhan'dan hemen önce sahneye çıktığı belirtilmiştir.
3
Olası durumları kısıtlamalara göre değerlendirmek.
Can-Burcu bloğu (2, 3) konumunda, Derya-Ayhan bloğu ise (4, 5) konumunda olmalıdır.
Burcu sonuncu (5.) olamayacağı için Can-Burcu bloğu (4, 5) olamaz. Eğer Can-Burcu (3, 4) olursa, geriye kalan 2. ve 5. sıralar ardışık olmadığından Derya-Ayhan bloğu yerleştirilemez. Bu nedenle tek ge��erli yerleşim Can-Burcu için (2, 3) ve Derya-Ayhan için (4, 5) durumudur.
4
Nihai sıralamayı yazıp üçüncü sıradaki kişiyi bulmak.
Sıralama: 1. Elif, 2. Can, 3. Burcu, 4. Derya, 5. Ayhan. Üçüncü sırada Burcu yer alır.
Oluşturulan nihai sıralamada 3 numaralı pozisyona denk gelen sanatçı belirlenir.

Anahtar Kavram

Verilen kısıtlamalara ve ardışıklık kurallarına göre elemanları doğrusal bir düzende sıralama.

İpuçları

1
Öncelikle kesin olan bilgiyi yerleştirin: Elif birinci sıradadır.
2
Can ve Burcu'nun (Can-Burcu) ile Derya ve Ayhan'ın (Derya-Ayhan) ardışık bloklar oluşturduğunu unutmayın.
3
Burcu sonuncu olamayacağı için Can-Burcu bloğu son sırada bitemez. Can-Burcu bloğunu 3. ve 4. sıraya koyarsanız, geriye kalan 2. ve 5. sıralara Derya-Ayhan bloğunu yerleştiremezsiniz.

Daha Fazla Pratik

Benzer sıralama sorularında kesin yerleşimleri sabitleyip geriye kalan ardışık blokların olası kombinasyonlarını denemek en hızlı çözüm yoludur.
Tahmini Süre:1m 0s
Bu soruyu puanla