Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir apartmanın 11'den 77'ye kadar numaralandırılmış ardışık yedi katında AA, BB, CC, DD, EE, FF ve GG adlı kişiler oturmaktadır. Bu kişilerin oturduğu katlarla ilgili şunlar bilinmektedir:

* DD ve GG kat numaraları ardışık olan katlarda oturmaktadır ve DD, GG'nin üstündeki bir katta oturmaktadır.
* BB, EE'nin hemen altındaki katta oturmaktadır.
* AA ve CC arasında tam olarak iki kişi oturmaktadır ve AA, CC'den daha üstteki bir katta oturmaktadır.
* FF, 55. katta oturmaktadır.

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

  1. A
    BB kişisi 22. katta oturmaktadır.
  2. B
    DD kişisi 77. katta oturmaktadır.
  3. AA kişisi 44. katta oturmaktad��r.Cevap
  4. D
    EE kişisi 33. katta oturmaktadır.
  5. E
    GG kişisi 66. katta oturmaktadır.

Cevap

A kişisinin 4. katta oturduğu ifadesi kesinlikle doğrudur.
Her iki olası yerleşim planında da (Durum 1 ve Durum 2) A kişisinin oturduğu kat değişmeyerek 4. kat olarak kalmaktadır. Bu nedenle A kişisinin 4. katta oturduğu ifadesi kesinlikle doğrudur.

Adım Adım Çözüm

1
F kişisinin oturduğu katı yerleştirmek ve A ile C arasındaki ilişkiyi analiz etmek.
F kişisi 5. kattadır. A ve C arasında 2 kişi olup A üstte olduğundan A - C = 3 olmalıdır.
Sabit bilgiyi yerleştirip diğer değişkenlerin sınırlarını belirlemek için.
2
A ve C çifti için olası kat kombinasyonlarını belirlemek.
C=1 için A=4 (mümkün), C=2 için A=5 (F 5. katta olduğundan imkansız), C=3 için A=6 (mümkün), C=4 için A=7 (mümkün görünüyor) olasılıkları listelenir.
A ve C çiftinin yerleşebileceği katları sınırlandırmak için.
3
Kalan boşluklara ardışık çiftleri (D = G + 1 ve E = B + 1) yerleştirmeyi denemek.
C=3 ve A=6 seçilirse boş kalan katlar 1, 2, 4, 7 olur. Bu katlarda iki adet ardışık ikili grup (D-G ve E-B) oluşturulamaz. C=4 ve A=7 seçilirse boş katlar 1, 2, 3, 6 olur; yine iki ardışık çift sığmaz. Ancak C=1 ve A=4 seçilirse boş katlar 2, 3 ve 6, 7 olur. Bu durumda iki ardışık çift tam olarak yerleşebilir.
Ardışık yerleşim kuralları ile boş kalan katların uyumunu kontrol etmek için.
4
Oluşan iki durumu belirlemek ve kesin doğruyu bulmak.
Durum 1: C(1), G(2), D(3), A(4), F(5), B(6), E(7) ve Durum 2: C(1), B(2), E(3), A(4), F(5), G(6), D(7). Her iki durumda da A kişisi kesinlikle 4. kattadır.
Seçenekleri doğrulamak için nihai olasılık tablosunu karşılaştırmak.

Anahtar Kavram

Mantıksal öncüller ve kısıtlamalar doğrultusunda olasılık tablosu oluşturarak sıralama yapma.

İpuçları

1
F'nin katını yerleştirdikten sonra, A ve C arasındaki 2 kişilik mesafeyi sağlayan boş katları arayın.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru