Soru

Zorluk: Çok zorSıralama Problemleri

Bir restoranda şef; AA, BB, CC, DD, EE ve FF adlı altı farklı yemeği sırayla 11'den 66'ya kadar numaralandırılmış bir sırayla servis etmiştir. Yemeklerin servis sırasıyla ilgili aşağıdakiler bilinmektedir:

* AA yemeği CC yemeğinden önce, EE yemeğinden sonra servis edilmiştir.
* BB ile DD yemekleri arasında tam olarak iki yemek servis edilmiştir.
* FF yemeği, CC yemeğinden hemen önce veya hemen sonra servis edilmiştir.
* 44. sırada servis edilen yemek ya BB yemeğidir ya da EE yemeğidir.

Buna göre;

I. AA
II. EE
III. FF

yemeklerinden hangilerinin servis sırası kesin olarak bilinmektedir?

  1. A
    Yalnız I
  2. B
    Yalnız II
  3. I ve IICevap
  4. D
    II ve III
  5. E
    I, II ve III

Cevap

I ve II numaralı öncüllerde yer alan A ve E yemeklerinin servis sırası kesin olarak bilinmektedir.
Yapılan mantıksal analiz sonucunda DD yemeği 11, EE yemeği 22, AA yemeği 33, BB yemeği ise 44. sıraya kesin olarak yerleşmektedir. CC ve FF yemekleri ise 55 ve 66. sıralarda kendi aralarında yer değiştirebilmektedir. Bu nedenle AA (I) ve EE (II) yemeklerinin servis sırası kesin olarak bilinirken, FF (III) yemeğinin sırası kesin değildir. Doğru cevap I ve II öncüllerini içeren seçenektir.

Adım Adım Çözüm

1
44. sıradaki yemeğin hangisi olduğunu belirlemek i��in olasılıkları analiz etmek.
44. sıradaki yemek kesinlikle BB'dir. Eğer EE olsaydı; E<A<CE < A < C koşulundan dolayı AA ve CC'nin 55 ve 66. sıralarda olması gerekirdi (E(4)<A(5)<C(6)E(4) < A(5) < C(6)). Bu durumda FF yemeği CC ile yan yana olamayacağından çelişki doğardı. Dolayısıyla 44. sırada BB yer alır.
Sıralama şablonunun temel ipucunu netleştirmek.
2
BB yemeğinin konumunu kullanarak DD'nin konumunu bulmak.
BB yemeği 44. sırada olduğuna ve BB ile DD arasında tam olarak iki yemek bulunduğuna göre, DD yemeği kesinlikle 11. sıradadır.
BB ve DD arasındaki mesafe kuralını uygulamak.
3
Kalan EE, AA, CC ve FF yemeklerini boştaki sıralara (2,3,5,62, 3, 5, 6) yerleştirmek.
E<A<CE < A < C sıralamasından dolayı, EE ve AA yemekleri CC'den önce gelmelidir. Bu durumda EE kesinlikle 22. sırada, AA kesinlikle 33. sırada yer alır. CC ve FF ise 55 ve 66. sıraları paylaşır.
E<A<CE < A < C koşulunu boş kalan pozisyonlara uygulamak.
4
CC ve FF yemeklerinin olası sıralarını belirlemek.
FF yemeği CC ile yan yana olacağından iki olası durum vardır: DEABCFD-E-A-B-C-F veya DEABFCD-E-A-B-F-C. Bu durumda FF yemeği 55 veya 66. sırada olabilir, sırası kesin değildir. AA (33. sıra) ve EE (22. sıra) ise kesin konumdadır.
Tüm olasılıkları tamamlayarak kesin olan ve olmayan durumları ayırt etmek.

Anahtar Kavram

Sıralama Problemlerinde Koşullu Yerleştirme ve Olasılık Analizi

İpuçları

1
44. sıraya EE yemeğini koymayı deneyin ve AA ile CC yemeklerini yerleştirebilecek yer kalıp kalmadığını kontrol edin.
2
44. sıradaki yemeğin kesinlikle BB olması gerektiğini bulduktan sonra, BB ve DD arasındaki 22 boşluğu kullanarak DD'nin sırasını kesinleştirin.
3
Kalan EE, AA, CC ve FF yemeklerini yerleştirirken E<A<CE < A < C koşulunu ve FF ile CC'nin yan yana olma kuralını uygulayın. Hangi elemanların yer değiştirebildiğini bulun.

Daha Fazla Pratik

Benzer kısıtlamalara sahip, eleman sayısı 7 olan ve 2 farklı değişken grubunun (örneğin renkler ve markalar) sıralandığı çok değişkenli sıralama problemlerini çözebilirsiniz.

Alternatif Yöntem

Olası tüm durumları gösteren 2 farklı tablo çizilerek elemanların konumları doğrudan karşılaştırılabilir.
Tahmini Süre:3m 0s
Bu soruyu puanla