Examkin

Soru

Zorluk: OrtaTek Değişkenli Basit Sıralama

Bir şirkette çalışan Gamze, Hasan, Işıl, Kemal, Lale ve Murat sabah iş yerine farklı zamanlarda giriş yapmışlardır. Bu kişilerin giriş sıralarıyla ilgili şu bilgiler verilmiştir:

* Kemal iş yerine 3. s��rada giriş yapmıştır.
* Gamze, Lale'den hemen sonra giriş yapmıştır.
* Hasan, Murat'tan önce giriş yapmıştır.
* Işıl, Gamze'den sonra giriş yapmıştır.

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

  1. A
    Gamze, iş yerine ikinci sırada giriş yapmıştır.
  2. B
    Işıl, iş yerine dördüncü sırada giriş yapmıştır.
  3. C
    Lale, Gamze'den hemen sonra giriş yapmıştır.
  4. Işıl, iş yerine Kemal'den sonra giriş yapmıştır.Cevap
  5. E
    Hasan ile Murat ardışık sıralarda giriş yapmıştır.

Cevap

Işıl'ın iş yerine Kemal'den sonra giriş yaptığı seçenektir.
Kemal'in 3. sırada olduğu kesin olarak bilinmektedir. Gamze, Lale'den hemen sonra giriş yaptığı için (L, G) şeklinde bitişik bir blok oluştururlar. Işıl ise Gamze'den sonraki bir sırada olmalıdır. (L, G) bloğu ya 1-2. sıralara ya da 4-5. sıralara yerleşebilir (5-6. sıralara yerleşirse Işıl'a yer kalmaz). İlk durumda Işıl 4, 5 veya 6. sırada; ikinci durumda ise 6. sıradadır. Her iki durumda da Işıl en erken 4. sırada giriş yapmıştır. Bu durumda Işıl, her halükarda 3. sıradaki Kemal'den sonra giriş yapmış olur.

Adım Adım Çözüm

1
Verilen öncülleri analiz ederek değişkenleri ve sabit konumları belirleme.
Giriş yapan kişiler: Gamze (G), Hasan (H), Işıl (I), Kemal (K), Lale (L), Murat (M). Sıralar: 1, 2, 3, 4, 5, 6. Kemal 3. sıradadır: [_, _, K, _, _, _].
Sorudaki kesin ve göreceli bilgileri netleştirmek amacıyla bu işlem yapılmıştır.
2
Lale ve Gamze'nin 'Gamze Lale'den hemen sonra' kuralına göre ardışık (L, G) blok şeklinde yerleşebileceği konumları inceleme.
Kemal 3. sırada olduğundan, (L, G) bloğu ya 1 ve 2. sıralara ya da 4 ve 5. sıralara gelebilir. Bloğun 5 ve 6. sıralara yerleşmesi durumunda Gamze 6. sırada olur. Ancak Işıl, Gamze'den sonra giriş yapmak zorunda olduğu için bu durum imkansızdır.
Sıralamadaki en kısıtlayıcı bloğun olası konumlarını sınırlandırmak amacıyla bu analiz yapılmışt��r.
3
Bulunan iki ana durumu ve diğer değişkenlerin (Hasan, Murat, Işıl) konumların�� değerlendirme.
Durum 1: Lale 1, Gamze 2. sırada ise kalan 4, 5, 6. sıralara Hasan, Murat ve Işıl yerleşir. Hasan Murat'tan önce olmalıdır (H < M). Işıl ise Gamze'den sonra olmalıdır (2. sıradan sonra, yani 4, 5 veya 6'da). Durum 2: Lale 4, Gamze 5. sırada ise Işıl zorunlu olarak 6. sırada olur. Kalan 1 ve 2. sıralara Hasan ve Murat yerleşir (H < M kuralıyla Hasan 1, Murat 2. sırada olur).
Tüm olası sıralama senaryolarını tamamlamak ve kesin sonuçları görmek amacıyla bu olasılıklar çıkarılmıştır.
4
Her iki durumda da Işıl'ın konumunu inceleyerek kesin doğruyu bulma.
Durum 1'de Işıl 4, 5 veya 6. sıradadır. Durum 2'de Işıl 6. sıradadır. Her iki durumda da Işıl en erken 4. sırada giriş yapabilir. Kemal ise 3. sıradadır.
Kemal ile Işıl arasındaki ilişkiyi kesin olarak doğrulamak amacıyla bu karşılaştırma yapılmıştır.

Anahtar Kavram

Tek değişkenli basit sıralama kurgularında kesin ve göreceli konum bilgilerini kullanarak olasılıklı durum tabloları oluşturma.
Bu soruyu puanla

Konular

Tek Değişkenli Basit Sıralama

Bu konudan daha fazla soru