Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir oto yıkamacıda K, L, M, N, P ve R araçları 1'den 6'ya kadar numaralandırılmış bir sırayla yıkanmıştır. Araçların yıkanma sıralarıyla ilgili şunlar bilinmektedir:

* R aracı, ilk veya son sırada yıkanmıştır.
* K ve N araçları arasında tam olarak bir araç yıkanmı��tır.
* M aracı, P aracından hemen sonraki sırada yıkanmıştır.
* L aracı, K aracından daha önceki bir sırada yıkanmıştır.

Buna göre, L aracının 3. sırada yıkanacağı biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    K aracı 2. sırada yıkanmıştır.
  2. B
    P aracı 1. s��rada yıkanmıştır.
  3. C
    N aracı 5. sırada yıkanmıştır.
  4. M aracı 6. sırada yıkanmıştır.Cevap
  5. E
    R aracı 4. sırada yıkanmıştır.

Cevap

M aracının 6. sırada yıkanmış olması kesinlikle doğrudur.
L aracı 3. sıraya yerleştirildiğinde, L'nin K'den önce olması ve K ile N arasında bir araç bulunması kuralı gereği N 2. sıraya, K ise 4. sıraya yerleşir. M'nin P'den hemen sonra gelmesi kuralı nedeniyle bu iki araç sadece boş kalan ardışık 5. ve 6. sıralara yerleştirilebilir. Bu durumda P 5. sırada, M ise 6. sırada yer alır. Dolayısıyla M aracının 6. sırada yıkanması kesinlikle doğrudur.

Adım Adım Çözüm

1
L aracının 3. sırada olduğu durum için R aracının olası konumlarını değerlendirmek.
R aracı 1. veya 6. sırada olabilir.
Öncüllere göre R aracı ilk ya da son sırada olmalıdır.
2
K ve N araçlarının konumlarını L aracının konumuna göre belirlemek.
K ve N arasında bir araç olmalıdır ve L (3. sıra) K'den önce olmalıdır. Bu durumda K 4. sırada, N ise 2. sırada olur.
Eğer K 2. sırada olsaydı L, K'den önce olamazdı. Bu yüzden K, 4. sıraya yerleşir ve aralarında bir araç (L) olacak şekilde N, 2. sıraya gelir.
3
M ve P araçlarının konumlarını belirlemek.
P aracı 5. sırada, M aracı ise 6. sırada yıkanmalıdır. R ise 1. sıradadır.
M, P'den hemen sonra yıkanmalıdır. Kalan boş ardışık iki yer sadece 5. ve 6. sıralardır. Dolayısıyla R, 1. sıraya kalır.

Anahtar Kavram

Sıralama probleminde kısıtlayıcı öncülleri kullanarak olası durumları eleme yöntemi.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru