Question

Difficulty: MediumSıralama Problemleri

Bir şirkette işe alım için KK, LL, MM, NN ve PP adlı beş aday, birer saat arayla ve sırayla mülakata alınacaktır. Adayların mülakata giriş sıralarıyla ilgili aşağıdakiler bilinmektedir:
* LL adayı, NN adayından hemen önceki saatte mülakata girmiştir.
* KK ve PP adaylarının mülakatları arasında tam olarak bir adayın mülakatı gerçekleşmiştir.
* MM adayı ilk sırada mülakata girmemiştir.

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

  1. KK adayı tek numaralı bir sırada mülakata girmiştir.Answer
  2. B
    MM adayı üçüncü sırada mülakata girmiştir.
  3. C
    LL adayı, KK adayından hemen sonra mülakata girmiştir.
  4. D
    PP adayı birinci sırada mülakata girmiştir.
  5. E
    NN adayı, MM adayından daha önce mülakata girmiştir.

Answer

K adayı tek numaralı bir sırada mülakata girmiştir.
Olası tüm yerleşim kombinasyonlarında K adayı sadece 1., 3. veya 5. sıraya gelebilmektedir. Bu sıraların tamamı tek sayı olduğundan, K adayının tek numaralı bir sırada mülakata girdiği ifadesi kesinlikle doğrudur.

Step-by-Step Solution

1
Adayların sıralarını temsil etmek üzere 1'den 5'e kadar pozisyonlar oluşturulur.
1, 2, 3, 4 ve 5 numaralı mülakat sıraları elde edilir.
Adayların yerleşim olasılıklarını sistematik olarak analiz etmek amacıyla.
2
Öncüllerden hareketle yerleşim blokları tanımlanır. L adayı N adayından hemen önce olduğundan bir 'LN' bloğu (2 birim) oluşturulur. K ve P arasında tam bir aday olduğundan 'K - boşluk - P' (3 birim) bloğu oluşturulur.
LN ve K/P-boşluk-P/K olmak üzere iki ana kısıtlayıcı blok belirlenir.
Sıralama kısıtlamalarını netleştirmek için.
3
Bu iki bloğu 5 kişilik sıralamaya yerleştirebilecek senaryolar incelenir. K ve P adaylarının 2. ve 4. sıraya yerleşmesi durumunda, kalan 1, 3 ve 5. sıralara yan yana olması gereken LN bloğu yerleştirilemeyeceğinden bu durum elenir. K ve P adayları 1 ve 3. sıralarda ise aradaki 2. sıraya sadece M gelebilir (M ilk sırada olmama kuralına uyar) ve LN bloğu 4-5. sıralara yerleşir. K ve P adayları 3 ve 5. sıralarda ise aradaki 4. sıraya sadece M gelebilir ve LN bloğu 1-2. sıralara yerleşir.
Oluşan 4 olası sıralama şunlardır:
1) K - M - P - L - N
2) P - M - K - L - N
3) L - N - K - M - P
4) L - N - P - M - K
M adayının ilk sırada olmama kuralına ve blokların bütünlüğüne uygun tüm yerleşimleri bulmak için.
4
Bulunan olası sıralamalarda K adayının konumları karşılaştırılır.
K adayı tüm olası durumlarda sırasıyla 1., 3. veya 5. sıradadır. Bu sıraların tamamı tek sayıdır.
Seçeneklerdeki ifadelerin doğruluğunu test etmek için.

Key Concept

Sıralama Problemleri

Alternative Method

Sıralama sorularında seçenekleri doğrudan eleme yöntemi de kullanılabilir. Örneğin, M'nin 3. sırada olması durumunda K ve P'nin (1, 5) sıralarına yerleşmesi gerekir ancak bu durumda LN yan yana bloğuna yer kalmaz. Bu şekilde bazı seçenekler hızlıca elenebilir.
Estimated Time:1m 30s
Rate this question