Examkin

Soru

Zorluk: OrtaSı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.Cevap
  4. D
    MM aracı 3.3. park yerindedir.
  5. E
    RR aracı 2.2. park yerindedir.

Cevap

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.

Adım Adım Çözüm

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.

Anahtar Kavram

Sıralama Problemlerinde Olasılık Tablosu Oluşturma
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru