Examkin

Soru

Zorluk: KolaySıralama Problemleri

Bir klinikte muayene olmak için sıra bekleyen Arzu, Berk, Ceyda, Doruk ve Emre isimli beş hastanın muayene sıralarına ilişkin şunlar bilinmektedir:

* Ceyda, ilk sırada muayene olmuştur.
* Berk, Arzu'dan hemen sonra muayene olmuştur.
* Doruk, Berk'ten önce muayene olmuştur.
* Emre, son sırada muayene olmuştur.

Buna göre, Doruk kaçıncı sırada muayene olmuştur?

  1. A
    Birinci
  2. İkinciCevap
  3. C
    Üçüncü
  4. D
    Dördüncü
  5. E
    Beşinci

Cevap

Doruk ikinci sırada muayene olmuştur.
Ceyda birinci sırada, Emre ise beşinci sıradadır. Geriye kalan ikinci, üçüncü ve dördüncü sıralara Arzu, Berk ve Doruk yerleştirilmelidir. Berk'in Arzu'dan hemen sonra muayene olması gerektiği için bu ikili yan yana olmalıdır. Eğer bu ikili ikinci ve üçüncü sırada olsaydı, Doruk dördüncü sırada olmak zorunda kalırdı ki bu durum Doruk'un Berk'ten önce muayene olduğu bilgisiyle çelişirdi. Bu nedenle Arzu üçüncü sırada, Berk dördüncü sırada, Doruk ise ikinci sırada yer almalıdır. Böylece tüm kurallar sağlanır ve Doruk'un ikinci sırada muayene olduğu kesinleşir.

Adım Adım Çözüm

1
Verilen kesin bilgileri sıraya yerleştirin.
Ceyda 1. sırada, Emre ise 5. sıradadır. Sıralama şu şekildedir: 1: Ceyda, 2: Boş, 3: Boş, 4: Boş, 5: Emre.
Sıralama tablosunun sabit noktalarını belirlemek, diğer değişkenleri yerleştirmeyi kolaylaştırır.
2
Kalan kişilerin (Arzu, Berk, Doruk) boş pozisyonlara (2, 3, 4) nasıl yerleşebileceğini analiz edin.
Berk'in Arzu'dan hemen sonra muayene olması nedeniyle (Arzu, Berk) ardışık bir ikili oluşturmalıdır. Bu durumda bu ikili ya (2, 3) ya da (3, 4) numaralı sıralara gelebilir.
Yan yana olması gereken grupları tek bir blok gibi düşünerek olası yerleşim senaryolarını sınırlandırmak gerekir.
3
Diğer öncülü kullanarak olası senaryoları test edin.
Eğer Arzu ve Berk (2, 3) sıralarında olsaydı, Doruk'a 4. sıra kalırdı. Ancak bu durumda 'Doruk, Berk'ten önce muayene olmuştur' kuralı ihlal edilirdi. Dolayısıyla Arzu 3. sırada, Berk 4. sırada olmalıdır. Geriye kalan 2. sıraya ise Doruk yerleşir. Bu durumda Doruk (2), Berk'ten (4) önce muayene olmuş olur ve kural sağlanır.
Tüm kısıtlamaları sağlayan tek geçerli s��ralamayı bulmak için olasılıkları elemeniz gerekir.

Anahtar Kavram

Sıralama Problemlerinde Sabitleri Yerleştirme ve Koşullu Olasılıkları Elemek
Tahmini Süre:1m 0s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru