Question

Difficulty: MediumSıralama Problemleri

Bir aşçı; çorba, salata, ana yemek, ara sıcak, tatlı ve meyve tabağından oluşan altı farklı ikramı sırayla hazırlamıştır. Bu ikramların hazırlanma sırasına ilişkin bilinenler şunlardır:

* Ara sıcak, ikinci sırada hazırlanmıştır.
* Salata, ana yemekten hemen sonra hazırlanmıştır.
* Tatlı, meyve tabağından hemen önce hazırlanmıştır.
* Çorba, tatlıdan daha önceki bir sırada hazırlanmıştır.

Buna göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Ana yemek, üçüncü sırada hazırlanmıştır.
  2. Çorba, birinci sırada hazırlanmıştır.Answer
  3. C
    Tatlı, beşinci sırada hazırlanmıştır.
  4. D
    Salata, dördüncü sırada hazırlanmıştır.
  5. E
    Meyve tabağı, üçünc�� sırada hazırlanmıştır.

Answer

Çorba, birinci sırada hazırlanmıştır.
Çorba'nın birinci sırada hazırlandığı kesinlikle doğrudur. Ara sıcak ikinci sıraya yerleştirildikten sonra geriye kalan beş boşluktan (1, 3, 4, 5, 6) birinci sıra tek başınadır. Geri kalan 3, 4, 5, 6. sıralar ise ardışık dört boşluk oluşturur. İkişerli blok halinde hareket eden (ana yemek, salata) ve (tatlı, meyve tabağı) grupları ancak bu dört boşluğa sığabilir. Bu durumda tekil olan çorba elemanına sadece birinci sıra kalmaktadır. Bu yerleşimde çorbanın tatlıdan önce gelme kuralı da her iki olasılıkta doğrulanmaktadır.

Step-by-Step Solution

1
Verilen kesin bilgiyi tabloya yerleştirin.
Ara sıcak ikinci sırada yer alır. Sıralama: [_, Ara Sıcak, _, _, _, _]
Ara sıcağın ikinci sırada olduğu öncülde kesin olarak belirtilmiştir.
2
Ardışık olması gereken blokları ve kalan elemanı belirleyin.
İkişerli bloklar: (Ana Yemek, Salata) ve (Tatlı, Meyve Tabağı). Tekil eleman: Çorba. Koşul: Çorba < Tatlı.
Salatanın ana yemekten hemen sonra, tatlının ise meyveden hemen önce hazırlandığı belirtilmiştir.
3
Çorba elemanının yerini belirlemek için blokların boş kalan 1, 3, 4, 5 ve 6. sıralara yerleşim olasılıklarını değerlendirin.
Eğer Çorba birinci sırada olmazsa (örneğin 3, 4, 5 veya 6. sırada olursa), geriye kalan boşluklara ikişerli bloklar sığamaz. Dolayısıyla Çorba kesinlikle 1. sırada olmalıdır. Kalan 3, 4, 5, 6. sıralara ise iki blok iki farklı şekilde yerleşir: Durum 1: [Çorba, Ara Sıcak, Ana Yemek, Salata, Tatlı, Meyve Tabağı] veya Durum 2: [Çorba, Ara Sıcak, Tatlı, Meyve Tabağı, Ana Yemek, Salata].
Çorba birinci sırada yer aldığında hem çorbanın tatlıdan önce gelme koşulu sağlanır hem de ikişerli bloklar boşluklara tam olarak yerleşebilir.

Key Concept

Sözel Mantık Sıralama Problemlerinde Bloklama ve Kesinlik Analizi
Estimated Time:1m 30s
Rate this question