Question

Difficulty: MediumTekrarlı Permütasyon

"KELEBEK" kelimesinin harflerinin yerleri değiştirilerek 7 harfli anlamlı ya da anlamsız kelimeler yazılacaktır. Buna göre, tüm E harflerinin yan yana olduğu fakat hiçbir K harfinin yan yana olmadığı kaç farklı kelime yazılabilir?

Answer: 36 adet

Answer

Tüm E harflerinin yan yana olup K harflerinin yan yana olmadığı 36 farklı kelime yazılabilir.
Tüm E harfleri (EEE) şeklinde tek bir blok olarak kabul edildiğinde K, K, L, B ve (EEE) olmak üzere 5 elemanın tekrarlı permütasyonu 5! / 2! = 60'tır. Hem E hem de K harflerinin yan yana olduğu durumlar ise (KK), L, B ve (EEE) olmak üzere 4 farklı elemanın permütasyonu olan 4! = 24'tür. Tüm durumlardan bu istenmeyen durum çıkarıldığında 60 - 24 = 36 farklı kelime yazılabileceği elde edilir.

Step-by-Step Solution

1
E harflerini tek bir grup halinde birleştirip toplam eleman sayısını ve bu elemanların diziliş sayısını hesaplama.
EE harfleri (EEE)(EEE) şeklinde tek eleman olarak düşünülürse dizilecek elemanlar K,K,L,B,(EEE)K, K, L, B, (EEE) olmak üzere 5 adettir. Bu elemanların diziliş sayısı: 5!2!=60\frac{5!}{2!} = 60 olarak bulunur.
Tüm EE harflerinin yan yana olması koşulunu sağlamak için onları bir bütün olarak ele almamız gerekir.
2
Hem E harflerinin hem de K harflerinin yan yana olduğu durum sayısını hesaplama.
KK harfleri de yan yana olacak şekilde (KK)(KK) grubu oluşturulursa dizilecek elemanlar (KK),L,B,(EEE)(KK), L, B, (EEE) olmak üzere 4 adet olur. Bunların diziliş sayısı: 4!=244! = 24 olarak bulunur.
KK harflerinin yan yana olduğu durumları bulup tüm durumlardan çıkarmak için bu adımı gerçekleştiririz.
3
İstenmeyen durumları tüm durumlardan çıkarma.
6024=3660 - 24 = 36
Tüm EE harflerinin yan yana olduğu durumlardan, KK harflerinin de yan yana olduğu durumları çıkararak hiçbir KK harfinin yan yana gelmediği durum sayısına ulaşırız.

Key Concept

Tekrarlı permütasyon hesaplamalarında koşullu gruplama ve tüm durumlardan istenmeyen durumların çıkarılması.

Alternative Method

Boşluk yerleştirme (yuva) yöntemi kullanılabilir: Önce E harfleri tek bir blok (EEE) olarak alınır. K harfleri dışındaki diğer elemanlar olan L, B ve (EEE) kendi aralarında 3! = 6 farklı şekilde dizilir. Bu dizilişlerin oluşturduğu _ L _ B _ (EEE) _ yapısındaki 4 boşluktan 2 tanesi seçilerek buralara özdeş K harfleri yerleştirilir. Seçim C(4,2) = 6 farklı şekilde yapılır. Böylece toplam durum sayısı 3! * C(4,2) = 6 * 6 = 36 olarak bulunur.
Estimated Time:1m 30s
Rate this question