Examkin

Question

Difficulty: HardSı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.Answer
  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.

Answer

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.

Step-by-Step Solution

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.

Key Concept

Sıralama Problemlerinde Bloklama ve Koşullu Durum Analizi
Estimated Time:2m 30s
Rate this question

Topics

Sıralama Problemleri

More questions from this topic