Question

Difficulty: MediumPermütasyon

Bir şirketin toplantı salonundaki yan yana duran 77 koltuğa, 33 yönetici ve 44 uzman oturacaktır.

Yöneticilerin herhangi ikisinin yan yana oturmaması koşuluyla bu 77 kişi koltuklara kaç farklı şekilde oturabilir?

  1. A
    240240
  2. B
    720720
  3. 14401440Answer
  4. D
    144144
  5. E
    50405040

Answer

Doğru cevap 1440 seçeneğidir.
Doğru yanıt olan 1440 değerine ulaşmak için, yan yana oturmama kısıtlaması olan yöneticiler yerine kısıtlaması olmayan uzmanlar yerleştirilir. 4 uzman 4!=244! = 24 farklı şekilde sıralanır. Bu uzmanların oluşturduğu 5 boşluğa 3 yönetici P(5,3)=60P(5, 3) = 60 farklı şekilde oturabilir. Çarpma kuralı gereği toplam durum sayısı 24×60=144024 \times 60 = 1440 olur.

Step-by-Step Solution

1
Öncelikle kısıtlaması olmayan uzmanların koltuklara sıralanma sayısı hesaplanır.
4!=244! = 24 farklı s��ralama elde edilir.
Uzmanlar kendi aralarında serbestçe yer değiştirebilirler.
2
Uzmanların arasında ve uç kısımlarında oluşan boşluklar belirlenir.
44 uzman yan yana dizildiğinde aralarında ve uçlarda toplam 55 boşluk oluşur.
Yöneticilerin yan yana gelmemesi için bu boşluklara oturmaları gerekir.
3
33 yöneticinin bu 55 boşluğa kaç farklı şekilde oturabileceği hesaplanır.
P(5,3)=5×4×3=60P(5, 3) = 5 \times 4 \times 3 = 60 farklı yerleşim elde edilir.
Yöneticiler farklı kişiler olduğundan yer seçiminin yanında kendi aralarındaki sıralama da önemlidir.
4
Bulunan bu iki durumun sayısı çarpılarak toplam oturma düzeni sayısı hesaplanır.
24×60=144024 \times 60 = 1440 farklı şekilde oturulabilir.
Çarpma yoluyla sayma kuralı uyarınca bağımsız durumların sayıları çarpılır.

Key Concept

Kısıtlı permütasyon problemlerinde boşluk yöntemi kullanılarak yan yana gelmesi istenmeyen elemanların yerleşimi hesaplanır.
Rate this question