Examkin

Question

Difficulty: HardSıralama Problemleri

Bir okulda düzenlenen proje şenliğinde Aslı, Berk, Cenk, Defne, Eren ve Filiz adlı altı öğrenci projelerini 11'den 66'ya kadar numaralandırılmış sırayla sunacaklardır. Öğrencilerin sunum sıralarıyla ilgili aşağıdakiler bilinmektedir:

* Eren, Cenk'ten hemen sonra sunum yapmıştır.
* Aslı ilk sırada (1.1. sırada) veya son sırada (6.6. sırada) sunum yapmamıştır.
* Berk ve Filiz'in sunumları arasında tam olarak iki sunum yapılmıştır.
* Eğer Defne 3.3. sırada sunum yaparsa, Aslı 2.2. sırada sunum yapar.

Buna göre, Defne'nin 3.3. sırada sunum yaptığı biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Eren son sırada sunum yapmıştır.Answer
  2. B
    Cenk dördüncü sırada sunum yapmıştır.
  3. C
    Berk ilk sırada sunum yapmıştır.
  4. D
    Filiz dördüncü sırada sunum yapmıştır.
  5. E
    Aslı beşinci sırada sunum yapmıştır.

Answer

Eren son sırada sunum yapmıştır.
Eren'in son sırada sunum yaptığı seçeneği kesinlikle doğrudur. Defne 3.3. sırada olduğunda, koşul gereği Aslı 2.2. sıradadır. Berk ve Filiz'in aralarında 22 kişi bulunması kuralından ötürü bu iki kişi 1.1. ve 4.4. sırayı paylaşmak zorundadır. Bu durumda geriye kalan tek ardışık boşluk olan 5.5. ve 6.6. sıralara sırasıyla Cenk ve Eren yerleşir. Eren böylece 6.6. yani son sırada yer alır.

Step-by-Step Solution

1
Koşullu ��ncülü tabloya yerleştirme.
Defne'nin 3.3. sırada sunum yaptığı bilindiğine göre, koşul gereği Aslı 2.2. sırada sunum yapmalıdır. Bu durumda tablomuz: `[_, Aslı, Defne, _, _, _]` şeklini alır.
Koşullu ifadenin gerçekleşmesi, bağlı olduğu sonucun da kesin olarak gerçekleşmesini gerektirir.
2
Berk ve Filiz kuralını uygulama.
Berk ve Filiz'in arasında tam olarak iki sunum olmalıdır. Bu durum, aralarında 33 fark olan boş sıralara yerleşmelerini gerektirir. Boş olan 1.,4.,5.,6.1., 4., 5., 6. sıralardan farkı 33 olan tek ikili 11 ve 44 numaralı sıralardır. Dolayısıyla Berk ve Filiz 1.1. ve 4.4. sıralara yerleşir (kendi aralarında yer değiştirebilirler): `[Berk/Filiz, Aslı, Defne, Filiz/Berk, _, _]`.
Kısıtlayıcı mesafe kuralı, sınırlı boş hücreler içinde tek bir yerleşim kombinasyonuna izin verir.
3
Cenk ve Eren bloğunu yerleştirme.
Geriye boşta kalan sıralar sadece 5.5. ve 6.6. sıralardır. Eren, Cenk'ten hemen sonra sunum yaptığı için Cenk 5.5. sırada, Eren ise 6.6. sırada sunum yapmak zorundadır.
Ardışık iki elemanın yerleşebileceği tek ikili boşluk bu sıralardır.
4
Seçenekleri değerlendirme.
Eren'in 6.6. sırada (yani son sırada) sunum yaptığı kesinleşir.
Elde edilen tekil kesin yerleşim sonucuna ulaşılmıştır.

Key Concept

Sıralama problemlerinde koşullu öncüller, ardışıklık kuralı ve aradaki mesafe kısıtlarını kullanarak tablo oluşturma ve kesin doğruları belirleme.
Estimated Time:2m 30s
Rate this question

Topics

Sıralama Problemleri

More questions from this topic