Examkin

Soru

Zorluk: Çok zorTek Değişkenli Basit Sıralama

Bir üniversitenin mezuniyet töreninde Kaan, Leyla, Murat, Nalan, Özgür ve Pelin adlı altı öğrenci sırayla birer konuşma yapmıştır. Öğrencilerin konuşma sıralarına ilişkin şunlar bilinmektedir:

* Özgür, konuşmasını dördüncü sırada yapmıştır.
* Murat, konuşmasını Pelin'den daha önce bir sırada yapmıştır.
* Kaan, konuşmesini hemen Leyla'dan sonraki sırada yapmıştır.
* Nalan ile Kaan'ın konuşmaları arasında tam olarak iki kişi konuşma yapmıştır.

Buna göre, aşağıdakilerden hangisi kesinlikle yanlıştır?

  1. A
    Leyla, konuşmasını beşinci sırada yapmıştır.
  2. B
    Murat, konuşmasını üçüncü sırada yapmıştır.
  3. Pelin, konuşmasını üçüncü sırada yapmıştır.Cevap
  4. D
    Nalan, konuşmasını altıncı sırada yapmıştır.
  5. E
    Kaan, konuşmasını ikinci sırada yapmıştır.

Cevap

Pelin'in konuşmasını üçüncü sırada yapmış olması kesinlikle yanlıştır.
Verilen bilgilere göre oluşturulabilen üç farklı sıralama senaryosunun hiçbirinde Pelin'in üçüncü sırada yer alması mümkün değildir. Pelin sadece ikinci, beşinci veya altıncı sıralarda yer alabilir. Bu nedenle bu ifade kesinlikle yanlıştır.

Adım Adım Çözüm

1
Kesin olan yerleşimi belirleyin.
Özgür 4. sıradadır. Sıralama taslağı: [_, _, _, Özg��r, _, _]
Sabit referans noktası diğer koşulları yerleştirmek için temel oluşturur.
2
Leyla, Kaan ve Nalan arasındaki ilişkileri blok haline getirin.
Kaan, Leyla'dan hemen sonradır (LK bloğu). Nalan ile Kaan arasında iki kişi olmalıdır. Bu durum iki şekilde kurulabilir: L-K-x-x-N veya N-x-x-L-K.
Bitişiklik ve belirli aralık kurallarını birleştirerek yerleşim olasılıklarını daraltmak gerekir.
3
Özgür'ün 4. sıradaki konumunu ve Murat'ın Pelin'den önce olması koşulunu (M < P) gözeterek tüm olası senaryoları türetin.
Koşulları sağlayan 3 farklı durum ortaya çıkar:
Durum 1: Leyla (1), Kaan (2), Murat (3), Özgür (4), Nalan (5), Pelin (6)
Durum 2: Murat (1), Leyla (2), Kaan (3), Özgür (4), Pelin (5), Nalan (6)
Durum 3: Murat (1), Pelin (2), Nalan (3), Özgür (4), Leyla (5), Kaan (6)
Belirsiz konumları sabitlemeden tüm alternatif durumları doğru analiz edebilmek için olasılık tabloları kurulmalıdır.
4
Türetilen durumlar üzerinden seçenekleri kontrol edin.
Pelin'in alabileceği konumlar 6, 5 ve 2'dir. Pelin hiçbir koşulda 3. sırada olamaz.
Her olası senaryoda imkansız olan seçeneği bularak kesinlikle yanlış olanı doğrulamak.

Anahtar Kavram

Tek Değişkenli Basit Sıralama Kurgularında Olasılık Tablosu Oluşturma ve Kesinlik Analizi
Bu soruyu puanla

Konular

Tek Değişkenli Basit Sıralama

Bu konudan daha fazla soru