Examkin

Sıralama Problemleri

46 questions

Question 41Question →

Bir yazılım şirketinde çalışan Arge, Finans, İnsan Kaynakları, Pazarlama, Satış ve Tasarım departmanları gün içinde sırayla birer sunum yapacaktır. Departmanların sunum sıralarına ilişkin bazı bilgiler şu şekildedir:

* Arge sunumu, Finans sunumundan hemen sonra yapılacaktır.
* İnsan Kaynakları sunumu ile Satış sunumu arasında tam olarak iki sunum yapılacaktır.
* Tasarım sunumu, Pazarlama sunumundan önce yapılacaktır ancak ilk sırada değildir.
* Pazarlama sunumu son sırada yapılmamıştır.

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

Show answer & explanation

Answer: Pazarlama sunumu, Tasarım sunumundan hemen sonra yapılmıştır.

Answer

Pazarlama sunumunun Tasarım sunumundan hemen sonra yapılması kesinlikle doğrudur.
Dört farklı geçerli senaryonun tamamında Tasarım sunumunu takip eden sunum Pazarlama sunumudur. Bu nedenle Pazarlama sunumunun Tasarım sunumundan hemen sonra yapıldığı yargısı her koşulda geçerlidir.

Step-by-Step Solution

1
Değişkenleri sembolleştirme ve temel tablo yapısını kurma
Değişkenler: Arge (A), Finans (F), İnsan Kaynakları (İ), Pazarlama (P), Satış (S), Tasarım (T). Sunum sıraları: 1, 2, 3, 4, 5, 6.
Sıralama probleminde verileri doğru yerleştirebilmek için 6 sıralık bir şema oluşturulmalıdır.
2
Koşulları formüle etme
1) F'den hemen sonra A sunumu yapılacaktır: [FA] bloku.
2) İ ile S arasında tam iki sunum yapılacaktır: İ _ _ S veya S _ _ İ.
3) T, P'den önce yapılacaktır (T < P) ancak T, 1. sırada olamaz (T != 1).
4) P, 6. sırada olamaz (P != 6).
Öncüller arasındaki ilişkileri ve kısıtlamaları netleştirmek.
3
İ/S bloklarının olası konumlarını analiz etme
İ/S çifti arasındaki mesafe göz önüne alındığında olası yerleşimler 1-4 ya da 3-6 konumlarıdır. Eğer 2-5 konumuna yerleştirilselerdi, geriye kalan 1, 3, 4, 6 konumlarında [FA] blokunun sığabileceği tek yer 3-4 olurdu. Bu durumda boş kalan 1 ve 6 konumlarına sırasıyla T ve P gelmek zorunda kalırdı (T=1, P=6). Ancak bu durum T != 1 ve P != 6 kısıtlamalarıyla çelişir.
En büyük k��sıtlamaya sahip İ/S çiftini yerleştirerek çelişkili durumları elemek.
4
Geçerli tüm senaryoları belirleme ve sonuçları değerlendirme
Elde edilen 4 geçerli sıralama şunlardır:
Senaryo 1: İ - T - P - S - F - A
Senaryo 2: S - T - P - İ - F - A
Senaryo 3: F - A - İ - T - P - S
Senaryo 4: F - A - S - T - P - İ
Tüm bu senaryolarda Tasarım ve Pazarlama (T ve P) her zaman yan yanadır (2-3 veya 4-5) ve T, P'den hemen öncedir.
Seçeneklerdeki ifadelerin tüm durumlarda geçerli olup olmadığını doğrulamak.

Key Concept

Sözel Mantık Sıralama Problemlerinde Kısıtlayıcı Öncüllerle Olası Durumları Analiz Etme
Question 42Question →

Bir belediye; Akasya, Çınar, Defne, Erguvan, Göknar ve Ihlamur adlı altı parkı sırayla yeniden düzenleyecektir. Düzenleme sırasına ilişkin bilinenler şunlardır:

* Erguvan parkı, Göknar parkından hemen sonra düzenlenmiştir.
* Defne parkı, Akasya parkından daha sonraki bir sırada düzenlenmiştir.
* Çınar ve Ihlamur parklarının düzenlenme sıraları arasında tam iki park düzenlenmiştir.
* Akasya parkı ikinci ya da beşinci sırada düzenlenmiştir.
* Birinci sırada düzenlenen park ne Ihlamur ne de Defne parkıdır.

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

Show answer & explanation

Answer: Ihlamur parkı dördüncü sırada düzenlenmiştir.

Answer

Ihlamur parkı dördüncü sırada düzenlenmiştir.
Çözüm adımlarında görüldüğü üzere, Akasya parkının 2. veya 5. sırada olduğu her iki olası senaryoda da Ihlamur parkı her halükarda dördüncü sırada yer almaktadır. Bu nedenle Ihlamur parkının dördüncü sırada düzenlendiği ifadesi kesinlikle doğrudur.

Step-by-Step Solution

1
Verilen öncülleri ve değişkenleri belirleme.
Değişkenler: Akasya (A), Çınar (Ç), Defne (D), Erguvan (E), Göknar (G), Ihlamur (I). Sıralar: 1, 2, 3, 4, 5, 6. Kurallar: G'den hemen sonra E (GE bloğu), A < D, Ç ile I arasında 2 park var, A = 2 veya 5, 1. sırada I veya D olamaz.
Soruyu çözmek için gerekli olan temel elemanları ve kısıtlamaları netleştirmek.
2
Akasya'nın 5. sırada olduğu 1. Durumu inceleme.
A = 5 ise, A < D kuralı gereği D = 6 olur. Kalan yerler: 1, 2, 3, 4. Ç ve I arasında 2 park olduğundan yerleri 1 ve 4 olmalıdır. 1. sırada Ihlamur olamayacağı için Ç = 1 ve I = 4 olur. Boş kalan 2 ve 3. sıralara yan yana olması gereken GE bloğu yerleşir (G = 2, E = 3). Sıralama: Ç, G, E, I, A, D olur.
Akasya'nın olası pozisyonlarından birini deneyerek tüm sıralamayı türetmek.
3
Akasya'nın 2. sırada olduğu 2. Durumu inceleme.
A = 2 ise, Ç ve I'nın yerleşebileceği tek uygun yerler yine 1 ve 4. sıralardır (2 ve 5. sıralar dolu veya bölünmüştür). 1. sırada Ihlamur olamayacağından Ç = 1 ve I = 4 olur. Kalan yerler: 3, 5, 6. G ve E yan yana olacağından G = 5, E = 6 olur. Kalan D ise 3. sıraya yerleşir (A < D şartı sağlanır: 2 < 3). Sıralama: Ç, A, D, I, G, E olur.
Akasya'nın diğer olası pozisyonunu inceleyerek ikinci olası durumu ortaya çıkarmak.
4
Her iki durum için ortak olan kesin bilgiyi tespit etme.
1. Durumda da 2. Durumda da Çınar (Ç) 1. sırada, Ihlamur (I) ise 4. sırada yer almaktadır.
Seçeneklerdeki kesin doğru ifadeyi bulmak.

Key Concept

Sıralama Problemlerinde Olası Durum Analizi ve Tablo Oluşturma
Question 43Question →

Bir diş hekiminin muayenehanesinde gün içinde randevusu olan Kaan, Leyla, Murat, Nalan, Ömer ve Pelin adlı altı hastanın muayene sıralarına ilişkin şunlar bilinmektedir:

* Kaan, muayene olan ilk veya son kişi değildir.
* Leyla, Murat'tan hemen önce muayene olmuştur.
* Ömer ile Pelin arasında tam iki kişi muayene olmuştur.
* Nalan, dördüncü sırada muayene olmuştur.

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

Show answer & explanation

Answer: Kaan beşinci sırada muayene olmuştur.

Answer

Kaan'ın beşinci sırada muayene olduğu bilgisi kesinlikle doğrudur.
Yapılan analizler sonucunda Leyla birinci, Murat ikinci, Nalan dördüncü ve Kaan beşinci sıradadır. Ömer ve Pelin ise üçüncü ve altıncı sırayı paylaşmaktadır. Buna göre Kaan'ın bias beşinci sırada muayene olduğu bilgisi kesinlikle doğrudur.

Step-by-Step Solution

1
Nalan'ın konumunu tabloya yerleştirme.
Nalan dördüncü sırada muayene olmuştur.
Soruda Nalan'ın dördüncü sırada olduğu kesin olarak belirtilmiştir.
2
Leyla ve Murat'ın olası konumlarını belirleme.
Leyla ve Murat sırasıyla birinci ve ikinci sırada yer alır.
Leyla'nın Murat'tan hemen önce muayene olması gerektiği için yan yana iki boş yer aranır. Nalan dördüncü sırada olduğundan yan yana boşluklar sadece 1-2 veya 5-6 olabilir. Eğer Leyla-Murat çifti 5-6. sıralara yerleştirilirse, Ömer ile Pelin arasında tam iki kişi bulunması koşulu kalan boşluklarda (1, 2, 3) sağlanamaz. Bu yüzden Leyla birinci, Murat ikinci sıradadır.
3
Ömer ve Pelin'in konumlarını belirleme.
Ömer ve Pelin üçüncü ve altıncı sıralara yerleşir.
Ömer ile Pelin arasında tam iki kişi olması kuralı, boş kalan yerlerden (3, 5, 6) sadece üçüncü ve altıncı sıraların seçilmesiyle mümkündür (arada dördüncü sıradaki Nalan ve beşinci sıradaki boşluk yer alır).
4
Kaan'ın konumunu belirleme.
Kaan beşinci sırada muayene olur.
Boş kalan tek yer beşinci sıradır. Kaan'ın ilk veya son sırada olmama koşulu da bu şekilde sağlanmış olur.

Key Concept

Sıralama Problemleri
Estimated Time:2m 0s
Question 44Question →

Bir müzede sergilenecek olan A, B, C, D, E ve F dönemlerine ait altı farklı antika vazo, kronolojik sıralarına göre soldan sağa doğru 11'den 66'ya kadar numaralandırılmış stantlarda sergilenecektir. Vazoların stantlara yerleştirilme sırasıyla ilgili bilinenler şunlardır:

* B vazosu, E vazosunun hemen sağındaki stanttadır.
* A vazosu ile F vazosu arasında tam olarak iki vazo bulunmaktadır ve F vazosu, A vazosundan daha soldaki bir stanttadır.
* C vazosu, D vazosundan daha sağdaki bir stanttadır.
* 3.3. stantta sergilenen vazo D değildir.

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

Show answer & explanation

Answer: C vazosu 4. stantta sergilenmektedir.

Answer

C vazosu 4. stantta sergilenmektedir.
Oluşturulabilecek tüm olası ve geçerli sıralama senaryoları incelendiğinde, C vazosunun 4. stantta yer alabildiği hiçbir durum bulunmamaktadır. Dolayısıyla bu vazo hiçbir koşulda 4. stantta sergilenemez ve bu ifade kesinlikle yanlıştır.

Step-by-Step Solution

1
Verilen öncülleri simgeleştirerek olası vazo yerleşim modellerini belirlemek.
B vazosunun E'nin hemen sağında olmasından (EB bloğu), F ile A arasında iki vazo bulunmasından ve F'nin solda olmasından (F _ _ A bloğu) hareketle F'nin alabileceği stant konumları 1, 2 ve 3 olarak belirlenir.
Tüm ihtimalleri eksiksiz görebilmek için vazo çiftlerinin olası başlangıç konumlarını analiz etmek gerekir.
2
F'nin 1, 2 ve 3. stantta olduğu durumlara göre tabloları oluşturup kalan vazoları (EB, D ve C) yerleştirmek.
Her durumda D < C kuralının sağlanması ve D'nin 3. stantta olmaması koşullarıyla 5 farklı olası sıralama tablosu elde edilir.
Kalan değişkenlerin yerleşim kısıtlamalarını uygulayarak geçerli tabloları netleştirmek gerekir.
3
Seçeneklerdeki ifadeleri elde edilen 5 farklı geçerli tabloyla karşılaştırarak hangisinin hiçbir tabloda yer alamayacağını tespit etmek.
C vazosunun 4. stantta yer aldığı hiçbir geçerli sıralama tablosu bulunmadığı için bu ifadenin kesinlikle yanlış olduğu görülür.
Kesinlikle yanlış olan ifadeyi belirlemek için tüm olası durumların elenmesi gerekir.

Key Concept

Sözel Mantık Sıralama Problemleri
Estimated Time:2m 30s
Question 45Question →

Bir havaalanına Antalya, Bursa, Çanakkale, Denizli, Erzurum ve Kars şehirlerinden gelen altı uçak, ardı ardına iniş yapmıştır. Uçakların iniş sıralarına ilişkin bilinenler şunlardır:

* Erzurum uçağı 4. sırada inmiştir.
* Antalya uçağı, Kars uçağından hemen sonra inmiştir.
* Çanakkale uçağı, Bursa uçağından daha önceki bir sırada inmiştir.
* Denizli uçağı ile Kars uçağının iniş sıraları arasında tam iki uçak inmiştir.

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

Show answer & explanation

Answer: Çanakkale uçağı birinci sırada inmiştir.

Answer

Çanakkale uçağı birinci sırada inmiştir.
Çanakkale uçağı, oluşturulabilen her iki geçerli senaryoda da kesin olarak 1. sırada yer almaktadır.

Step-by-Step Solution

1
Kesin bilgileri ve temel kısıtlamaları belirleyin.
Erzurum uçağının 4. sırada olduğu kesindir. Kars ve Antalya uçakları ardışık olarak (Kars - Antalya) şeklinde inmiştir.
Soruda Erzurum uçağının konumu doğrudan 4. sıra olarak belirtilmiştir ve Antalya uçağının Kars'tan hemen sonra indiği açıklanmıştır.
2
Denizli ve Kars uçakları arasındaki ilişkiyi analiz edin.
Denizli ve Kars uçaklarının arasında tam iki uçak bulunmalıdır. Bu durum sıralarının (x, x+3) şeklinde olmasını gerektirir. Olası çiftler 1-4, 2-5 ve 3-6'dır.
İki uçak arasındaki farkın tam iki olması, sıralarının arasındaki matematiksel farkın 3 olmasını gerektirir.
3
Olası yerleşim çiftlerini eleyin.
1-4 çifti elenir çünkü 4. sırada Erzurum uçağı vardır. 3-6 çifti elenir çünkü Kars uçağı 3. sırada olursa Antalya 4. sırada olmalıdır (Erzurum ile çelişir); Kars 6. sırada olursa Antalya 7. sırada olmalıdır (toplam 6 uçak sınırı ile çelişir). Geriye sadece 2-5 çifti kalır. Kars ve Denizli uçakları 2. ve 5. sıralardadır.
Mevcut kısıtlamalar ve Erzurum uçağının konumu diğer tüm olasılıkları imkansız kılmaktadır.
4
Kalan olasılıklara göre senaryoları oluşturun.
Senaryo 1: Kars uçağı 2., Antalya 3., Denizli 5. sıradadır. Kalan 1. ve 6. sıralara Çanakkale ve Bursa uçakları Çanakkale < Bursa kuralına göre yerleşir: Çanakkale 1., Bursa 6. olur. Sıralama: Çanakkale - Kars - Antalya - Erzurum - Denizli - Bursa.
Senaryo 2: Denizli uçağı 2., Kars 5., Antalya 6. sıradadır. Kalan 1. ve 3. sıralara Çanakkale ve Bursa yerleşir: Çanakkale 1., Bursa 3. olur. Sıralama: Çanakkale - Denizli - Bursa - Erzurum - Kars - Antalya.
Kars ve Denizli uçaklarının yer değişimi iki farklı geçerli durum oluşturur. Çanakkale'nin Bursa'dan önce inmesi kuralı her iki senaryoda da Çanakkale'yi 1. sıraya yerleştirir.
5
Seçenekleri değerlendirin.
Her iki senaryoda da Çanakkale uçağı kesin olarak 1. sırada inmiştir. Diğer uçakların konumları kesin değildir.
Kesinlikle doğru olan seçeneğe ulaşmak için her iki tabloda da değişmeyen ortak noktayı belirlemek gerekir.

Key Concept

Sözel Mantık Sıralama Problemleri
Estimated Time:2m 0s
Question 46Question →

Bir yayınevinin editörleri; Biyografi, Çocuk, Deneme, Felsefe, Gezi, Hikaye ve Roman türündeki yedi farklı kitabın basım sırasını belirlemektedir. Kitapların basım sıralarına ilişkin bilinenler şunlardır:

