Faktöriyel Hesaplayıcı

Faktöriyel Hesaplayıcı - Adım Adım n! Hesapla

🔢 0 ile 170 arasındaki herhangi bir sayı için faktöriyel (n!) hesaplayın. Adım adım açıklamayı, permütasyonları, kombinasyonları ve gerçek hayattaki uygulamaları görün.

Faktöriyel Nedir?

Negatif olmayan bir tamsayı n’nin faktöriyeli, n! ile gösterilir ve n’ye eşit veya n’den küçük tüm pozitif tamsayıların çarpımıdır. n farklı nesnenin kaç farklı şekilde sıralanabileceğini temsil eder.

Faktöriyel Formülü

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

• 0! = 1 (tanım gereği)
• 1! = 1
• n! = n × (n-1)! (özyinelemeli tanım)

Faktöriyel Örnekleri

• 5! = 5 × 4 × 3 × 2 × 1 = 120
• 10! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 3.628.800
• 0! = 1 (özel durum)
• 20! = 2.432.902.008.176.640.000

0! Neden 1’dir?

Sıfır nesneyi düzenlemenin tam bir yolu vardır: boş düzen. Bu tanım, özellikle kombinatorikte, matematiksel formüllerin doğru çalışmasını sağlar. Ayrıca özyinelemeli formülle tutarlıdır: n! = n × (n-1)!, dolayısıyla 1! = 1 × 0! ise 0! mutlaka 1 olmalıdır.

Permütasyonlar

P(n,r) = n!/(n-r)!

Sıralamanın önemli olduğu durumlarda, n farklı nesneden r tanesini sıralamanın kaç yolu olduğunu verir.

• Örnek: P(5,3) = 5!/(5-3)! = 120/2 = 60
• Kullanım: Bir yarışta podyum sıralaması (1., 2., 3.)

Kombinasyonlar

C(n,r) = n!/(r!(n-r)!)

Sıralamanın önemli olmadığı durumlarda, n farklı nesneden r tanesini seçmenin kaç yolu olduğunu verir.

• Örnek: C(5,3) = 5!/(3!×2!) = 120/(6×2) = 10
• Kullanım: Loto sayıları, komite seçimi

n!’de Sondaki Sıfırlar

Sondaki sıfırlar, 10 = 2 × 5 çarpanlarından oluşur. 2 çarpanları 5’ten daha fazla olduğundan, sadece 5 çarpanlarını saymamız yeterlidir:

Sıfır sayısı = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ...

• 10! 2 sondaki sıfıra sahiptir
• 25! 6 sondaki sıfıra sahiptir
• 100! 24 sondaki sıfıra sahiptir

Gerçek Hayat Uygulamaları

• Kriptografi: Olası şifreleme anahtarlarının sayısı
• Zamanlama: Randevuları, görevleri, etkinlikleri sıralama
• Genetik: Olası DNA/protein dizilimleri
• Olasılık: Oyunlarda ve lotolarda olasılık hesapları
• Bilgisayar Bilimi: Algoritma karmaşıklığı analizi
• Üretim: Üretim hattı düzenleri
• Lojistik: Rota optimizasyonu problemleri

Ünlü Faktöriyel Değerleri

• 52! ≈ 8.07 × 10⁶⁷ (kart karıştırma)
• 70! ≈ 1.2 × 10¹⁰⁰ (evrendeki atom sayısından ≈ 10⁸⁰ daha büyük)
• 100! ≈ 9.3 × 10¹⁵⁷ (158 basamak!)
• 170! ≈ 7.3 × 10³⁰⁶ (JavaScript maksimumu)

Stirling Yaklaşımı

Büyük n değerleri için tam faktöriyel hesaplamak pratik değildir. Stirling yaklaşımı:

n! ≈ √(2πn) × (n/e)ⁿ

n arttıkça bu yaklaşım daha doğru olur. n = 10 için hata < 1%’dir.

Faktöriyel Büyüme Hızı

Faktöriyel, üstel veya polinom fonksiyonlardan çok daha hızlı büyür:

• Polinom: n² = 100 (n=10 için)
• Üstel: 2ⁿ = 1.024 (n=10 için)
• Faktöriyel: n! = 3.628.800 (n=10 için)

Çift Faktöriyel

Çift faktöriyel (n!!), her iki sayıyı bir çarpar:

• n!! = n × (n-2) × (n-4) × ... × 2 veya 1
• 7!! = 7 × 5 × 3 × 1 = 105
• 8!! = 8 × 6 × 4 × 2 = 384

Alt Faktöriyel (Deranjmanlar)

Alt faktöriyel !n, hiçbir elemanın başlangıç konumunda olmadığı permütasyonları sayar:

!n = n! × (1/0! - 1/1! + 1/2! - 1/3! + ... + (-1)ⁿ/n!)

Örnek: !3 = 2 (ABC dizilimlerinde hiçbir harf yerinde değil: BCA, CAB)

Programlama ile Uygulama

İteratif yaklaşım:

function factorial(n) {
    let result = 1;
    for (let i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}
            

Özyinelemeli yaklaşım:

function factorial(n) {
    if (n === 0 || n === 1) return 1;
    return n * factorial(n - 1);
}
            

💡 İpucu: Permütasyon veya kombinasyon hesaplamasında taşmayı önlemek için, hesaplamadan önce ortak çarpanları sadeleştirin. C(100,2) = 100!/(2!×98!) için devasa faktöriyelleri ayrı ayrı hesaplamak yerine (100×99)/2 = 4.950 olarak hesaplayın!