Examkin

Soru

Zorluk: KolaySıralama Problemleri

Bir fotoğraf yarışmasında ilk 5 dereceyi paylaşan Kaan, Leyla, Murat, Nihal ve Özgür adlı kişilerin sıralamalarıyla ilgili şunlar bilinmektedir:

* Kaan, Nihal'den hemen önceki derecededir.
* Murat 4. sıradadır.
* Özgür, Leyla'dan daha üst (daha küçük numaralı) bir derecededir.

Buna göre, Leyla'nın 5. sırada olduğu biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Nihal, Murat'tan daha üst (daha k��çük numaralı) bir derecededir.Cevap
  2. B
    Özgür 1. sıradadır.
  3. C
    Kaan 2. sıradadır.
  4. D
    Nihal 3. sıradadır.
  5. E
    Özgür, Kaan'dan daha düşük (daha büyük numaralı) bir derecededir.

Cevap

Nihal, Murat'tan daha üst (daha küçük numaralı) bir derecededir.
Leyla'nın 5. ve Murat'ın 4. sırada olduğu durumda, Kaan ve Nihal sırasıyla ya 1. ve 2. sıralarda ya da 2. ve 3. sıralarda yer alır. Özgür ise kalan 3. veya 1. sıraya yerleşir. Her iki olası sıralamada da Nihal'in derecesi (2 ya da 3), Murat'ın derecesinden (4) küçüktür (yani daha üst bir derecededir).

Adım Adım Çözüm

1
Kesin bilgileri sıralamaya yerleştirmek.
Murat'ın 4. sırada olduğu ve soru kökündeki koşula göre Leyla'nın 5. sırada olduğu belirlenir. Sıralamada son iki sıra doludur: (_ , _ , _ , Murat, Leyla)
Kalan boş pozisyonları belirleyerek diğer kişilerin yerleşimini analiz etmek.
2
Kaan ve Nihal'in ardışık yerleşim olasılıklarını incelemek.
Kaan'ın Nihal'den hemen önceki derecede olması nedeniyle (Kaan, Nihal) ikilisi ardışık boşluklara yerleşmelidir. Boş olan 1, 2 ve 3. sıralar arasında bu ikili (1, 2) veya (2, 3) şeklinde yerleşebilir.
Grup halinde hareket etmesi gereken elemanların sınırlarını çizmek.
3
Özgür'ün konumunu belirlemek ve durumları netleştirmek.
Eğer Kaan ve Nihal (1, 2) ise Özgür 3. sırada olur. Eğer Kaan ve Nihal (2, 3) ise Özgür 1. sırada olur. Her iki durumda da Özgür'ün derecesi Leyla'dan (5) daha üsttedir. Olası iki sıralama: 1. Durum: Kaan (1), Nihal (2), Özgür (3), Murat (4), Leyla (5) ve 2. Durum: Özgür (1), Kaan (2), Nihal (3), Murat (4), Leyla (5).
Tüm geçerli senaryoları tam olarak oluşturmak.
4
Olası durumları karşılaştırarak kesin doğru seçeneği tespit etmek.
Her iki durumda da Nihal (2. veya 3. sırada) Murat'tan (4. sırada) daha üst bir derecededir.
Soruda istenen kesin yargıyı bulmak.

Anahtar Kavram

Sıralama problemlerinde kesin ve koşullu bilgileri kullanarak olasılık tablosu oluşturma.
Tahmini Süre:1m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru