Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir belediye; Akasya, Çınar, Defne, Erguvan, Göknar ve Ihlamur adlı altı parkı sırayla yeniden düzenleyecektir. Düzenleme sırasına ilişkin bilinenler şunlardır:

* Erguvan parkı, Göknar parkından hemen sonra düzenlenmiştir.
* Defne parkı, Akasya parkından daha sonraki bir sırada düzenlenmiştir.
* Çınar ve Ihlamur parklarının düzenlenme sıraları arasında tam iki park düzenlenmiştir.
* Akasya parkı ikinci ya da beşinci sırada düzenlenmiştir.
* Birinci sırada düzenlenen park ne Ihlamur ne de Defne parkıdır.

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

  1. A
    Defne parkı üçüncü sırada düzenlenmiştir.
  2. B
    Erguvan parkı üçüncü sırada düzenlenmiştir.
  3. Ihlamur parkı dördüncü sırada düzenlenmiştir.Cevap
  4. D
    Akasya parkı beşinci sırada düzenlenmiştir.
  5. E
    Defne parkı birinci sırada düzenlenmiştir.

Cevap

Ihlamur parkı dördüncü sırada düzenlenmiştir.
Çözüm adımlarında görüldüğü üzere, Akasya parkının 2. veya 5. sırada olduğu her iki olası senaryoda da Ihlamur parkı her halükarda dördüncü sırada yer almaktadır. Bu nedenle Ihlamur parkının dördüncü sırada düzenlendiği ifadesi kesinlikle doğrudur.

Adım Adım Çözüm

1
Verilen öncülleri ve değişkenleri belirleme.
Değişkenler: Akasya (A), Çınar (Ç), Defne (D), Erguvan (E), Göknar (G), Ihlamur (I). Sıralar: 1, 2, 3, 4, 5, 6. Kurallar: G'den hemen sonra E (GE bloğu), A < D, Ç ile I arasında 2 park var, A = 2 veya 5, 1. sırada I veya D olamaz.
Soruyu çözmek için gerekli olan temel elemanları ve kısıtlamaları netleştirmek.
2
Akasya'nın 5. sırada olduğu 1. Durumu inceleme.
A = 5 ise, A < D kuralı gereği D = 6 olur. Kalan yerler: 1, 2, 3, 4. Ç ve I arasında 2 park olduğundan yerleri 1 ve 4 olmalıdır. 1. sırada Ihlamur olamayacağı için Ç = 1 ve I = 4 olur. Boş kalan 2 ve 3. sıralara yan yana olması gereken GE bloğu yerleşir (G = 2, E = 3). Sıralama: Ç, G, E, I, A, D olur.
Akasya'nın olası pozisyonlarından birini deneyerek tüm sıralamayı türetmek.
3
Akasya'nın 2. sırada olduğu 2. Durumu inceleme.
A = 2 ise, Ç ve I'nın yerleşebileceği tek uygun yerler yine 1 ve 4. sıralardır (2 ve 5. sıralar dolu veya bölünmüştür). 1. sırada Ihlamur olamayacağından Ç = 1 ve I = 4 olur. Kalan yerler: 3, 5, 6. G ve E yan yana olacağından G = 5, E = 6 olur. Kalan D ise 3. sıraya yerleşir (A < D şartı sağlanır: 2 < 3). Sıralama: Ç, A, D, I, G, E olur.
Akasya'nın diğer olası pozisyonunu inceleyerek ikinci olası durumu ortaya çıkarmak.
4
Her iki durum için ortak olan kesin bilgiyi tespit etme.
1. Durumda da 2. Durumda da Çınar (Ç) 1. sırada, Ihlamur (I) ise 4. sırada yer almaktadır.
Seçeneklerdeki kesin doğru ifadeyi bulmak.

Anahtar Kavram

Sıralama Problemlerinde Olası Durum Analizi ve Tablo Oluşturma
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru