Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir botanik bahçesinde yan yana dizilmiş olan ve 11’den 66’ya kadar numaralandırılmı�� saksılara Açelya, Begonya, Civanperçemi, Defne, Erguvan ve Fesleğen çiçekleri yerleştirilecektir. Çiçeklerin saksılara yerleşimiyle ilgili aşağıdaki bilgiler verilmiştir:

* Her saksıya yalnızca bir çiçek yerleştirilmiştir.
* Begonya ve Erguvan saksıları arasında tam olarak iki saksı vardır.
* Civanperçemi, Begonya'nın hemen sağındaki (bir sonraki numaralı) saksıdadır.
* Açelya ve Fesleğen saksıları yan yanadır.

Buna göre, Erguvan’ın 4.4. saksıda olduğu bilindiğine göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Begonya 2.2. saksıdadır.
  2. Defne 3.3. saksıdadır.Cevap
  3. C
    Açelya 5.5. saksıdadır.
  4. D
    Fesleğen 3.3. saksıdadır.
  5. E
    Civanperçemi 6.6. saksıdadır.

Cevap

Defne'nin 3.3. saksıda olması kesinlikle doğrudur.
Erguvan 4.4. saksıda olduğunda Begonya ve Erguvan arasındaki iki saksı kuralı gereği Begonya 1.1., hemen sağındaki Civanperçemi ise 2.2. saksıda olmak zorundadır. Kalan saksılardan Açelya ve Fesleğen yan yana olmak zorunda olduğundan yalnızca 5.5. ve 6.6. saksılara yerleşebilirler. Bu durumda boştaki tek saksı olan 3.3. saksıya kesinlikle Defne yerleşir. Dolayısıyla Defne'nin 3.3. saksıda olduğu bilgisi kesinlikle doğrudur.

Adım Adım Çözüm

1
Öncüllerden hareketle çiçeklerin olası bağıntılarını ve blok durumlarını analiz etmek.
Begonya (B) ve Erguvan (E) arasında iki saksı olması (B__EB \_ \_ E veya E__BE \_ \_ B) ve Civanperçemi'nin (C) Begonya'nın hemen sağında olması (BCBC bloku) belirlendi.
Dizilim kısıtlarını sadeleştirmek ve blokları oluşturmak için.
2
Erguvan'ın 4.4. saksıda olması koşulunu yerleştirmek.
E=4E = 4 iken E__BE \_ \_ B dizilimi B'yi 7.7. saksıya götüreceği için geçersizdir. Bu nedenle dizilim kesinlikle B__EB \_ \_ E olmalıdır. Buradan B=1B = 1 ve hemen sağındaki C=2C = 2 olarak bulunur.
Verilen saksı sayısının sınırlarını aşmamak ve başlangıç noktalarını netleştirmek için.
3
Kalan çiçeklerin (Açelya, Fesleğen, Defne) yerleşim olasılıklarını incelemek.
Boşta kalan saksılar 3.3., 5.5. ve 6.6. saksılardır. Açelya ve Fesleğen yan yana olmak zorunda olduğundan {A,F}\{A, F\} bloku ancak 5.5. ve 6.6. saksılara yerleşebilir. Kalan tek çiçek olan Defne (D) ise zorunlu olarak 3.3. saksıda yer alır.
Açelya ve Fesleğen'in yan yana olma kısıtını boş yerlere uygulayarak kesin yerleşimi bulmak için.

Anahtar Kavram

Sıralama Problemlerinde Bloklama ve Koşullu Durum Analizi
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru