Permütasyon ve kombinasyon Ders Notu

Permütasyon ve Kombinasyon

Permütasyon ve kombinasyon, nesnelerin seçimi ve sıralanması ile ilgili olasılık ve sayma problemlerini çözmek için kullanılan temel kavramlardır. 10. sınıf müfredatında bu konular, matematiksel düşünme becerilerini geliştirmek ve problem çözme yeteneklerini artırmak amacıyla ele alınır.

Permütasyon

Permütasyon, bir nesne grubundan belirli sayıda nesnenin seçilerek sıralanmasıdır. Sıralama önemli olduğu için aynı nesneler farklı konumlarda bulunduğunda farklı permütasyonlar oluşturur.

n Farklı Nesne ile Permütasyon

n tane farklı nesnenin yan yana dizilişlerinin sayısı, n! (n faktöriyel) ile gösterilir.

n! = n × (n-1) × (n-2) × ... × 2 × 1

Örnek: 3 farklı kitap yan yana kaç farklı şekilde dizilebilir? 3! = 3 × 2 × 1 = 6 farklı şekilde.

n Farklı Nesnenin r Tanesinin Permütasyonu

n tane farklı nesnenin r tanesi seçilip sıralandığında elde edilen farklı dizilişlerin sayısı, P(n, r) veya \( _nP_r \) ile gösterilir.

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

Örnek: 5 öğrenci arasından 3 öğrenci seçilip bir sıraya kaç farklı şekilde oturabilir?
\( 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 \) farklı şekilde.

Tekrarlı Permütasyon

Bazı nesnelerin tekrarlandığı durumlarda permütasyon hesaplaması yapılırken tekrarlanan nesnelerin sayısı dikkate alınır.

n tane nesnenin n1 tanesi birinci türden, n2 tanesi ikinci türden, ..., nk tanesi k. türden olmak üzere toplam n = n1 + n2 + ... + nk ise, bu n nesnenin yan yana dizilişlerinin sayısı:

\[ \frac{n!}{n_1! n_2! \cdots n_k!} \]

Örnek: "ANKARA" kelimesindeki harfler kullanılarak kaç farklı kelime yazılabilir?
Burada toplam 6 harf vardır. 'A' harfi 2 kez tekrar etmektedir.
\( \frac{6!}{2!} = \frac{720}{2} = 360 \) farklı kelime yazılabilir.

Kombinasyon

Kombinasyon, bir nesne grubundan belirli sayıda nesnenin seçilmesidir. Seçim yapıldığı için sıralama önemli değildir. Yani, seçilen nesnelerin kendi aralarındaki sıralanışı dikkate alınmaz.

n Farklı Nesnenin r Tanesinin Kombinasyonu

n tane farklı nesnenin r tanesinin seçilerek oluşturulabilecek farklı grupların sayısı, C(n, r) veya \( \binom{n}{r} \) ile gösterilir.

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

Özellikler:

\( \binom{n}{r} = \binom{n}{n-r} \)
\( \binom{n}{0} = 1 \)
\( \binom{n}{1} = n \)
\( \binom{n}{n} = 1 \)

Örnek: 5 kişilik bir gruptan 2 kişilik bir komite kaç farklı şekilde seçilebilir?
\( C(5, 2) = \binom{5}{2} = \frac{5!}{(5-2)!2!} = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{5 \times 4}{2 \times 1} = 10 \) farklı komite seçilebilir.

Binom Açılımı (Kombinasyon ile İlişkisi)

İki terimin toplamının veya farkının n. kuvvetinin açılımı, kombinasyon kullanılarak ifade edilebilir.

İki terimli bir ifadenin n. kuvvetinin açılımı:

\[ (x+y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{n-k} y^k \]

Bu formül, her bir terimdeki katsayıların \( \binom{n}{k} \) olduğunu gösterir.

Örnek: \( (x+y)^3 \) açılımı
\( \binom{3}{0}x^3y^0 + \binom{3}{1}x^2y^1 + \binom{3}{2}x^1y^2 + \binom{3}{3}x^0y^3 \)
\( = 1 \cdot x^3 + 3 \cdot x^2y + 3 \cdot xy^2 + 1 \cdot y^3 \)
\( = x^3 + 3x^2y + 3xy^2 + y^3 \)