Kombinasyon Hesaplama

Kombinasyon, n farklı elemandan r tanesini sıra gözetmeksizin seçmenin yol sayısını verir: C(n,r) = n! / (r! × (n-r)!). Sıralama önemli değildir; {A,B} ile {B,A} aynı kombinasyondur. Örneğin C(5,2) = 5!/(2!×3!) = 10.

C(n,r) = n! / (r! × (n-r)!) formülü kullanılır. Pratik hesaplama: C(n,r) = [n × (n-1) × … × (n-r+1)] / r!. Örneğin C(8,3) = (8×7×6) / (3×2×1) = 336/6 = 56. Büyük n değerleri için bu kısa yol daha pratiktir.

Permütasyonda sıralama önemlidir (P(n,r) = n!/(n-r)!), kombinasyonda önemli değildir (C(n,r) = n!/(r!(n-r)!)). Her kombinasyona karşılık r! permütasyon vardır: P(n,r) = C(n,r) × r!. Örneğin C(4,2)=6, P(4,2)=12 — iki katı.

Loto 6/49'da kazanma olasılığı (C(49,6) ≈ 13,98 milyon), takım seçimi (11 oyuncudan 15 kişilik kadroda C(15,11) = 1.365 şekilde), menü kombinasyonları, ilaç klinik denemelerinde denek gruplandırması ve kriptografide anahtar seçiminde kullanılır.

Pascal üçgeninin n. satırındaki r. eleman C(n,r) değerine eşittir (satırlar 0'dan başlar). 4. satır: 1, 4, 6, 4, 1 → C(4,0)=1, C(4,1)=4, C(4,2)=6, C(4,3)=4, C(4,4)=1. Her sayı, üstündeki iki sayının toplamıdır: C(n,r) = C(n-1,r-1) + C(n-1,r).

C(n,0) = n!/(0!×n!) = 1 — hiç eleman seçmemenin tek yolu vardır (boş seçim). C(n,n) = n!/(n!×0!) = 1 — tüm elemanları seçmenin tek yolu vardır. Bu iki sınır değer kombinasyonun temel özellikleridir ve Pascal üçgeninin kenar elemanlarını oluşturur.

Aynı elemanın birden fazla seçilebildiği durumdur: C(n+r-1, r) formülüyle hesaplanır. Örneğin 3 çeşit meyveden 4 adet seçmek: C(3+4-1, 4) = C(6,4) = 15 yol. Bu, normal kombinasyondan farklıdır çünkü aynı meyve birden fazla seçilebilir.

(a+b)^n açılımının katsayıları kombinasyonla bulunur: (a+b)^n = Σ C(n,r) × a^(n-r) × b^r. Örneğin (a+b)³ = C(3,0)a³ + C(3,1)a²b + C(3,2)ab² + C(3,3)b³ = a³ + 3a²b + 3ab² + b³. Katsayılar Pascal üçgeninin 3. satırıdır.

49 sayıdan 6 farklı sayı seçmek: C(49,6) = 49!/(6!×43!) = 13.983.816. Bilet başına kazanma olasılığı 1/13.983.816 ≈ 0,0000072%'dir. Bu hesaplama kombinasyonun en popüler gerçek hayat uygulamalarından biridir.

n elemanın boş küme dahil tüm alt kümelerinin sayısı 2^n'dir. Bu, r = 0'dan n'e kadar tüm kombinasyonların toplamıdır: Σ C(n,r) = 2^n. Örneğin 4 elemanlı kümenin {a,b,c,d} alt küme sayısı 2⁴ = 16'dır (boş küme ve tam küme dahil).