Examkin

Soru

Zorluk: ZorTek Değişkenli Basit Sıralama

Bir televizyon kanalında pazar günü sırasıyla yayınlanan Belgesel, Çocuk, Haber, Müzik, Sinema, Tiyatro ve Yarışma programlarının yayın sıralarına ilişkin bilgiler şu şekildedir:

* Her program farklı bir sırada ve yalnızca birer kez yayınlanmıştır.
* Tiyatro programı, Müzik programından hemen sonra yayınlanmıştır.
* Müzik programı, Belgesel programından hemen sonra yayınlanmıştır.
* Belgesel ve Sinema programları arasında yalnızca Haber programı yayınlanmıştır.
* Çocuk programı, Yarışma programından önceki bir sırada yayınlanmıştır.

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

  1. A
    Yarışma programı 2.2. sırada yayınlanmıştır.
  2. Çocuk programı 2.2. sırada yayınlanmıştır.Cevap
  3. C
    Haber programı 4.4. sırada yayınlanmıştır.
  4. D
    Sinema programı 3.3. sırada yayınlanmıştır.
  5. E
    Tiyatro programı 5.5. sırada yayınlanmıştır.

Cevap

Çocuk program��nın ikinci sırada yayınlanması
Çocuk programının ikinci sırada yer alması, kendisinden önce yalnızca bir boşluk (birinci sıra) bırakır. Çocuk programının Yarışma programından önce yayınlanması gerektiğinden, bu durumda Yarışma programı birinci sıraya yerleşmek zorunda kalır. Ancak bu yerleşim Çocuk programının Yarışma'dan sonra yayınlanması anlamına gelir ve öncülle çelişir. Bu nedenle Çocuk programının ikinci sırada yayınlanması kesinlikle yanlıştır. Olası senaryolar şu şekildedir:

Sıra1. Senaryo2. Senaryo3. Senaryo
11ÇocukÇocukSinema
22YarışmaSinemaHaber
33SinemaHaberBelgesel
44HaberBelgeselMüzik
55BelgeselMüzikTiyatro
66MüzikTiyatroÇocuk
77TiyatroYarışmaYarışma

Adım Adım Çözüm

1
Tiyatro, Müzik ve Belgesel programlarının ardışık sırasını bulma.
Belgesel - Müzik - Tiyatro (B−M−TB-M-T) üçlü bloku elde edilir.
Tiyatro Müzik'ten hemen sonra, Müzik de Belgesel'den hemen sonra yayınlandığı için bu üç program ardışık olmak zorundadır.
2
Haber ve Sinema programlarını üçlü bloka entegre etme.
Sinema - Haber - Belgesel - Müzik - Tiyatro (S−H−B−M−TS-H-B-M-T) beşli bloku elde edilir.
Belgesel ve Sinema arasında sadece Haber bulunabilir (S−H−BS-H-B veya B−H−SB-H-S). Belgesel'den hemen sonra Müzik geldiği için B−H−SB-H-S ihtimali elenir ve geriye sadece S−H−BS-H-B kalır. Bu da bloku S−H−B−M−TS-H-B-M-T yapar.
3
Beşli bloku 77 haneli yayın akışına yerleştirme ve Çocuk/Yarışma programlarının konumlarını belirleme.
Üç farklı olası sıralama (senaryo) oluşur. Çocuk programı Yarışma'dan önce olmalıdır. Bu senaryolarda Çocuk programı 1.1. veya 6.6. sırada yer alır.
Beşli blok 1−51-5, 2−62-6 veya 3−7.3-7. sıralara yerleşebilir. Kalan boşluklara Çocuk programı Yarışma'dan önce gelecek şekilde yerleştirilir.
4
Seçenekleri analiz ederek çelişkiyi tespit etme.
Çocuk programının ikinci sırada yer alması durumunun hiçbir senaryoda mümkün olmadığı görülür.
Çocuk programı ikinci sırada olsaydı, ondan önce olması gereken Yarışma programı birinci sıraya gelmek zorunda kalırdı ve bu da Çocuk'un Yarışma'dan önce olması kuralını ihlal ederdi.

Anahtar Kavram

Tek Değişkenli Basit Sıralama Kurguları

İpuçları

1
Tiyatro, Müzik ve Belgesel programlarının yan yana geldiği ardışık bir blok oluşturmayı deneyin.
2
Müzik, Belgesel'den hemen sonra; Tiyatro ise Müzik'ten hemen sonra gelmektedir. Bu durum Belgesel-Müzik-Tiyatro (B−M−TB-M-T) şeklinde bir blok oluşturur. Belgesel ve Sinema arasındaki Haber programını da bu bloka ekleyin.
3
B−M−TB-M-T bloğunun soluna veya sağına Haber ve Sinema programlarını yerleştirirken Belgesel'den hemen sonra Müzik gelmesi kuralını unutmayın. Bu durum S−H−B−M−TS-H-B-M-T şeklinde 55’li bir blok oluşturur. Bu bloğu 77 haneli bir sıralamaya yerleştirip Çocuk ve Yarışma programlarının konumlarını test edin.

Daha Fazla Pratik

Benzer bir kurguda, belirli iki programın arasında en az iki program olması kısıtı getirilerek olasılıklar analiz edilebilir.

Alternatif Yöntem

Tüm programları tek tek yerleştirmek yerine, 'Çocuk programının Yarışma programından önce gelmesi' koşulundan yola çıkabilirsiniz. Çocuk programı 2.2. sırada olsaydı, ondan önce sadece 11 hane kalırdı ve oraya Yarışma gelmek zorunda olurdu. Bu durum ise doğrudan öncülle çelişir.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Tek Değişkenli Basit Sıralama

Bu konudan daha fazla soru