Question

Difficulty: Very hardBitişiklik ve Yanyanalık İlişkileri

Bir antikacı dükkanında, yan yana bulunan ve soldan sağa doğru 11'den 77'ye kadar numaralandırılmış yedi vitrinde; cep saati, duvar saati, guguklu saat, köstekli saat, kum saati, masa saati ve sarkaçlı saat sergilenmektedir. Saatlerin sergilendiği vitrinlerle ilgili şunlar bilinmektedir:

* Köstekli saat, 66. vitrinde sergilenmektedir.
* Köstekli saat ile cep saati yan yana olan vitrinlerde sergilenmektedir.
* Masa saati, duvar saatinin hemen solundaki vitrinde sergilenmektedir.
* Guguklu saat ile sarkaçlı saat yan yana olan vitrinlerde sergilenmektedir.
* Kum saati, sarkaçlı saatin hemen sağındaki vitrinde sergilenmektedir.

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

  1. Cep saati 77. vitrinde sergilenmektedir.Answer
  2. B
    Guguklu saat 44. vitrinde sergilenmektedir.
  3. C
    Sarkaçlı saat 22. vitrinde sergilenmektedir.
  4. D
    Masa saati ile kum saati yan yana vitrinlerde sergilenmektedir.
  5. E
    Duvar saati 55. vitrinde sergilenmektedir.

Answer

Cep saatinin 77. vitrinde sergilenmesi
Cep saatinin 77. vitrinde sergilenmesi seçeneği kesinlikle doğrudur. Köstekli saat 66. vitrinde yer almaktadır ve cep saati onun hemen yanında olmak zorundadır. Cep saati eğer 55. vitrinde olsaydı, kalan boş vitrinlerde 22'li ve 33'lü yan yana blokların (MDMD ve GSUGSU) yerleşebileceği ardışık boşluk kalmayacaktı. Bu nedenle cep saati kesinlikle 77. vitrinde sergilenmektedir.

Step-by-Step Solution

1
Vitrinleri soldan sağa 11'den 77'ye kadar numaralandırıp verilen kesin bilgiyi yerleştirmek.
66. vitrine Köstekli Saat (K) yerleştirilir.
Öncülde Köstekli saatin 66. vitrinde sergilendiği kesin olarak belirtilmiştir.
2
Bitişiklik öncüllerini ve yön kısıtlamalarını bloklar halinde simgeleştirmek.
Masa saati duvar saatinin hemen solundaysa MDMD bloğu oluşur. Guguklu ve sarkaçlı saat yan yanaysa {G,S}\{G, S\} bloğu, sarkaçlı saatin hemen sağında kum saati varsa SUSU bloğu oluşur. Bu iki bilgi birleştiğinde GSUGSU veya SGUSGU olmalıdır; ancak SUSU yönlü bir blok olduğu için sarkaçlı saatin hemen sağında sadece kum saati bulunabilir, bu durumda sarkaçlı saatin solunda guguklu saat yer almalıdır. Dolay��sıyla GSUGSU şeklinde 33'lü bir blok elde edilir.
Bitişiklik ve yön koşullarının bir arada nasıl konumlanacağını belirlemek için.
3
Köstekli saat ile cep saatinin yanal ilişkisini incelemek ve olasılıkları sınırlandırmak.
Köstekli saat 66. vitrinde olduğuna göre, onunla yan yana olan Cep saati (C) ya 55. vitrinde ya da 77. vitrinde olmalıdır.
Cep saatinin konumuna göre diğer büyük blokların (MDMD ve GSUGSU) sığıp sığamayacağını test etmek için.
4
Cep saatinin 55. vitrinde olma olasılığını test etmek.
Eğer C=5C = 5 ve K=6K = 6 olursa, geriye kalan boş vitrin numaraları 1,2,3,41, 2, 3, 4 ve 77 olur. Bu durumda elimizdeki GSUGSU (33'lü blok) ve MDMD (22'li blok) yapılarını yerleştirmek için ardışık boşlukları inceleriz. GSUGSU bloğu ancak 1231-2-3 veya 2342-3-4 vitrinlerine gelebilir. 1231-2-3 vitrinlerine gelirse geriye 44 ve 77 kalır (yan yana değiller, MDMD yerleşemez). 2342-3-4 vitrinlerine gelirse geriye 11 ve 77 kalır (yine yan yana değiller, MDMD yerleşemez). Dolayısıyla C=5C = 5 olamaz.
Cep saatinin 55. vitrinde olmasının diğer blokların yerleşimini imkansız kıldığını göstermek için.
5
Cep saatinin 77. vitrinde olma olasılığını incelemek ve tabloyu tamamlamak.
C=7C = 7 olmak zorundadır. Bu durumda geriye 1,2,3,4,51, 2, 3, 4, 5 vitrinleri kalır. GSUGSU ve MDMD blokları bu 55 vitrine iki farklı şekilde yerleşebilir: Olasılık 1: G(1),S(2),U(3),M(4),D(5),K(6),C(7)G(1), S(2), U(3), M(4), D(5), K(6), C(7). Olasılık 2: M(1),D(2),G(3),S(4),U(5),K(6),C(7)M(1), D(2), G(3), S(4), U(5), K(6), C(7).
Olası tüm yerleşim şablonlarını çıkararak kesin olan yargıyı belirlemek için.
6
Seçenekleri bu iki olasılığa göre değerlendirmek.
Her iki olasılıkta da Cep saati kesinlikle 77. vitrinde yer almaktadır.
Soruda istenen kesin doğru seçeneği bulmak için.

Key Concept

Bitişiklik ve Yanyanalık Koşullarında Blok Analizi ve Yerleşim Sınırlamaları
Estimated Time:3m 0s
Rate this question