Permütasyon Konu Özeti

Permütasyon, belirli bir kümenin elemanlarının farklı sıralanışlarını inceleyen bir sayma yöntemidir. Bu konuda, elemanların kaç farklı şekilde dizilebileceğini veya seçilebileceğini hesaplamayı öğreniriz. Permütasyon konusu, olasılık ve istatistik gibi ileri matematik konularının temelini oluşturur.

Sayma Yöntemleri 🔢

Bir olayın kaç farklı şekilde gerçekleşebileceğini bulmak için kullanılan temel yöntemlerdir.

1. Toplama Yoluyla Sayma

Ayrık iki olaydan biri a farklı yolla, diğeri b farklı yolla gerçekleşiyorsa, bu olaylardan biri veya diğeri \(a+b\) farklı yolla gerçekleşir. Yani, seçenekler birbirini dışlıyorsa toplama yapılır.

• Örnek: Bir sınıfta 15 kız ve 12 erkek öğrenci vardır. Bu sınıftan bir öğrenci kaç farklı şekilde seçilebilir?
• Çözüm: Kız öğrencilerden birini seçme olayı 15 farklı şekilde, erkek öğrencilerden birini seçme olayı 12 farklı şekilde gerçekleşebilir. Bu olaylar ayrık olduğu için, bir öğrenci \(15 + 12 = 27\) farklı şekilde seçilebilir.

2. Çarpma Yoluyla Sayma

Bir olay \(n_1\) farklı yolla, bu olayın sonucuna bağlı olarak ikinci bir olay \(n_2\) farklı yolla, üçüncü bir olay \(n_3\) farklı yolla gerçekleşiyorsa, bu üç olay art arda \(n_1 \times n_2 \times n_3\) farklı yolla gerçekleşir. Yani, olaylar birbirini takip ediyorsa çarpma yapılır.

• Örnek: Bir lokantada 3 çeşit çorba, 4 çeşit ana yemek ve 2 çeşit tatlı bulunmaktadır. Bir çorba, bir ana yemek ve bir tatlıdan oluşan menü kaç farklı şekilde seçilebilir?
• Çözüm: Çorba seçimi 3 farklı şekilde, ana yemek seçimi 4 farklı şekilde ve tatlı seçimi 2 farklı şekilde yapılabilir. Bu seçimler art arda yapıldığı için, menü \(3 \times 4 \times 2 = 24\) farklı şekilde oluşturulabilir.

Faktöriyel Kavramı (!)

1'den n'ye kadar olan ardışık doğal sayıların çarpımına n faktöriyel denir ve \(n!\) şeklinde gösterilir. Faktöriyel, permütasyon hesaplamalarında temel bir araçtır.

\[ n! = n \times (n-1) \times (n-2) \times \ldots \times 3 \times 2 \times 1 \]

Özel durumlar:

• \(0! = 1\)
• \(1! = 1\)

Örnekler:

• \(2! = 2 \times 1 = 2\)
• \(3! = 3 \times 2 \times 1 = 6\)
• \(4! = 4 \times 3 \times 2 \times 1 = 24\)
• \(5! = 5 \times 4 \times 3 \times 2 \times 1 = 120\)

Unutmayın: Büyük faktöriyel değerlerini daha küçük faktöriyeller cinsinden yazabiliriz. Örneğin, \(n! = n \times (n-1)!\) veya \(n! = n \times (n-1) \times (n-2)!\).

• Örnek: \( \frac{8!}{6!} \) işleminin sonucu kaçtır?
• Çözüm: \( \frac{8!}{6!} = \frac{8 \times 7 \times 6!}{6!} = 8 \times 7 = 56 \)

Permütasyon (Sıralama) 🔄

n farklı elemanın r tanesinin farklı sıralanışlarının sayısına n'nin r'li permütasyonu denir ve \(P(n, r)\) veya \(P_n^r\) şeklinde gösterilir. Permütasyonda elemanların sırası önemlidir.

Permütasyon formülü aşağıdaki gibidir:

\[ P(n, r) = \frac{n!}{(n-r)!} \]

Burada \(n\) eleman sayısı ve \(r\) seçilen eleman sayısıdır. \(n \ge r\) olmalıdır.

Özel Permütasyon Durumları

• n farklı elemanın n'li permütasyonu: Tüm elemanların sıralanışı. \[ P(n, n) = \frac{n!}{(n-n)!} = \frac{n!}{0!} = \frac{n!}{1} = n! \] Örnek: 3 farklı kitabın bir rafa kaç farklı şekilde dizilebileceği \(P(3, 3) = 3! = 6\) farklı yoldur.
• n farklı elemanın 1'li permütasyonu: Bir eleman seçip sıralama. \[ P(n, 1) = \frac{n!}{(n-1)!} = \frac{n \times (n-1)!}{(n-1)!} = n \]
• n farklı elemanın 0'lı permütasyonu: Hiç eleman seçmeme. \[ P(n, 0) = \frac{n!}{(n-0)!} = \frac{n!}{n!} = 1 \]

Permütasyon Örnekleri

• Örnek 1: 5 kişilik bir gruptan 3 kişi, bir banka kaç farklı şekilde sıralanabilir?
• Çözüm: Burada 5 farklı elemandan 3'ünü sıralayacağız. Sıra önemli olduğu için permütasyon kullanırız. \[ P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60 \] 60 farklı şekilde sıralanabilirler.
• Örnek 2: "ELMA" kelimesinin harfleri yer değiştirilerek anlamlı veya anlamsız kaç farklı kelime yazılabilir?
• Çözüm: "ELMA" kelimesi 4 farklı harften oluşmaktadır. Bu 4 harfin 4'lü permütasyonunu alacağız. \[ P(4, 4) = 4! = 4 \times 3 \times 2 \times 1 = 24 \] 24 farklı kelime yazılabilir.

Tekrarlı Permütasyon 📝

n tane elemanın içinde aynı olan elemanlar (tekrarlar) varsa, bu elemanların farklı sıralanışlarının sayısına tekrarlı permütasyon denir.

n tane eleman arasında \(n_1\) tanesi bir türden, \(n_2\) tanesi başka bir türden, ..., \(n_k\) tanesi k. türden özdeş elemanlar ise ve \(n_1 + n_2 + \ldots + n_k = n\) ise, bu n elemanın farklı sıralanışlarının sayısı aşağıdaki formülle bulunur:

\[ \frac{n!}{n_1! \times n_2! \times \ldots \times n_k!} \]

Tekrarlı Permütasyon Örnekleri

• Örnek 1: "KELEBEK" kelimesinin harfleri yer değiştirilerek anlamlı veya anlamsız kaç farklı kelime yazılabilir?
• Çözüm: "KELEBEK" kelimesi toplam 7 harften oluşmaktadır.
  • K harfi: 2 tane
  • E harfi: 3 tane
  • L harfi: 1 tane
  • B harfi: 1 tane
  Burada \(n=7\), \(n_K=2\), \(n_E=3\), \(n_L=1\), \(n_B=1\). \[ \frac{7!}{2! \times 3! \times 1! \times 1!} = \frac{7 \times 6 \times 5 \times 4 \times 3!}{2 \times 1 \times 3! \times 1 \times 1} = \frac{7 \times 6 \times 5 \times 4}{2} = 7 \times 6 \times 5 \times 2 = 420 \] 420 farklı kelime yazılabilir.
• Örnek 2: 3 tane özdeş kırmızı, 2 tane özdeş mavi ve 1 tane özdeş sarı boncuk düz bir ipe kaç farklı şekilde dizilebilir?
• Çözüm: Toplam boncuk sayısı \(n = 3+2+1 = 6\).
  • Kırmızı boncuk: \(n_K = 3\)
  • Mavi boncuk: \(n_M = 2\)
  • Sarı boncuk: \(n_S = 1\)
  \[ \frac{6!}{3! \times 2! \times 1!} = \frac{6 \times 5 \times 4 \times 3!}{3! \times 2 \times 1 \times 1} = \frac{6 \times 5 \times 4}{2} = 6 \times 5 \times 2 = 60 \] 60 farklı şekilde dizilebilir.