Examkin

Soru

Zorluk: KolaySıralama Problemleri

Bir market kasasında sırada bekleyen Arda, Burak, Ceyda, Derin ve Efe adlı beş kişiyle ilgili aşağıdaki bilgiler verilmiştir:

* Arda sıranın en başında, Efe ise en sonundadır.
* Ceyda, sırada Burak'ın hemen önündedir.
* Derin, sırada Ceyda'dan daha öndedir.

Buna göre, Derin bu sırada kaçıncı durumdadır?

  1. A
    1.
  2. 2.Cevap
  3. C
    3.
  4. D
    4.
  5. E
    5.

Cevap

İkinci sıradadır (2.)
Sırada 5 kişi bulunmaktadır. Arda 1. sırada, Efe ise 5. sıradadır. Ceyda ve Burak ardışık olarak (Ceyda önde, Burak arkada) yerleşebileceği için sadece (2, 3) veya (3, 4) konumlarında olabilirler. Derin'in Ceyda'dan daha önde olabilmesi için Derin'in 2. sırada, Ceyda'nın 3. sırada ve Burak'ın ise 4. sırada yer alması zorunludur.

Adım Adım Çözüm

1
Sıradaki toplam kişi sayısı ve uç noktaları belirleme
Sırada toplam 5 kişi vardır. Arda en başta (1. sırada), Efe ise en sondadır (5. sırada). Kalan boş yerler 2, 3 ve 4. sıralardır.
Soruda verilen net konumları yerleştirerek sıralamanın yapısını belirlemek.
2
Ardışık olan kişilerin yerleşebileceği durumları belirleme
Ceyda'nın Burak'ın hemen önünde olması, bu iki kişinin (Ceyda, Burak) sırasıyla ya (2, 3) ya da (3, 4) sıralarında olmasını gerektirir.
'Hemen önünde' koşulunu sağlayan boş pozisyonları belirlemek.
3
Derin'in konumu ile ilgili kuralı uygulayarak çelişkiyi çözme
Eğer Ceyda ve Burak (2, 3) sıralarında olsaydı, Derin'e 4. sıra kalırdı. Ancak bu durum 'Derin, Ceyda'dan daha öndedir' koşulunu ihlal eder. Dolayısıyla Ceyda 3. sırada, Burak ise 4. sırada olmalıdır. Bu durumda Derin 2. sıraya yerleşir.
Tüm kuralları doğrulayan tek sıralamayı bulmak.

Anahtar Kavram

Doğrusal sıralama problemlerinde uç noktaları sabitleme ve olasılıkları kurallara göre eleme yöntemi.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru