Faktöriyelin Matematikte Kullanım Alanları
Faktöriyel yalnızca "1'den n'e kadar çarp" diye ezberlenen soyut bir işlem değildir — kombinatorikten olasılığa, kalkülüsten kriptografiye kadar birçok alanda temel yapı taşıdır. Bu rehberde faktöriyelin permütasyon, kombinasyon, binom teoremi, olasılık, Taylor serisi ve derangement (alt faktöriyel) problemlerinde gerçekte nasıl kullanıldığını gerçek hayat örnekleriyle anlatıyoruz.
Permütasyon: sıralamaların sayısı
Permütasyon, "sıra önemliyse kaç farklı düzenleme mümkün?" sorusunun cevabıdır. En basit örnek bir yarışta ilk üç sıranın (altın-gümüş-bronz) dağıtılmasıdır: 8 yarışmacıdan ilk 3'ü sıralı şekilde belirlemenin yolu 8P3 = 8!/5! = 336'dır — çünkü kimin birinci, ikinci, üçüncü olduğu önemlidir.
- Tam sıralama: n elemanın hepsini bir sıraya dizmek n! yoldan yapılır (ör. 5 kitabı rafa dizmenin 5!=120 yolu vardır).
- Kısmi sıralama (nPr): n elemandan yalnızca r tanesini sıralı seçmek n!/(n−r)! yoldan yapılır.
- Tekrarlı permütasyon: Bazı elemanlar birbirinin aynıysa (ör. "ANANAS" kelimesinin harf dizilişleri), toplam permütasyon sayısı tekrar eden her grubun faktöriyeline bölünür.
Kendi permütasyon hesabınızı görmek isterseniz hesaplayıcının permütasyon/kombinasyon bölümünü kullanabilirsiniz.
Kombinasyon: sırasız seçimler
Kombinasyon ile permütasyon arasındaki fark, sıranın önemli olup olmamasıdır. 3 kişilik bir komite seçerken (kim başkan, kim sekreter fark etmiyorsa) kombinasyon; ilk üç dereceyi belirlerken (kim birinci, kim ikinci önemliyse) permütasyon kullanılır. Bu yüzden nCr her zaman nPr'den küçük veya ona eşittir — nCr = nPr / r!.
| Yöntem | Formül | Sonuç |
|---|---|---|
| Permütasyon (10P4) | 10!/(10−4)! = 10!/6! | 5.040 |
| Kombinasyon (10C4) | 10!/(4!×6!) | 210 |
Kombinasyon sonucu, permütasyon sonucunun 4!=24'e bölünmüş hâlidir (5.040/24=210) — çünkü her 4'lü grup, 4! farklı sırada sayılmıştı.
Binom teoremi ve Pascal üçgeni
Örneğin (a+b)^4 açılımı şöyledir: a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Buradaki 1, 4, 6, 4, 1 katsayıları sırasıyla C(4,0), C(4,1), C(4,2), C(4,3), C(4,4) değerleridir — hepsi faktöriyel ile hesaplanır. Bu ilişki, olasılık teorisinde binom dağılımının (ör. bir parayı n kez atınca tam k kez yazı gelme olasılığı) temelini de oluşturur.
nPr ve nCr'yi saniyede hesaplayın
Permütasyon, kombinasyon, çift faktöriyel ve derangement (alt faktöriyel) — hepsi BigInt kesinliğiyle, tek sayfada ve ücretsiz.
Permütasyon/Kombinasyon Hesapla →Olasılık hesaplarında faktöriyel
Faktöriyel tabanlı olasılık hesaplarına en bilinen örneklerden biri "doğum günü paradoksu"dur: bir odada kaç kişi olursa iki kişinin aynı gün doğmuş olma ihtimali %50'yi geçer? Cevap şaşırtıcı biçimde sadece 23 kişidir — ve bu hesap doğrudan permütasyon (365 günden n tanesini sıralı seçme) mantığına dayanır.
Taylor serisi ve derangement
Taylor serisi, matematikte trigonometrik ve üstel fonksiyonların (sin, cos, e^x gibi) sonsuz toplamlarla yaklaşık hesaplanmasını sağlar; her terimin paydasında bir faktöriyel bulunur ve n büyüdükçe faktöriyelin hızlı büyümesi sayesinde seri hızla yakınsar. Bu, hesap makinelerinin ve bilgisayarların sin(x) gibi fonksiyonları hesaplama yönteminin temelidir.
Derangement'in en klasik örneği "mektup-zarf problemi"dir: n adet mektup rastgele n adet zarfa yerleştiriliyor — hiçbir mektubun kendi zarfına girmediği dağıtım sayısı kaçtır? Cevap !n'dir. n büyüdükçe !n/n! oranı yaklaşık 1/e ≈ %36,8'e yakınsar; yani rastgele bir dağıtımın "hiç doğru eşleşme olmama" ihtimali her zaman kabaca %37 civarındadır. Bu ilişkiyi ve alt faktöriyel hesaplamasını hesaplayıcının alt faktöriyel modülünde canlı görebilirsiniz.
Kriptografi ve bilgisayar bilimlerinde faktöriyel
Faktöriyel, bir kümenin olası tüm permütasyonlarını sayma ihtiyacı duyulan her yerde karşımıza çıkar: parola/anahtar uzayı büyüklüğü hesapları, algoritma karmaşıklığı analizleri (ör. gezgin satıcı probleminin kaba kuvvet çözümü O(n!) karmaşıklıktadır) ve rastgele sıralama (shuffle) algoritmalarının doğruluğunu test etmede. Faktöriyelin ne kadar hızlı büyüdüğünü ve büyük n değerlerinde nasıl kesin hesaplandığını "Büyük Sayılarda Faktöriyel Nasıl Hesaplanır?" rehberinde ayrıntılı işliyoruz.