Soru

Zorluk: KolaySıralama Kurguları

Bir sinema gişesinde bilet kuyruğuna giren Aylin, Berk, Canan, Doruk ve Ersin adlı beş kişinin bilet alma sıralarıyla ilgili şunlar bilinmektedir:

* Doruk, biletini 4.4. sırada almıştır.
* Aylin, Berk’ten hemen önce biletini almıştır.
* Ersin, Doruk’tan sonra bilet almıştır.
* Canan, biletini alan ilk kişi değildir.

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

  1. Canan, biletini 3.3. sırada almıştır.Cevap
  2. B
    Berk, biletini 3.3. sırada almıştır.
  3. C
    Aylin, biletini 2.2. sırada almıştır.
  4. D
    Ersin, biletini 1.1. sırada almıştır.
  5. E
    Berk, biletini alan son kişidir.

Cevap

Canan'ın biletini üçüncü sırada aldığı bilgisi kesinlikle doğrudur.
Verilen bilgilere göre sıralama şu şekildedir: 1.1. Aylin, 2.2. Berk, 3.3. Canan, 4.4. Doruk, 5.5. Ersin. Bu sıralamada Canan'ın üçüncü olduğu açıkça görülmektedir.

Adım Adım Çözüm

1
Sabit ve kesin bilgileri yerleştir.
Doruk 4.4. sıradadır. Ersin, Doruk'tan sonra olduğu için mecburen 5.5. (sonuncu) sıradadır.
Soruda verilen doğrudan konum ve sıralama bilgileri tabloyu oluşturmak için en güvenilir başlangıç noktasıdır.
2
Blok bilgiyi ve kalan kişileri değerlendir.
Geriye 1.,2.1., 2. ve 3.3. sıralar ile Aylin, Berk ve Canan kalmıştır. Aylin ve Berk ardışık bir bloktur (Aylin-Berk).
Aylin'in Berk'ten hemen önce olması, onların tabloda yan yana iki hücreyi kapatmasını gerektirir.
3
Olumsuz öncülü kullanarak yerleşimi tamamla.
Aylin-Berk bloğu (2,3)(2, 3) olsaydı, Canan 1.1. sırada kalırdı ancak Canan ilk kişi değildir. Bu yüzden Aylin-Berk (1,2)(1, 2) sıralarını alır, Canan ise 3.3. sıraya yerleşir.
Canan'ın birinci olamayacağı şartı, Aylin ve Berk ikilisinin en başa geçmesini zorunlu kılar.

Anahtar Kavram

Sıralama kurgularında sabit konumları belirleme ve blok verileri kısıtlamalara göre yerleştirme.

İpuçları

1
Önce dördüncü sıraya Doruk'u yerleştirin ve ondan sonra kimin gelebileceğini düşünün.
2
Aylin ve Berk'i birbirinden ayırmadan bir paket gibi düşünün; bu paket (1,2)(1, 2) mi yoksa (2,3)(2, 3) mü olmalı?
3
Canan birinci olamıyorsa, Aylin ve Berk paketinin mecburen en baştaki ilk iki sırayı alması gerekir.

Daha Fazla Pratik

Benzer bir soruyu, kişi sayısını artırarak veya 'iki kişi arasında bir kişi vardır' gibi ek kısıtlamalar ekleyerek çözmeyi deneyebilirsiniz.

Alternatif Yöntem

Tablo çizerek 11’den 55’e kadar numaralandırma yapın ve kesin olan 'Doruk=4' bilgisini yazarak diğerlerini deneme-yanılma ile eleyin.
Tahmini Süre:45s
Bu soruyu puanla