Examkin

Soru

Zorluk: OrtaSıralama Problemleri

Bir okulun kişisel gelişim seminerinde Gizem, Hakan, Işıl, Kaan, Melis ve Numan adlı altı öğrenci 1'den 6'ya kadar numaralandırılmış sırayla birer sunum yapacaktır. Öğrencilerin sunum sıraları ile ilgili aşağıdakiler bilinmektedir:

* Melis, Hakan'dan hemen sonraki sırada sunum yapacaktır.
* Gizem, Kaan'dan hemen önceki sırada sunum yapacaktır.
* Numan, ilk veya son sırada sunum yapmayacaktır.
* Eğer Gizem ikinci sırada sunum yaparsa, Işıl birinci sırada sunum yapacaktır.

Buna göre, Işıl'ın üçüncü sırada sunum yaptığı durumda aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Gizem birinci sırada sunum yapacaktır.
  2. B
    Hakan beşinci sırada sunum yapacaktır.
  3. Numan dördüncü sırada sunum yapacaktır.Cevap
  4. D
    Melis ikinci sırada sunum yapacaktır.
  5. E
    Kaan altıncı sırada sunum yapacaktır.

Cevap

Numan'ın dördüncü sırada sunum yapması kesinlikle doğrudur.
Işıl 3. sıraya yerleştiğinde, ikişer kişilik ardışık bloklar olan Hakan-Melis ve Gizem-Kaan grupları yalnızca 1-2 ve 5-6 sıralarını paylaşabilirler. Numan'ın 1. ve 6. sırada yer alamayacağı kuralı göz önüne alındığında, blokların bu konumları kapatmasıyla birlikte Numan için geriye sadece 4. sıra kalır. Dolayısıyla Numan'ın dördüncü sırada sunum yapacağı bilgisi kesinlikle doğrudur.

Adım Adım Çözüm

1
Işıl'ın sunum sırası verilen koşula göre 3. sıraya sabitlenir.
Sunum sıralaması şablonu: 1: _, 2: _, 3: Işıl, 4: _, 5: _, 6: _
Soruda verilen Işıl'ın 3. sırada olduğu durumunun analiz edilmesi gerekmektedir.
2
Hakan-Melis (HM) ve Gizem-Kaan (GK) bloklarının yerleştirilebileceği yerler belirlenir.
Bu ikişerli ardışık bloklar ancak {1, 2} ve {5, 6} sıralarına yerleştirilebilir.
3. sıra dolu olduğundan ikişer kişilik ardışık bloklar {1, 2} veya {5, 6} dışında bir yere sığamaz.
3
Numan'ın olası konumu belirlenir.
Numan, ilk (1) veya son (6) sırada sunum yapamayacağı için boş kalan tek yer olan 4. sıraya yerleşmek zorundadır.
Kalan boş sıralar 1, 2, 4, 5, 6'dır. Bloklar {1, 2} ve {5, 6} yerlerini kapattığı için Numan'a yalnızca 4. sıra kalır.
4
Olası senaryolar yazılarak kontrol edilir.
Senaryo 1: Hakan (1), Melis (2), Işıl (3), Numan (4), Gizem (5), Kaan (6) | Senaryo 2: Gizem (1), Kaan (2), Işıl (3), Numan (4), Hakan (5), Melis (6)
Her iki senaryoda da tüm öncüller ve kısıtlar eksiksiz sağlanmakta ve Numan'ın sırası değişmemektedir.

Anahtar Kavram

Sıralama Problemlerinde Olasılık Tablosu Oluşturma ve Kesinlik Analizi
Tahmini Süre:1m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru