Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir şirkette iş görüşmesi için başvuran Kemal, Lale, Mine, Numan, Orhan ve Pelin adlı altı aday, bir gün içinde arka arkaya m��lakata alınmıştır. Adayların mülakata giriş sıralarıyla ilgili bilinenler şunlardır:

* Mine ile Lale arasında mülakata giren tam olarak iki kişi vardır.
* Kemal, Orhan'dan hemen önceki sırada mülakata girmiştir.
* Pelin, Numan'dan sonraki bir sırada mülakata girmiştir.
* Mülakata ilk sırada giren kişi Mine değildir.

Buna göre, mülakata ikinci sırada giren kişinin Lale olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Kemal mülakata birinci sırada girmiştir.
  2. B
    Numan mülakata üçüncü sırada girmiştir.
  3. Pelin mülakata altıncı sırada girmiştir.Cevap
  4. D
    Orhan mülakata beşinci sırada girmiştir.
  5. E
    Mine mülakata üçüncü sırada girmiştir.

Cevap

Pelin'in mülakata altıncı sırada girmesi kesinlikle doğrudur.
Verilen bilgilere göre mülakata ikinci sırada Lale girdiğinde, Mine ile Lale arasında tam iki kişi bulunması gerektiğinden Mine ancak beşinci sırada yer alabilir. Kemal'in Orhan'dan hemen önce mülakata girmesi gerektiği için bu iki adayın ardışık olarak yerleşebileceği tek yer üçüncü ve dördüncü sıralardır (Kemal üçüncü, Orhan dördüncü). Geriye kalan birinci ve altıncı sıralara ise Numan ve Pelin yerleşmelidir. Pelin, Numan'dan daha sonra mülakata girdiğinden Numan birinci, Pelin ise altıncı sırada yer almak zorundadır. Bu nedenle Pelin'in altıncı sırada mülakata girdiği kesinlikle doğrudur.

Adım Adım Çözüm

1
Mülakat sıralamasını belirlemek için 1'den 6'ya kadar pozisyonları içeren bir şema çizin.
6 aday için boş pozisyonlar belirlenir.
Sıralama kurallarını somutlaştırmak için düzenli bir görsel şema gereklidir.
2
Lale'nin 2. sırada olduğu bilgisini ve Mine ile Lale arasındaki kısıtlamayı uygulayın.
Lale 2. sıraya yerleştirilir. Lale ile Mine arasında tam olarak iki kişi (3. ve 4. sıralar) olması gerektiği için Mine 5. sıraya yerleşir.
Lale ve Mine arasındaki sabit mesafe kuralı, birinin yeri belirlendiğinde diğerinin yerini kesinleştirir.
3
Kemal'in Orhan'dan hemen önce mülakata girmesi kuralını (Kemal-Orhan bloğu) uygulayın.
Geriye kalan boş sıralar 1, 3, 4 ve 6'dır. Kemal ve Orhan'ın yan yana olabilmesi için tek seçenek 3. ve 4. sıralardır. Böylece Kemal 3. sırada, Orhan ise 4. sırada yer alır.
Ardışık iki boşluğun bulunduğu tek yer 3 ve 4 numaralı pozisyonlardır.
4
Pelin'in Numan'dan sonra mülakata girmesi kuralını kalan boş yerlere uygulayın.
Geriye kalan 1. ve 6. sıralara Numan ve Pelin yerleştirilmelidir. Pelin, Numan'dan sonra girdiğine göre Numan 1. sırada, Pelin ise 6. sırada yer alır.
Kalan son iki adayın sırası Numan'ın Pelin'den önce girmesi kuralıyla tek şekilde belirlenir.

Anahtar Kavram

Sıralama problemlerinde değişkenlerin kısıtlamalara göre kesin pozisyonlarını bulma
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru