Kombinasyon Temelleri
Kombinasyonda sıralama önemli değil, sadece seçim önemli. C(n,r) = n!/r!(n−r)! formülüyle hesaplanır. Permütasyondan farkı tam burada - hangi elemanları seçtiğin önemli, hangi sırada seçtiğin önemsiz.
Kombinasyonun özel özellikleri var: C(n,x) = C(n,y) ise x=y veya x+y=n olur. Bu özellik denklem çözerken çok işine yarar. Ayrıca C(n,0)=C(n,n)=1 ve C(n,1)=Cn,n−1=n gibi temel değerleri bil.
Kısa yol hesaplama için nn−1n−2...n−r+1/r! formülünü kullanabilirsin. Bu, büyük faktöriyeller yerine küçük çarpımlarla işlem yapmana olanak sağlar.
Tüm alt kümelerin sayısı 2ⁿ'dir. Bu, bir kümenin kaç farklı alt kümesinin olduğunu bulmak için kullanılır ve kombinasyon toplamlarında da karşına çıkar.
Hatırla: n elemanlı kümenin r'li kombinasyonu, r elemanlı kaç alt küme olduğunu söyler!