* Gezi kitabı 4.4. sırada basılacaktır.
* Roman, Hikaye kitabından hemen sonra basılacaktır.
* Biyografi kitabı ile Gezi kitabı arasında tam olarak iki kitap basılacaktır.
* Deneme kitabı, Çocuk kitabından daha sonraki bir sırada basılacaktır.
* Felsefe kitabı ile Biyografi kitabı ardışık sıralarda basılmayacaktır.

Buna göre, Deneme kitabının 5.5. sırada basılacağı biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

Show answer & explanation

Answer: Roman kitabı 7.7. sırada basılacaktır.

Answer

Roman kitabının 7.7. sırada basılacağı ifadesi kesinlikle doğrudur.
Deneme kitabının 5.5. sırada basıldığı durumda, Biyografi kitabının 7.7. sırada olması ihtimali elenir çünkü bu durumda 6.6. sıraya yerleşecek kitap bulunamaz. Dolayısıyla Biyografi 1.1. sırada yer alır. Felsefe kitabı Biyografi ile yan yana olamayacağı için 3.3. sıraya, Çocuk kitabı 2.2. sıraya yerleşir. Hikaye-Roman bloku ise yalnızca 66 ve 7.7. sıraya yerleşebilir. Buradan Roman kitabının 7.7. sırada basılacağı kesin olarak çıkarılır.

Step-by-Step Solution

1
Verilen öncülleri analiz ederek temel sıralama şablonunu oluşturun.
Toplam 77 kitaplık bir sıralama vardır (1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 7). Gezi kitabı kesin olarak 4.4. sıradadır. Roman ve Hikaye kitapları ardışık olup Roman hemen sonra gelir (Hikaye - Roman bloku).
Kesin olan bilgileri yerleştirip diğer öncüllerin sınırlarını belirlemek için.
2
Biyografi kitabının konumunu belirleyin.
Biyografi ve Gezi (44) arasında tam iki kitap olduğuna göre, Biyografi kitabı ya 1.1. sırada ya da 7.7. sırada olmalıdır.
Aralarında iki kitap olma koşulu (4−1−1=24 - 1 - 1 = 2 veya 7−4−1=27 - 4 - 1 = 2) yalnızca bu iki konumu mümkün kılar.
3
Soru kökündeki ek koşulu (Deneme kitabının 5.5. sırada olması) uygulayarak Felsefe ve Biyografi kitaplarının yerleşimini analiz edin.
Eğer Biyografi 7.7. sırada olsaydı, Hikaye-Roman bloku boşta kalan 1−21-2 veya 2−32-3 sıralarında olmak zorunda kalırdı. Felsefe kitabı Biyografi ile ardışık olamayacağı için 6.6. sıraya gelemezdi. Deneme (55) Çocuk kitabından sonra olmak zorunda olduğu için Çocuk kitabı en geç 3.3. sırada olmalıdır. Bu durumda 6.6. sıraya gelebilecek hiçbir kitap kalmazdı. Dolayısıyla Biyografi kesinlikle 1.1. sıradadır.
Çelişki yöntemini kullanarak Biyografi kitabının konumunu kesinleştirmek için.
4
Biyografi kitabının 1.1. sırada olduğu durum için kalan kitapları yerleştirin.
Biyografi 1.1., Gezi 4.4., Deneme 5.5. sıradadır. Hikaye-Roman bloku ancak 6−76-7 sıralarına yerleşebilir (Hikaye 6.6., Roman 7.7.). Kalan 22 ve 3.3. sıralara Çocuk ve Felsefe yerleşmelidir. Felsefe, Biyografi (1.1.) ile ardışık olamayacağından 2.2. sıraya gelemez, bu yüzden Felsefe 3.3. sırada, Çocuk ise 2.2. sırada yer alır. Sıralama şu şekildedir: 1.1. Biyografi, 2.2. Çocuk, 3.3. Felsefe, 4.4. Gezi, 5.5. Deneme, 6.6. Hikaye, 7.7. Roman.
Tüm koşulları sağlayarak tek ve kesin sıralamayı elde etmek için.

Key Concept

Koşullu Önermeler ve Çelişki Yöntemi ile Sıralama
PreviousPage 3 / 3
Sıralama Problemleri Practice Questions — ALES — Page 3 | Examkin