Permütasyon ve sıralama Ders Notu

Permütasyon ve Kombinasyon: Temel Kavramlar ve Uygulamalar

Bu bölümde, nesnelerin belirli bir düzende kaç farklı şekilde sıralanabileceğini inceleyen permütasyon ve bir nesne grubundan belirli sayıda nesnenin kaç farklı alt küme oluşturabileceğini ele alan kombinasyon kavramlarını öğreneceğiz. Bu iki konu, olasılık ve istatistik temellerini oluşturur ve günlük hayatımızdaki birçok problemde karşımıza çıkar.

Permütasyon (Sıralama)

Permütasyon, bir kümedeki elemanların farklı sıralanışlarını ifade eder. Bir elemanlar dizisindeki sıralama önemlidir. Örneğin, bir yarışta ilk üç dereceye giren kişilerin sıralaması permütasyon ile bulunur.

n farklı elemanlı bir kümenin r elemanlı permütasyonlarının sayısı P(n, r) ile gösterilir ve şu formülle hesaplanır:

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

Burada n! (n faktöriyel), 1'den n'ye kadar olan tüm pozitif tam sayıların çarpımıdır. Örneğin, \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \).

Örnek 1:

4 farklı renkteki boya kaleminden 3 tanesi kullanılarak kaç farklı şekilde sıralama yapılabilir?

Bu problemde \( n=4 \) ve \( r=3 \) olur. Formülü uygulayalım:

\[ P(4, 3) = \frac{4!}{(4-3)!} = \frac{4!}{1!} = \frac{4 \times 3 \times 2 \times 1}{1} = 24 \]

Yani 4 boya kaleminden 3 tanesi kullanılarak 24 farklı şekilde sıralama yapılabilir. ✅

Örnek 2:

Bir sınıfta 5 öğrenci bulunmaktadır. Bu öğrencilerden 3'ü, bir tiyatro oyununda başrol, yardımcı başrol ve yan rol için seçilecektir. Kaç farklı seçilim ve sıralama yapılabilir?

Burada hem seçme hem de sıralama söz konusu olduğu için permütasyon kullanırız. \( n=5 \) ve \( r=3 \):

\[ P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60 \]

Bu durumda 60 farklı seçilim ve sıralama yapılabilir. 🎭

Kombinasyon (Seçme)

Kombinasyon, bir kümedeki elemanların kaç farklı alt küme oluşturabileceğini ifade eder. Kombinasyonda elemanların sırası önemli değildir. Örneğin, bir komiteye üye seçimi kombinasyon ile bulunur.

n farklı elemanlı bir kümenin r elemanlı kombinasyonlarının sayısı C(n, r) veya \( \binom{n}{r} \) ile gösterilir ve şu formülle hesaplanır:

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

Örnek 3:

5 kişilik bir gruptan, 2 kişilik bir ekip kaç farklı şekilde seçilebilir?

Burada sıra önemli olmadığı için kombinasyon kullanırız. \( n=5 \) ve \( r=2 \):

\[ C(5, 2) = \binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(3 \times 2 \times 1)} = \frac{5 \times 4}{2 \times 1} = 10 \]

Yani 5 kişilik bir gruptan 10 farklı şekilde 2 kişilik ekip seçilebilir. 🤝

Örnek 4:

Bir manavda 6 çeşit meyve bulunmaktadır. Bu manavdan 3 çeşit meyve almak isteyen bir kişi kaç farklı seçim yapabilir?

Burada da sıra önemli değildir. \( n=6 \) ve \( r=3 \):

\[ C(6, 3) = \binom{6}{3} = \frac{6!}{3!(6-3)!} = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(3 \times 2 \times 1)} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 \]

Bu manavdan 20 farklı şekilde 3 çeşit meyve seçilebilir. 🍎🍊🍇

Permütasyon ve Kombinasyon Arasındaki İlişki

Permütasyon ve kombinasyon arasındaki temel fark, sıralamanın önemli olup olmamasıdır. Bir kümenin r elemanlı permütasyon sayısı, o kümenin r elemanlı kombinasyon sayısının r! katıdır. Çünkü her bir kombinasyon için r! farklı sıralama yapılabilir.

\[ P(n, r) = C(n, r) \times r! \]

Bu formül, permütasyon ve kombinasyon arasındaki ilişkiyi açıkça gösterir. Bu kavramlar, olasılık hesaplarında ve farklı durumların sayısını bulmada temel araçlardır.