Soru

Zorluk: KolaySıralama Problemleri

Bir otoparkta yan yana bulunan ve 11'den 55'e kadar numaralandırılmış beş park yerine; kırmızı, mavi, yeşil, sarı ve beyaz renkli beş araba park edilmiştir. Arabaların park yerleriyle ilgili şunlar bilinmektedir:

* Sarı araba 11 numaralı park yerindedir.
* Yeşil araba 44 numaralı park yerindedir.
* Mavi araba, kırmızı arabanın hemen sağındaki park yerindedir.

Buna göre, beyaz araba kaç numaralı park yerindedir?

  1. A
    2
  2. B
    3
  3. C
    4
  4. 5Cevap
  5. E
    1

Cevap

Beyaz araba 5 numaralı park yerindedir.
Verilen bilgilere göre otoparktaki park yerleri 11'den 55'e kadar sıralandığında; 11 numaralı yerde sarı araba, 44 numaralı yerde yeşil araba bulunur. Kırmızı ve mavi arabaların yan yana (kırmızı solda, mavi sağda olacak şekilde) park edebileceği tek ardışık boşluk 22 ve 33 numaralı park yerleridir. Dolayısıyla kırmızı araba 22, mavi araba 33 numaralı yerdedir. Geriye kalan tek boş yer olan 55 numaralı park yerine ise beyaz araba yerleşir.

Adım Adım Çözüm

1
Kesin olan bilgileri tabloya yerleştirelim.
11 numaralı park yerinde sarı, 44 numaralı park yerinde yeşil araba bulunur. Boşta kalan park yerleri 22, 33 ve 55'tir.
Soruda doğrudan verilen konumları sabitlemek otopark düzenini görmeyi kolaylaştırır.
2
Ardışık yerleşim koşulunu uygulayalım.
Mavi araba, kırmızı arabanın hemen sağında olduğuna göre bu iki araba yan yana durmalıdır. Boşta kalan 22, 33 ve 55 numaralı yerler arasından yan yana olan tek ikili 22 ve 33 numaralı park yerleridir. Dolayısıyla kırmızı araba 22 numaralı, mavi araba ise 33 numaralı park yerine yerleşir.
Mavi ve kırmızı arabaların yan yana olabilmesi için otoparkta ardışık iki boş yerin bulunması gerekir.
3
Kalan son arabayı boş yere yerleştirelim.
Otoparkta boşta kalan tek yer 55 numaralı park yeridir. Henüz yerleştirilmeyen tek araba ise beyaz arabadır. Bu durumda beyaz araba 55 numaralı park yerine yerleşir.
Tüm arabalar yerleştirildikten sonra kalan son öge son boşluğa yerleştirilmelidir.

Anahtar Kavram

Sıralama problemlerinde kesin bilgileri yerleştirdikten sonra, yan yana durması gereken grupları ardışık boşluklara yerleştirerek kalan elemanları belirleme.

İpuçları

1
Öncelikle kesin olarak bilinen park yerlerini (1 ve 4 numaralı parkları) yerleştirerek başlayın.
2
Geriye kalan boş park yerleri 2, 3 ve 5'tir. Mavi arabanın kırmızı arabanın hemen sağında olması bilgisini kullanarak bu iki araba için yan yana olan iki boş yeri bulun.
Tahmini Süre:45s
Bu soruyu puanla