Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir müzik festivalinde sahneye çıkacak olan Ayhan, Burcu, Cenk, Derya, Elif ve Fatih adlı sanatçıların sahneye çıkış sıralarıyla ilgili şunlar bilinmektedir:

* Sahneye ilk sırada Cenk çıkmıştır.
* Burcu ve Elif sahneye art arda çıkmışlardır ve Elif, Burcu'dan hemen sonra sahneye çıkmıştır.
* Ayhan ile Fatih'in sahneye çıkışları arasında tam olarak iki kişi sahneye çıkmıştır.
* Derya, Fatih'ten daha sonraki bir sırada sahneye çıkmıştır.

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

  1. A
    Ayhan sahneye ikinci sırada çıkmıştır.
  2. B
    Elif sahneye ikinci sırada çıkmıştır.
  3. Burcu sahneye üçüncü sırada çıkmıştır.Cevap
  4. D
    Fatih sahneye beşinci sırada çıkmıştır.
  5. E
    Derya sahneye beşinci sırada çıkmıştır.

Cevap

Burcu sahneye üçüncü sırada çıkmıştır.
Kurulan her iki olası sıralama tablosunda da Burcu kesinlikle üçüncü sırada sahneye çıkmaktadır.

Adım Adım Çözüm

1
Kesin olan ilk bilgiyi yerleştirin.
1. sırada Cenk yer alır.
Öncülde Cenk'in sahneye ilk sırada çıktığı kesin olarak belirtilmiştir.
2
Burcu ve Elif'in blok konumunu belirleyin.
(Burcu - Elif) şeklinde ikili bir blok oluşur.
Elif'in Burcu'dan hemen sonra sahneye çıkması bu iki sanatçının yan yana ve sabit sırada olmasını gerektirir.
3
Ayhan ile Fatih arasındaki boşluk kuralını uygulayarak olası yerleri inceleyin.
Ayhan ve Fatih sadece 2. ve 5. sıralarda yer alabilir. Eğer 3. ve 6. sıralara yerleştirilselerdi, Derya'ya 2. sıra kalırdı. Ancak Derya, Fatih'ten sonra çıkmak zorunda olduğu için bu durum kurallarla çelişirdi. Dolayısıyla Ayhan ve Fatih 2. ve 5. sıraları paylaşır.
Ayhan ile Fatih arasında tam olarak iki kişi bulunmalıdır ve Fatih, Derya'dan daha önce sahneye çıkmalıdır.
4
Boşta kalan yerlere diğer kişileri yerleştirerek tabloları netleştirin.
İki durum oluşur: 1) Cenk - Fatih - Burcu - Elif - Ayhan - Derya veya 2) Cenk - Ayhan - Burcu - Elif - Fatih - Derya. Her iki durumda da Burcu 3. sırada, Elif 4. sırada ve Derya 6. sırada yer alır.
Tüm kurallara uygun sıralamaları oluşturup ortak ve kesin olan sonuçları bulmak.

Anahtar Kavram

Sıralama problemlerinde kesin ve olasılıklı verileri ayırt etme, bloklama yöntemi ile yerleştirme yapma.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru