Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir üniversitede Pazartesi, Salı, Çarşamba, Perşembe ve Cuma günlerinde Arkeoloji, Botanik, Coğrafya, Dilbilim ve Edebiyat seçmeli dersleri her gün bir ders olacak şekilde verilmektedir. Derslerin verildikleri günlerle ilgili aşağıdaki bilgiler verilmiştir:

* Botanik dersi, Coğrafya dersinden hemen önceki gün verilmektedir.
* Arkeoloji dersi, Edebiyat dersinden sonraki bir gün verilmektedir.
* Dilbilim dersi Çarşamba günü verilmemektedir.
* Edebiyat dersi Perşembe günü verilmektedir.

Buna göre, Salı günü verilen ders aşağıdakilerden hangisidir?

  1. A
    Arkeoloji
  2. BotanikCevap
  3. C
    Coğrafya
  4. D
    Dilbilim
  5. E
    Edebiyat

Cevap

Botanik
Verilen kısıtlamalar doğrultusunda Edebiyat dersinin Perşembe ve Arkeoloji dersinin Cuma günü olduğu bulunur. Kalan Pazartesi, Salı ve Çarşamba günleri için Botanik dersinin Coğrafya dersinden hemen önce olması kuralı gereği bu dersler sırasıyla Salı ve Çarşamba günlerine yerleştirilir. Dilbilim dersi ise Çarşamba günü verilemeyeceği için Pazartesi gününe kalır. Bu durumda Salı günü verilen ders Botanik dersidir.

Adım Adım Çözüm

1
Edebiyat ve Arkeoloji derslerinin günlerini belirleme.
Edebiyat dersi Perşembe günü verilmektedir. Arkeoloji dersi Edebiyat dersinden sonraki bir gün verildiği için Arkeoloji dersi kesinlikle Cuma günü verilmelidir.
Edebiyat'ın günü kesin olarak Perşembe olarak verilmiştir ve Cuma günü Perşembe'den sonra kalan tek gündür.
2
Kalan dersler için boş günleri analiz etme.
Geriye Pazartesi, Salı ve Çarşamba günleri kalmıştır. Bu günlerde Botanik, Coğrafya ve Dilbilim dersleri verilmelidir.
Perşembe ve Cuma günleri dolduğundan, kalan üç gün ilk üç gündür.
3
Botanik ve Coğrafya derslerinin olası konumlarını inceleme.
Botanik ve Coğrafya ardışık günlerde olmalıdır. Bu durumda bu ders ikilisi ya Pazartesi-Salı ya da Salı-Çarşamba günlerinde olmalıdır.
Botanik dersinin Coğrafya'dan hemen önceki gün verilmesi koşulundan dolayı.
4
Dilbilim dersinin kısıtını uygulayarak nihai sıralamayı bulma.
Eğer Botanik-Coğrafya ikilisi Pazartesi-Salı günlerinde olursa, Dilbilim dersine Çarşamba günü kalır. Ancak Dilbilim Çarşamba günü verilemez. Bu nedenle Botanik-Coğrafya ikilisi Salı-Çarşamba günlerinde, Dilbilim ise Pazartesi günü verilmelidir.
Dilbilim dersinin Çarşamba günü verilmeyeceği koşulunu sağlamak için.

Anahtar Kavram

Sıralama ve yerleştirme problemlerinde kısıtlayıcı öncülleri kullanarak olasılıkları eleme.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru