Examkin

Question

Difficulty: MediumSıralama Problemleri

Bir yazılım şirketinde çalışan Arda, Banu, Cem, Deren ve Elif adlı beş yazılımcı, yeni bir uygulamanın kodlarını incelemek amacıyla 11’den 55’e kadar numaralandırılmış bir sırayla kod inceleme çalışması yapmıştır. Yazılımcıların kod inceleme sıralarıyla ilgili aşağıdakiler bilinmektedir:

* Banu, kod incelemesini Cem'den hemen sonraki sırada yapmıştır.
* Arda ve Deren'in kod inceleme sıraları arasında iki yazılımcı vardır.
* Elif, kod incelemesini Arda'dan sonraki bir sırada yapmıştır.

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

  1. A
    Arda kod incelemesini birinci sırada yapmıştır.
  2. B
    Deren kod incelemesini dördüncü sırada yapmıştır.
  3. Cem kod incelemesini ikinci sırada yapmıştır.Answer
  4. D
    Elif kod incelemesini dördüncü sırada yapmıştır.
  5. E
    Banu kod incelemesini dördüncü sırada yapmıştır.

Answer

Cem'in kod incelemesini ikinci sırada yapması kesinlikle doğrudur.
Kurallara uygun olarak oluşturulan her iki olası yerleşim senaryosunda da Cem'in kod incelemesini ikinci sırada yaptığı görülmektedir. Bu durum her iki ihtimalde de sabit kaldığı için kesinlikle doğrudur.

Step-by-Step Solution

1
Verilen öncülleri sembolleştirerek kısıtları belirleyin.
55 adet sıra (1,2,3,4,51, 2, 3, 4, 5) vardır. Banu (B) ve Cem (C) yan yanadır ve sıraları (C, B) şeklindedir. Arda (A) ve Deren (D) arasında iki kişi vardır (A _ _ D veya D _ _ A). Elif (E), Arda'dan (A) sonradır (A < E).
Sıralama problemindeki kısıtları netleştirmek ve çelişkileri önlemek için gereklidir.
2
Arda (A) ve Deren (D) çiftinin olası konumlarını değerlendirin.
A ve D arasında iki kişi olduğundan, bu çift ya {1,41, 4} ya da {2,52, 5} konumlarında olmak zorundadır.
En kısıtlayıcı kural olan aralık kuralı üzerinden olasılıkları daraltmak en hızlı çözüm yoludur.
3
A ve D çiftinin {2,52, 5} konumlarında olma olasıl��ğını test edin.
Eğer A ve D çifti {2,52, 5} konumlarında olursa, yan yana gelmesi gereken C ve B bloğuna sadece 33 ve 44. sıralar kalır. Bu durumda geriye kalan tek boş yer olan 11. sıraya E yerleşmelidir. Ancak E'nin A'dan sonra olması gerektiği belirtilmiştir. A {2,52, 5} konumlarından birinde olacağından E 11. sırada olamaz. Bu durum çelişki yaratır ve elenir.
Koşulların birbiriyle tutarlılığını denetleyerek imkansız durumları dışarıda bırakmak gerekir.
4
A ve D çiftinin {1,41, 4} konumlarında olma olasılığını test edin ve kalan yazılımcıları yerleştirin.
Bu durumda boş kalan yerler 2,32, 3 ve 55. sıralardır. C ve B ardış��k olacağı için sadece 22 ve 33. sıralara yerleşebilir (Cem 22, Banu 33). Geriye kalan 55. sıraya ise Elif yerleşir. A ister 11. ister 44. sırada olsun, E (55) her iki durumda da A'dan sonra yer alarak koşulu sağlar.
Geçerli tüm yerleşim şablonlarını kesin olarak ortaya çıkarmak için gereklidir.
5
Oluşan iki geçerli durumu karşılaştırıp kesin olan ortak sonucu bulun.
Durum 1: Arda (11), Cem (22), Banu (33), Deren (44), Elif (55). Durum 2: Deren (11), Cem (22), Banu (33), Arda (44), Elif (55). Her iki senaryoda da Cem kesinlikle ikinci sıradadır.
Seçenekler arasında her iki ihtimalde de değişmeyen kesin doğruyu bulmak için ortak elemanları karşılaştırmak gerekir.

Key Concept

Mantıksal öncüllerden hareketle sıralama tabloları oluşturma ve olasılıkları değerlendirme.

Hints

1
Cem ve Banu'nun yan yana olduğunu ve Cem'in hemen ardından Banu'nun geldiğini unutmayın. Bu ikiliyi tek bir blok gibi düşünebilirsiniz.
2
Arda ve Deren arasında iki kişinin olması, bu kişilerin {1,41, 4} veya {2,52, 5} konumlarında olmasını zorunlu kılar. Elif'in Arda'dan sonra olması kuralını kullanarak bu iki ihtimali test edin.
3
Eğer Arda ve Deren {2,52, 5} konumlarında olsaydı, Elif 11. sırada olmak zorunda kalırdı ve bu da Elif'in Arda'dan sonra olması kuralıyla çelişirdi. Bu durumda Arda ve Deren kesinlikle {1,41, 4} konumlarındadır.
Estimated Time:1m 30s
Rate this question

Topics

Sıralama Problemleri

More questions from this topic