Examkin

Question

Difficulty: MediumSıralama Problemleri

Bir otoparktaki yan yana yer alan ve 11'den 66'ya kadar numaralandırılmış ardışık park yerlerine KK, LL, MM, NN, PP ve RR marka araçlar park etmiştir. Bu araçların park yerlerine ilişkin bilgiler şu şekildedir:

* PP aracı 1.1. veya 6.6. park yerindedir.
* MM aracı, NN aracından hemen sonraki (hemen sağındaki) park yerindedir.
* KK ile LL araçları arasında tam olarak iki araç bulunmaktadır.

Buna göre, LL aracının 5.5. park yerinde olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    RR aracı 6.6. park yerindedir.
  2. B
    PP aracı 1.1. park yerindedir.
  3. NN aracı 3.3. park yerindedir.Answer
  4. D
    MM aracı 3.3. park yerindedir.
  5. E
    RR aracı 2.2. park yerindedir.

Answer

NN aracının 3.3. park yerinde olması
LL aracı 5.5. sıradayken, KK ile LL arasında iki araç bulunması kuralından ötürü KK aracı kesinlikle 2.2. sıradadır. MM ve NN araçları yan yana (N−MN-M şeklinde) olmalıdır ve boş kalan yerlerde yan yana olan tek yerler 3.3. ve 4.4. park yerleridir. Bu durumda NN aracı kesinlikle 3.3. sıraya yerleşmek zorundadır. Bu yüzden NN aracının 3.3. park yerinde olduğu bilgisi kesinlikle doğrudur.

Step-by-Step Solution

1
LL aracının 5.5. park yerinde olduğu bilgisine dayanarak KK aracının yerini saptamak.
KK aracı kesinlikle 2.2. park yerindedir. Bu durumda taslak sıralama şu şekildedir: _−K−_−_−L−_\_ - K - \_ - \_ - L - \_
KK ile LL araçları arasında tam olarak iki araç bulunması gerektiğinden, 5.5. sıradaki LL aracından sola doğru iki boşluk (44 ve 3.3. sıralar) bırakıldığında KK aracı ancak 2.2. sıraya yerleşebilir.
2
PP aracının olası konumlarına göre durumları belirlemek.
PP aracı 1.1. veya 6.6. park yerinde olabilir. Bu da iki farklı senaryo oluşturur.
Öncüllerde PP aracının yalnızca bu iki konumdan birinde bulunabileceği verilmiştir.
3
Yan yana durması gereken MM ve NN araçlarını kalan boşluklara yerleştirmek.
Geriye kalan 1.1., 3.3., 4.4. ve 6.6. sıralar arasında yan yana olan tek yerler 3.3. ve 4.4. park yerleridir. Dolayısıyla NN aracı 3.3. sıraya, MM aracı ise 4.4. sıraya yerleşir.
MM aracı NN aracından hemen sonra geldiği için yan yana (N−MN-M) durmalıdırlar.
4
Kalan RR aracını yerleştirerek iki olası sıralamayı tamamlamak.
Sıralama P−K−N−M−L−RP-K-N-M-L-R veya R−K−N−M−L−PR-K-N-M-L-P şeklinde olur. Her iki durumda da NN aracı 3.3. sıradadır.
PP aracının 1.1. veya 6.6. sıraya yerleşmesine göre RR aracı da kalan son boşluğa yerleşir.

Key Concept

Sıralama Problemlerinde Olasılık Tablosu Oluşturma
Rate this question

Topics

Sıralama Problemleri

More questions from this topic