Examkin

Question

Difficulty: HardSıralama Problemleri

Bir havalimanında yan yana bulunan ve 11'den 66'ya kadar numaralandırılmış altı perona AA, BB, CC, DD, EE ve FF uçakları yanaşmıştır.

Uçakların peronlara yerleşimi ile ilgili aşağıdaki bilgiler verilmiştir:
* AA uçağı çift numaralı bir perondadır.
* BB uçağı, CC uçağının hemen sağındaki perondadır.
* DD uçağının peron numarası, EE uçağının peron numarasından küçüktür.
* FF uçağı 33 numaralı perondadır.
* BB ve DD uçakları arasında tam olarak iki peron bulunmaktadır.

Buna göre, uçakların peronlara yerleşimiyle ilgili aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    A uçağı 6 numaralı perondadır.
  2. B
    D uçağı 2 numaralı perondadır.
  3. E uçağı 6 numaralı perondadır.Answer
  4. D
    C uçağı 4 numaralı perondadır.
  5. E
    B uçağı 5 numaralı perondadır.

Answer

E uçağı 6 numaralı perondadır.
Tüm koşulları sağlayan tek bir yerleşim düzeni bulunmaktadır. Bu düzende C birinci, B ikinci, F üçüncü, A dördüncü, D beşinci ve E altıncı perondadır. Dolayısıyla E uçağının 6 numaralı peronda olduğu ifadesi kesinlikle doğrudur.

Step-by-Step Solution

1
Verilen kesin bilgiyi kullanarak F uçağını yerleştirmek.
F uçağı 3 numaralı perondadır. Geriye kalan boş peronlar: 1, 2, 4, 5, 6.
Sabit konumu bilinen uçaktan başlamak diğer uçakların olasılıklarını daraltır.
2
B ve D uçakları arasındaki mesafe koşulu ile B'nin C'nin sağında olması koşulunu birleştirmek.
B ve D arasında iki peron olması |B - D| = 3 olmasını gerektirir. B, C'nin hemen sağında olduğundan B = C + 1'dir. Bu durumda B ve D ikilisi (2, 5) veya (5, 2) olabilir.
Mesafe ve ardışıklık kısıtlarını kullanarak olası durum sayılarını belirlemek için.
3
B = 2, D = 5 (ve dolayısıyla C = 1) senaryosunu incelemek.
Boş kalan peronlar 4 ve 6'dır. A uçağı çift peronda olmalıdır. Eğer A = 6 olursa, E = 4 olur. Ancak bu durumda D < E (5 < 4) koşulu ihlal edilir. Bu nedenle A = 4 ve E = 6 olmalıdır. Bu yerleşim (1: C, 2: B, 3: F, 4: A, 5: D, 6: E) tüm öncülleri sağlar.
Birinci olasılığın tutarlılığını test etmek için.
4
B = 5, D = 2 (ve dolayısıyla C = 4) senaryosunu incelemek.
Boş kalan peronlar 1 ve 6'dır. A çift peronda (6) olacağından, E = 1 olur. Bu durumda D < E (2 < 1) koşulu ihlal edilir. Dolayısıyla bu senaryo imkansızdır.
İkinci olasılığın elendiğini kesinleştirmek için.

Key Concept

Koşullu sıralama ve öncül analizi

Hints

1
Öncelikle konumu kesin olan F uçağını yerleştirin ve ardından B ile D arasındaki 2 peronluk mesafeyi kullanabileceğiniz durumları listeleyin.
2
B ve D arasındaki mesafeden dolayı B'nin 2 veya 5 olabileceği iki farklı durumu inceleyin. Her iki durumda da D < E eşitsizliğinin sağlanıp sağlanmadığını kontrol edin.
Estimated Time:2m 30s
Rate this question

Topics

Sıralama Problemleri

More questions from this topic