Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir bankada gişe işlemi yaptırmak için sıra bekleyen Ahmet, Burak, Ceyda, Deniz, Emre ve Fatih adlı altı müşteriyle ilgili aşağıdakiler bilinmektedir:

* Ceyda, Burak'tan hemen sonra işlem yaptırmıştır.
* Ahmet ile Deniz arasında yalnız bir kişi işlem yaptırmıştır ve bu kişi Fatih değildir.
* Emre; Ahmet'ten önce, Deniz'den ise sonra işlem yaptırmıştır.
* Sıranın en başında veya en sonunda Fatih yoktur.

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

  1. A
    Fatih, 4. sırada işlem yaptırmıştır.
  2. B
    Deniz, Fatih'ten daha önce işlem yaptırmıştır.
  3. Ahmet ile Ceyda arasında en az iki kişi işlem yaptırmıştır.Cevap
  4. D
    Emre ile Burak arasında yalnız bir kişi işlem yaptırmıştır.
  5. E
    Fatih, Ahmet'ten hemen sonra işlem yaptırmıştır.

Cevap

Ahmet ile Ceyda arasında en az iki kişi işlem yaptırmıştır.
Her iki olası durumda da Ahmet ile Ceyda arasında sırasıyla iki kişi (Fatih ve Burak) veya üç kişi (Fatih, Deniz ve Emre) bulunmaktadır. Bu nedenle Ahmet ile Ceyda arasında en az iki kişinin işlem yaptırdığı kesinlikle doğrudur.

Adım Adım Çözüm

1
Öncüllerden hareketle grupları/blokları oluşturun.
Ceyda'nın Burak'tan hemen sonra olması [Burak - Ceyda] şeklinde 2'li bir blok oluşturur. Ahmet ile Deniz arasında bir kişi olması ve Emre'nin Ahmet'ten önce, Deniz'den sonra olması [Deniz - Emre - Ahmet] şeklinde 3'lü bir blok oluşturur. Fatih ise tek başına 1'li bir gruptur.
Soruda verilen ilişkileri görselleştirip gruplara ayırarak olasılıkları sadeleştirmek.
2
Oluşan blokların ve Fatih'in sıralama olasılıklarını belirleyin.
Toplam 6 kişilik sırada [Deniz-Emre-Ahmet], [Burak-Ceyda] ve Fatih yer değiştirecektir. Fatih'in en başta (1. sırada) veya en sonda (6. sırada) olamayacağı kuralı uygulanır.
Fatih'in konum sınırlamasını kullanarak olası durumları filtrelemek.
3
Koşulları sağlayan geçerli tüm sıralamaları yazın.
1. Olasılık: Deniz (1) - Emre (2) - Ahmet (3) - Fatih (4) - Burak (5) - Ceyda (6) ve 2. Olasılık: Burak (1) - Ceyda (2) - Fatih (3) - Deniz (4) - Emre (5) - Ahmet (6) olmak üzere iki farklı sıralama elde edilir.
Kesinlikle doğru olan seçeneği tespit etmek amacıyla tüm durumları netleştirmek.

Anahtar Kavram

Sıralama problemlerinde kısıtlayıcı öncülleri gruplandırarak blok oluşturma ve bu blokları tüm olasılıkları kapsayacak şekilde yerleştirme.
Tahmini Süre:1m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru