Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir okulda Gamze, Hande, Ilgar, Kaan, Melis ve Nuri adlı altı öğrenci, dönem sonu projelerini sunmak üzere sırayla kürsüye çıkacaktır. Öğrencilerin sunum sıralarıyla ilgili aşağıdaki bilgiler verilmiştir:
* Gamze, Hande'den hemen önceki bir sırada sunum yapmıştır.
* Ilgar'ın sunumu, Melis'in sunumundan sonraki bir sıradadır.
* Kaan, 4. sırada sunum yapmıştır.
* Nuri ile Gamze'nin sunumları arasında en az üç kişinin sunumu vardır.

Eğer Ilgar 5. sırada sunum yapmışsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Nuri 6. sırada sunum yapmıştır.Cevap
  2. B
    Gamze 1. sırada sunum yapmıştır.
  3. C
    Melis 3. sırada sunum yapmıştır.
  4. D
    Hande 2. sırada sunum yapmıştır.
  5. E
    Melis, Gamze'den önce sunum yapmıştır.

Cevap

Nuri 6. sırada sunum yapmıştır.
Oluşturulabilen her iki olası sıralamada da (Gamze'nin 1. veya 2. sırada olduğu durumlar) Nuri'nin 6. sırada sunum yaptığı görülmektedir. Bu nedenle Nuri'nin 6. sırada sunum yaptığı kesinlikle doğrudur.

Adım Adım Çözüm

1
Verilen öncülleri ve Kaan'ın 4. sırada olduğu bilgisini kullanarak şablonu oluşturun.
Şablon: _ _ _ K _ _ (Kaan 4. sıradadır. Boş kalan yerler: 1, 2, 3, 5, 6)
Sabit olan pozisyonu belirlemek diğer değişkenleri yerleştirmeyi kolaylaştırır.
2
Soruda verilen 'Ilgar 5. sıradadır' koşulunu şablona ekleyin ve Gamze ile Hande'nin (GH bloğu) olası konumlarını belirleyin.
Yeni şablon: _ _ _ K I _ (Kaan 4, Ilgar 5). Gamze ve Hande ardışık olmalıdır (GH). Bu durumda GH blo��u ya (1, 2) ya da (2, 3) konumlarında olabilir.
GH bloğunun sığabileceği ardışık boşlukları tespit etmek durumları sınırlandırır.
3
Her iki durumu, 'Nuri ile Gamze arasında en az 3 kişi vardır' (|N - G| >= 4) kuralına göre inceleyin.
1. Durum: G=1, H=2 ise Nuri'nin konumu en az 1+4=5 olmalıdır. 5. sırada Ilgar olduğu için Nuri 6. sıraya yerleşir. Kalan Melis 3. sırada olur: G(1) - H(2) - M(3) - K(4) - I(5) - N(6). 2. Durum: G=2, H=3 ise Nuri'nin konumu en az 2+4=6 olmalıdır. Nuri 6. sıraya yerleşir. Kalan Melis 1. sırada olur: M(1) - G(2) - H(3) - K(4) - I(5) - N(6).
Kısıtlayıcı olan Nuri ve Gamze arasındaki mesafe kuralı ile diğer öğrencileri yerleştirmek.
4
Her iki olası sıralamayı karşılaştırarak kesinlikle doğru olan seçeneği belirleyin.
Her iki durumda da Nuri 6. sırada yer almaktadır. Diğer öğrencilerin (Gamze, Hande, Melis) konumları değişkenlik gösterebilir.
Olası tüm sıralamalarda değişmeyen tek bilgi kesinlikle doğru olan bilgidir.

Anahtar Kavram

Sıralama problemlerinde verilen kurallara göre olası tüm durumları listeleyip, kesinlikle doğru/yanlış olan ifadeleri bulma.
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru