Kombinasyon ve permutasyon Ders Notu

🔢 Saymanın Temel İlkeleri ve Permütasyon

Sayma yöntemleri, olasılık ve kombinasyon konularının temelini oluşturur. Bir olayın gerçekleşme sayısını bulurken iki temel prensip kullanılır.

• Toplama Yoluyla Sayma: Ayrık iki işlemden biri \( a \) yolla, diğeri \( b \) yolla gerçekleşiyorsa, bu işlemlerden biri veya diğeri \( a + b \) yolla gerçekleşir.
• Çarpma Yoluyla Sayma: Birinci işlem \( a \) yolla, ikinci işlem \( b \) yolla gerçekleşiyorsa, bu iki işlem birlikte \( a \times b \) yolla gerçekleşir.

Örnek: Bir lokantada 3 çeşit çorba ve 4 çeşit ana yemek bulunmaktadır. Bir kişi bir çorba veya bir ana yemeği kaç farklı şekilde seçebilir? Cevap: \( 3 + 4 = 7 \) farklı seçim yapılabilir.

Permütasyon (Sıralama) 🔀

Permütasyon, nesnelerin belirli bir sıraya göre dizilmesidir. n elemanlı bir kümenin r elemanlı permütasyonlarının sayısı \( P(n, r) \) formülü ile hesaplanır.

Formül: \( P(n, r) = \frac{n!}{(n - r)!} \)

Burada \( n! \) ifadesi, n sayısından 1'e kadar olan sayıların çarpımıdır. Özel olarak, n tane nesnenin tamamının sıralanışı \( n! \) kadardır.

Örnek: 5 farklı kitap bir rafa kaç farklı şekilde dizilebilir? Cevap: \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \) farklı şekilde dizilir.

Tekrarlı Permütasyon ve Dairesel Permütasyon 🔄

Nesnelerin bazıları özdeş ise tekrarlı permütasyon kullanılır. n tane nesnenin \( n_1 \) tanesi özdeş, \( n_2 \) tanesi özdeş ise toplam sıralama \( \frac{n!}{n_1! \times n_2!} \) formülü ile bulunur.

Örnek: "KİTAP" kelimesindeki harflerin yerleri değiştirilerek anlamlı veya anlamsız 5 harfli kaç kelime yazılabilir? Cevap: \( 5! = 120 \).

👥 Kombinasyon (Seçme)

Kombinasyon, nesne grubundan sıra gözetmeksizin seçim yapma işlemidir. Permütasyondan farkı, sıralamanın önemli olmamasıdır. n elemanlı bir kümeden r elemanlı seçimlerin sayısı \( C(n, r) \) veya \( \binom{n}{r} \) ile gösterilir.

Formül: \( \binom{n}{r} = \frac{n!}{r! \times (n - r)!} \)

Örnek: 6 kişilik bir gruptan 2 kişilik bir ekip kaç farklı şekilde seçilebilir?

Çözüm: \( \binom{6}{2} = \frac{6 \times 5}{2 \times 1} = 15 \).

Kombinasyonun Özellikleri 📋

Özellik	Açıklama
\( \binom{n}{0} \)	1
\( \binom{n}{n} \)	1
\( \binom{n}{1} \)	n
\( \binom{n}{r} = \binom{n}{n - r} \)	Simetri özelliği

Örnek: Bir sınıftaki 10 öğrenci arasından 8 kişilik bir grup kaç farklı şekilde seçilebilir?

Çözüm: \( \binom{10}{8} \) hesaplamak yerine \( \binom{10}{2} \) formülünü kullanırız. \( \frac{10 \times 9}{2 \times 1} = 45 \) farklı seçim yapılabilir.

Kombinasyon, günlük hayatta komite seçimleri, maç fikstürleri ve hediye seçimleri gibi sıra önemsiz olan durumlarda sıklıkla kullanılır.