Examkin

Question

Difficulty: HardSıralama Problemleri

Bir şirketin Pazarlama, Satış, Muhasebe, İnsan Kaynakları, Üretim ve Ar-Ge olmak üzere altı farklı departmanı, yıllık faaliyet raporlarını sunmak amacıyla 11'den 66'ya kadar numaralandırılmış sırayla sunum yapacaklardır. Sunum sırasıyla ilgili aşağıdaki bilgiler verilmiştir:

* Üretim departmanı, Satış departmanından hemen sonra sunum yapacaktır.
* Muhasebe departmanı ile Pazarlama departmanı arasında tam olarak iki departman sunum yapacaktır.
* İnsan Kaynakları departmanı, son sırada sunum yapmayacaktır.
* Ar-Ge departmanı, Pazarlama departmanından önce sunum yapacaktır.

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

  1. A
    Satış departmanı dördüncü sırada sunum yapmıştır.
  2. B
    Muhasebe departmanı üçüncü sırada sunum yapmıştır.
  3. C
    Ar-Ge departmanı birinci sırada sunum yapmıştır.
  4. Üretim departmanı üçüncü sırada sunum yapmıştır.Answer
  5. E
    İnsan Kaynakları departmanı beşinci sırada sunum yapmıştır.

Answer

Üretim departmanının üçüncü sırada sunum yapması seçeneği kesinlikle yanlıştır.
Üretim departmanının üçüncü sırada sunum yapması ifadesi kesinlikle yanlıştır. Eğer Üretim departmanı üçüncü sırada sunum yapmış olsaydı, kendisinden hemen önce gelen Satış departmanı ikinci sırada olmak zorundaydı. Bu durumda Muhasebe ve Pazarlama departmanları arasındaki iki kişilik mesafe kuralı gereği bu iki departman ancak birinci ve dördüncü sıralara yerleşebilirdi (Muhasebe birinci, Pazarlama dördüncü sırada). Geriye kalan beşinci ve altıncı sıralara ise Ar-Ge ve İnsan Kaynakları departmanları yerleşmek zorunda kalırdı. Ancak bu durumda Ar-Ge departmanı kaçınılmaz olarak Pazarlama departmanından (dördüncü sıradan) sonra sunum yapacaktır. Bu durum 'Ar-Ge departmanı, Pazarlama departmanından önce sunum yapacaktır' öncülüyle çelişir. Dolayısıyla Üretim departmanı hiçbir koşulda üçüncü sırada sunum yapamaz.

Step-by-Step Solution

1
Verilen kısıtlamaları sembolik hale getirelim.
Değişkenler: Pazarlama (PP), Satış (SS), Muhasebe (MM), İnsan Kaynakları (I˙İ), Üretim (U¨Ü), Ar-Ge (AA).
Kurallar:
1. SS'den hemen sonra U¨Ü gelir (S−U¨S-Ü bloğu).
2. MM ile PP arasında tam iki departman vardır (M__PM \_ \_ P veya P__MP \_ \_ M).
3. I˙≠6İ \neq 6.
4. A<PA < P.
Problemi daha kolay çözebilmek ve kuralları sistematik şekilde uygulayabilmek için.
2
MM ve PP çiftinin olası konumlarını A<PA < P kuralı çerçevesinde inceleyelim.
MM ve PP'nin olası yerleşimleri şunlardır:
- M=1,P=4M = 1, P = 4 (A<PA < P kuralına uygun olarak AA ilk üç sırada yer alabilir).
- P=1,M=4P = 1, M = 4 (A<PA < P kuralı nedeniyle geçersizdir, çünkü PP'den önce AA gelemez).
- M=3,P=6M = 3, P = 6 (A<PA < P kuralına uygundur).
- P=3,M=6P = 3, M = 6 (A<PA < P kuralına uygundur, AA ilk iki sırada yer alabilir).
En kısıtlayıcı kurallardan biri olan MM ve PP mesafesi ile A<PA < P ilişkisini daraltmak için.
3
Kalan boşluklara S−U¨S-Ü bloğunu ve I˙≠6İ \neq 6 kuralını uygulayarak geçerli tüm senaryoları yazalım.
Analiz sonucunda elde edilen 8 geçerli senaryo şöyledir:
1. M,A,I˙,P,S,U¨M, A, İ, P, S, Ü
2. M,I˙,A,P,S,U¨M, İ, A, P, S, Ü
3. S,U¨,M,A,I˙,PS, Ü, M, A, İ, P
4. S,U¨,M,I˙,A,PS, Ü, M, İ, A, P
5. A,I˙,M,S,U¨,PA, İ, M, S, Ü, P
6. I˙,A,M,S,U¨,Pİ, A, M, S, Ü, P
7. A,I˙,P,S,U¨,MA, İ, P, S, Ü, M
8. I˙,A,P,S,U¨,Mİ, A, P, S, Ü, M
Seçeneklerin kesinliğini test edebilmek için tüm geçerli durumları listelemek gerekir.
4
Üretim departmanının sunum yapabileceği sıraları kontrol edelim.
Tüm senaryolar incelendiğinde, Üretim (U¨Ü) departmanının yalnızca 2.2., 5.5. veya 6.6. sıralarda yer alabildiği görülür. Üretim departmanının 3.3. sırada yer aldığı hiçbir geçerli senaryo yoktur. Bu nedenle Üretim departmanının üçüncü sırada sunum yapması kesinlikle yanlıştır.
Soruda istenen kesinlikle yanlış olan ifadeyi doğrulamak için.

Key Concept

Sıralama Problemlerinde Kısıtlamaları Analiz Etme ve Olası Senaryoları Türetme
Rate this question

Topics

Sıralama Problemleri

More questions from this topic