Kombinasyon ve Permütasyonun Temelleri

Kombinasyon Nedir?

Kombinasyon, bir kümeden belirli sayıda eleman seçerken sıranın önemli olmadığı durumlardır. Örneğin, 5 arkadaşınız arasından 3 kişilik bir grup seçerken, kimi önce kimi sonra seçtiğiniz önemli değil.

Kombinasyon formülü şöyle: $\binom{n}{r} = \frac{n!}{r!(n-r)!}$ Burada n toplam eleman sayısı, r ise seçeceğimiz eleman sayısıdır. Bu formülü ezberlemek yerine mantığını anlamaya odaklan.

Örnek bir soru çözelim: $\binom{6}{2} + \binom{6}{3} = ?$ İlk kısım $\frac{6!}{2!4!} = 15$, ikinci kısım $\frac{6!}{3!3!} = 20$ olur. Sonuç: 15 + 20 = 35

💡 Pratik İpucu: Kombinasyonda "seçim" var ama "sıralama" yok. Takım kurma, grup oluşturma gibi durumlarda kullanırsın.

Geometrik uygulamalarda da kombinasyon kullanırız. n farklı noktadan kaç farklı doğru, üçgen veya dörtgen çizebileceğimizi bu yöntemle bulabiliriz.

Permütasyon ve Sayma Yöntemleri

Permütasyon, kombinasyonun aksine sıranın önemli olduğu durumları sayar. Aynı kişilerden oluşan bir sırada, kim önde kim arkada duruyorsa o önemli.

Toplama yoluyla sayma basit bir prensiptir: İki farklı işlemden birini m şekilde, diğerini n şekilde yapabiliyorsan, toplamda m + n farklı seçeneğin var. Örneğin 4 gömlek veya 5 kazaktan birini seçersen: 4 + 5 = 9 seçenek.

Çarpma yoluyla sayma ise art arda yapılan işlemler içindir. Önce m şekilde, sonra n şekilde yapabileceğin işlemler toplamda m × n şekilde gerçekleşir.

💡 Hatırla: "VE" varsa çarp, "VEYA" varsa topla!

Permütasyon formülü: $P(n,r) = \frac{n!}{(n-r)!}$

Tekrarlı permütasyonda ise aynı elemanlar varsa onları ayırmamız gerekir: $\frac{n!}{n_1! \times n_2! \times ... \times n_r!}$ Bu formül, aynı harfleri içeren kelimelerin kaç farklı şekilde sıralanabileceğini bulmak için süper kullanışlı.