Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir çiçekçide gün içinde gül, lale, karanfil, papatya, nergis ve orkide siparişleri farklı zamanlarda teslim edilmiştir. Bu siparişlerin teslim edilme sıralarına ilişkin bazı bilgiler şu şekildedir:

* Orkide siparişi 2. sırada teslim edilmiştir.
* Papatya siparişi, gül siparişinden hemen sonra teslim edilmiştir.
* Karanfil ile nergis siparişleri arasında iki sipariş teslim edilmiştir.
* Lale siparişi, karanfil siparişinden daha önce teslim edilmiştir.

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

  1. Karanfil siparişi, orkide siparişinden sonra teslim edilmiştir.Cevap
  2. B
    Lale siparişi, orkide siparişinden önce teslim edilmiştir.
  3. C
    Nergis siparişi, papatya siparişinden sonra teslim edilmiştir.
  4. D
    Gül siparişi 5. sırada teslim edilmiştir.
  5. E
    Lale siparişi 1. sırada teslim edilmiştir.

Cevap

Karanfil siparişinin orkide siparişinden sonra teslim edildiği ifadesi
Karanfil siparişinin orkide siparişinden sonra teslim edildiği ifadesi kesinlikle doğrudur. Çünkü orkide siparişi her durumda 2. sırada teslim edilmiştir. Karanfil ise oluşturulabilen üç farklı olası sıralama senaryosunda sırasıyla 4., 3. veya 6. sırada yer almaktadır. Her üç senaryoda da karanfilin teslimat sırası 2'den büyük olduğundan, karanfil siparişi daima orkide siparişinden sonra teslim edilmiştir.

Adım Adım Çözüm

1
Kesin olan bilgiyi yerleştirin.
Orkide siparişi 2. sıraya yerleştirilir: [_, Orkide, _, _, _, _].
Sıralama tablosunu oluşturmaya kesin olan bilgilerden başlamak doğru bir yöntemdir.
2
Karanfil ve nergis arasındaki mesafe kuralını analiz edin.
Karanfil ile nergis arasında iki sipariş olduğu için bu iki çiçeğin konumları {1, 4} veya {3, 6} olmalıdır.
2. sırada orkide olduğundan, aralarında iki boşluk kalacak şekilde yerleştirilebilecek tek pozisyon çiftleri bunlardır.
3
Lale siparişinin karanfil siparişinden önce gelmesi koşulunu inceleyin.
Karanfil 1. sırada olamaz. Bu nedenle {1, 4} seçeneğinde Nergis 1, Karanfil 4 olur. Lale ise 3. sıraya yerleşir.
Lale'nin Karanfil'den önce olması koşulu, Karanfil'in en az 3. sırada olmasını gerektirir.
4
Kalan ögeleri yerleştirerek olası senaryoları tamamlayın.
Üç farklı geçerli sıralama oluşur: 1) Nergis-Orkide-Lale-Karanfil-Gül-Papatya, 2) Lale-Orkide-Karanfil-Gül-Papatya-Nergis, 3) Lale-Orkide-Nergis-Gül-Papatya-Karanfil.
Gül ve Papatya'nın ardışık olma kuralı ile Lale'nin konumu değerlendirilerek olası tüm dizilimler belirlenir.
5
Seçenekleri bu üç senaryoya göre test edin.
Karanfil'in sırası (3, 4 veya 6), her üç senaryoda da Orkide'nin sırasından (2) büyüktür.
Her üç senaryoda da doğru olan tek ifade, Karanfil'in Orkide'den sonra teslim edildiğidir.

Anahtar Kavram

Sıralama Problemlerinde Olasılık ve Kesinlik Analizi
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru