Examkin

Question

Difficulty: MediumSıralama Problemleri

Bir konferansta Ayhan, Buse, Cem, Deniz, Engin ve Ferit adlı altı konuşmacı 11'den 66'ya kadar numaralandırılmış bir sırayla sunum yapacaklardır. Bu kişilerin sunum sıralarıyla ilgili aşağıdakiler bilinmektedir:

* Cem, Buse'den hemen sonra sunum yapmıştır.
* Ayhan ve Engin'in sunumları arasında tam iki kişi sunum yapmıştır.
* Ferit, 1.1. veya 6.6. sırada sunum yapmamıştır.
* Eğer Deniz 3.3. sırada sunum yaptıysa, Engin 5.5. sırada sunum yapmıştır.

Buna göre, konuşmacıların sunum sıraları hakkında olası tüm durumlar dikkate alındığında aşağıdakilerden hangisi kesinlikle yanlıştır?

  1. A
    Ayhan 4.4. sırada sunum yapmıştır.
  2. B
    Ferit 2.2. sırada sunum yapmıştır.
  3. C
    Cem 2.2. sırada sunum yapmıştır.
  4. Deniz 3.3. sırada sunum yapmıştır.Answer
  5. E
    Buse 1.1. sırada sunum yapmıştır.

Answer

Deniz'in üçüncü sırada sunum yapmış olması kesinlikle yanlıştır.
Deniz'in üçüncü sırada sunum yaptığı varsayıldığında, koşul gereği Engin beşinci sırada sunum yapmalıdır. Ayhan ile Engin arasında tam iki kişi bulunduğundan, Engin beşinci sıradaysa Ayhan ikinci sırada olmak zorundadır. Bu durumda ikinci, üçüncü ve beşinci sıralar dolu olacağından (birinci, dördüncü ve altıncı sıralar boş kalır), Cem'in Buse'den hemen sonra sunum yapabilmesi için gereken yan yana iki boş sıra bulunamaz. Dolayısıyla Deniz'in üçüncü sırada sunum yapması mümkün değildir ve bu ifade kesinlikle yanlıştır.

Step-by-Step Solution

1
Deniz'in 3.3. sırada sunum yaptığı varsayımı altında diğer konuşmacıların konumlarını belirleme.
Deniz 3.3. sırada olduğunda, koşul gereği Engin 5.5. sırada sunum yapmalıdır.
Öncülde yer alan 'Eğer Deniz 3.3. sırada sunum yaptıysa, Engin 5.5. sırada sunum yapmıştır' koşulunu uygulamak.
2
Ayhan'ın konumunu belirleme.
Engin 5.5. sıradaysa, aralarında tam iki kişi olması gerektiğinden Ayhan 2.2. sırada sunum yapmak zorundadır.
Öncülde yer alan 'Ayhan ve Engin'in sunumları arasında tam iki kişi sunum yapmıştır' kuralını uygulamak.
3
Kalan boş yerleri tespit etme ve Cem ile Buse'nin yerleşimini kontrol etme.
2.2., 3.3. ve 5.5. sıralar dolu olduğunda boş kalan sıralar 1.1., 4.4. ve 6.6. sıralardır. Bu durumda yan yana iki boş yer kalmamaktadır.
Cem'in Buse'den hemen sonra sunum yapması kuralı (yan yana olma şartı) için uygun boşluk olup olmadığını kontrol etmek.
4
Varsayımın doğruluğunu değerlendirme.
Cem ve Buse yerleştirilemediği için çelişki oluşur, dolayısıyla Deniz 3.3. sırada sunum yapmış olamaz.
Elde edilen çelişki, başlangıç varsayımının kesinlikle yanlış olduğunu gösterir.

Key Concept

Sıralama problemlerinde koşullu öncüllerin ve ardışıklık kısıtlarının birlikte analizi.
Rate this question

Topics

Sıralama Problemleri

More questions from this topic