n! Faktöriyel Hesaplama
n! = n × (n-1) × ... × 2 × 1
Faktöriyel Nedir?
Faktöriyel, bir pozitif tam sayının kendisinden 1'e kadar olan tüm pozitif tam sayılarla çarpımıdır ve sayının sağına ünlem işareti konularak gösterilir: n! ("n faktöriyel" diye okunur). Örneğin 5! = 5 × 4 × 3 × 2 × 1 = 120'dir. Faktöriyel, "n farklı nesne kaç farklı şekilde sıralanabilir?" sorusunun cevabıdır; bu yüzden sayma, permütasyon, kombinasyon, binom açılımı ve olasılık konularının temel taşıdır.
Faktöriyel kavramı lise matematiğinde 10. sınıfta "Sayma ve Olasılık" ünitesinde işlenir ve TYT ile AYT'de hem doğrudan sadeleştirme soruları hem de permütasyon-kombinasyon problemleri içinde sıkça yer alır. Ortaokulda ise LGS'deki "olası durumları sayma" sorularında faktöriyel mantığı sezgisel olarak kullanılır. Yukarıdaki faktöriyel hesaplayıcı 0'dan 170'e kadar her tam sayının faktöriyelini, açılımını ve sonucun kaç basamaklı olduğunu tam sayı hassasiyetiyle hesaplar.
Faktöriyel Formülü
n! = n × (n − 1) × (n − 2) × ... × 2 × 1
n! = n × (n − 1)! (özyinelemeli tanım), 0! = 1
n: negatif olmayan tam sayı
Özyinelemeli tanım, faktöriyelin en kullanışlı özelliğidir: Her faktöriyel, bir öncekinin bir sonraki sayıyla çarpımıdır. 6! = 6 × 5! = 6 × 120 = 720. Bu özellik sayesinde büyük faktöriyeller içeren kesirler, hesap yapmadan sadeleştirilebilir.
0! Neden 1'dir?
0! = 1 bir uzlaşı değil, tutarlılık zorunluluğudur. n! = n × (n − 1)! kuralında n = 1 yazılırsa 1! = 1 × 0! olur; 1! = 1 olduğundan 0! = 1 bulunur. Sayma açısından da hiç nesne olmayan bir kümeyi sıralamanın tek bir yolu vardır: hiçbir şey yapmamak. Ayrıca kombinasyon formülünde C(n, n) = n! / (n! × 0!) = 1 sonucunun doğru çıkması için de 0! = 1 olmalıdır.
Faktöriyel Tablosu
| n | n! | Basamak Sayısı |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 1 | 1 |
| 2 | 2 | 1 |
| 3 | 6 | 1 |
| 4 | 24 | 2 |
| 5 | 120 | 3 |
| 6 | 720 | 3 |
| 7 | 5.040 | 4 |
| 8 | 40.320 | 5 |
| 9 | 362.880 | 6 |
| 10 | 3.628.800 | 7 |
| 12 | 479.001.600 | 9 |
| 13 | 6.227.020.800 | 10 |
| 15 | 1.307.674.368.000 | 13 |
| 20 | 2.432.902.008.176.640.000 | 19 |
| 100 | ≈ 9,33 × 10157 | 158 |
Tablodan görüldüğü gibi faktöriyel, üstel fonksiyonlardan bile çok daha hızlı büyür. 10! yaklaşık 3,6 milyon iken 20! yaklaşık 2,4 kentilyondur. 70! ilk kez 10100'ü (googol) aşan faktöriyeldir. Bir iskambil destesinin (52 kart) farklı karışma sayısı olan 52! ≈ 8,07 × 1067, gözlemlenebilir evrendeki yıldız sayısının tahmini değerinden çok daha büyüktür. Bu kadar büyük sayıları üslü gösterimle anlamak için üslü sayılar ve logaritma hesaplayıcılarımız yardımcı olur.
Faktöriyel Nasıl Hesaplanır? Adım Adım
- n'nin negatif olmayan bir tam sayı olduğunu kontrol edin. Negatif sayıların ve kesirli sayıların klasik faktöriyeli tanımsızdır.
- n = 0 veya n = 1 ise sonuç 1'dir.
- Aksi halde 1'den n'e kadar olan sayıları çarpın. Elle hesaplarken bir önceki faktöriyelden devam etmek işi hızlandırır: 7! = 7 × 720 = 5.040.
- Kesir içinde faktöriyel varsa önce sadeleştirin; büyük sayıyı küçüğün faktöriyeline kadar açın.
- Çok büyük n değerleri için hesaplayıcıyı veya Stirling yaklaşımını kullanın.
Faktöriyel Örnekleri (Çözümlü)
Örnek 1: Faktöriyelli Kesri Sadeleştirme
8! / 6! işleminin sonucu kaçtır?
Çözüm: 8! = 8 × 7 × 6! olduğundan 8! / 6! = 8 × 7 = 56. 40.320 / 720 işlemini yapmaya gerek kalmaz.
Örnek 2: Cebirsel Sadeleştirme (TYT Tipi)
(n + 1)! / (n − 1)! = 30 ise n kaçtır?
Çözüm: (n + 1)! = (n + 1) × n × (n − 1)! ⇒ ifade (n + 1) × n'ye eşittir. n(n + 1) = 30 = 5 × 6 ⇒ n = 5.
Örnek 3: Sıralama Problemi
5 öğrenci yan yana dizilecek bir fotoğraf için kaç farklı şekilde sıralanabilir?
Çözüm: İlk yere 5, ikinciye 4, üçüncüye 3, dördüncüye 2, sonuncuya 1 öğrenci seçilebilir: 5! = 120 farklı sıralama.
Örnek 4: Tekrarlı Harflerle Kelime Üretme
ANKARA kelimesinin harfleriyle anlamlı ya da anlamsız kaç farklı 6 harfli kelime yazılabilir?
Çözüm: 6 harften A üç kez tekrar ediyor. Tekrarlı permütasyon: 6! / 3! = 720 / 6 = 120.
Örnek 5: Dairesel Sıralama
7 kişi yuvarlak bir masa etrafına kaç farklı şekilde oturabilir?
Çözüm: Dairesel dizilişte döndürmeler aynı sayıldığı için bir kişi sabitlenir, kalanlar sıralanır: (7 − 1)! = 6! = 720.
Örnek 6: Kombinasyonda Faktöriyel
10 kişilik bir sınıftan 3 kişilik bir temsilci grubu kaç farklı şekilde seçilebilir?
Çözüm: C(10, 3) = 10! / (3! × 7!) = (10 × 9 × 8) / 6 = 120. Bu tür hesaplar için kombinasyon hesaplayıcısını, sıranın önemli olduğu durumlar için permütasyon hesaplayıcısını kullanabilirsiniz.
Örnek 7: Sondaki Sıfır Sayısı
100! sayısının sonunda kaç tane sıfır vardır?
Çözüm: Sondaki her sıfır bir 2 × 5 çiftinden gelir ve 5 çarpanları 2'lerden azdır. Bu yüzden 5'lerin sayısı sayılır: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 sıfır. Aynı yöntemle 25!'in sonunda 5 + 1 = 6, 50!'in sonunda 10 + 2 = 12 sıfır olduğu bulunur. Bu, faktöriyelin asal çarpanlarına dayalı klasik bir YKS sorusudur.
Faktöriyel İçeren Temel Formüller
| Kavram | Formül | Örnek |
|---|---|---|
| Sıralama (permütasyon) | n! | 4 kitap rafa: 4! = 24 |
| r'li permütasyon | P(n, r) = n! / (n − r)! | P(6, 2) = 30 |
| Kombinasyon | C(n, r) = n! / [r! (n − r)!] | C(6, 2) = 15 |
| Tekrarlı permütasyon | n! / (a! b! ...) | ANKARA: 6!/3! = 120 |
| Dairesel permütasyon | (n − 1)! | 5 kişi: 4! = 24 |
Stirling Yaklaşımı ve Gama Fonksiyonu
Büyük n değerleri için faktöriyelin yaklaşık değeri Stirling formülü ile bulunur:
n! ≈ √(2πn) × (n / e)n
e ≈ 2,71828 (Euler sayısı)
n = 10 için formül yaklaşık 3.598.696 verir; gerçek değer 3.628.800 olduğundan hata yalnızca %0,8 civarındadır ve n büyüdükçe bağıl hata daha da küçülür. İleri matematikte faktöriyel, Gama fonksiyonu ile kesirli sayılara genişletilir: Γ(n + 1) = n!. Bu genişlemeyle örneğin (1/2)! = √π / 2 ≈ 0,886 olarak tanımlanır; ancak okul matematiğinde ve bu hesaplayıcıda faktöriyel yalnızca negatif olmayan tam sayılar için kullanılır.
Sık Yapılan Hatalar
- 0!'i 0 sanmak: 0! = 1'dir. Bu hata kombinasyon sorularında yanlış sonuca götürür.
- Faktöriyelleri dağıtmak: (a + b)! ≠ a! + b! ve (2n)! ≠ 2 × n!. Örneğin (2 + 3)! = 120 iken 2! + 3! = 8'dir.
- Gereksiz yere tam hesap yapmak: 12! / 10! gibi ifadelerde önce sadeleştirin: 12 × 11 = 132.
- Negatif sayıya faktöriyel uygulamak: (−3)! tanımsızdır; hesaplayıcı bu durumda uyarı verir.
- Tekrarlı nesneleri ayırt etmemek: Aynı harfler veya özdeş nesneler varsa n! sonucu tekrar sayısının faktöriyeline bölünmelidir.
Faktöriyel ve sayma konuları MEB ortaöğretim matematik programında yer alır ve ÖSYM'nin TYT-AYT sınavlarında düzenli olarak sorulur. Olasılığı uygulamalı denemek isterseniz zar atma aracı ile deneyler yapabilirsiniz.
Sıkça Sorulan Sorular
n! = n × (n − 1)! kuralında n = 1 yazıldığında 1! = 1 × 0! olur ve 1! = 1 olduğu için 0! = 1 bulunur. Ayrıca boş bir kümeyi sıralamanın tek bir yolu vardır ve kombinasyon formülünün tutarlı çalışması için de 0! = 1 olmalıdır.
n! değeri, 1'den n'e kadar olan tüm pozitif tam sayıların çarpımıdır. Örneğin 6! = 6 × 5 × 4 × 3 × 2 × 1 = 720'dir. Bir önceki faktöriyel biliniyorsa n! = n × (n − 1)! kuralıyla daha hızlı hesaplanır.
Hayır. Klasik faktöriyel yalnızca negatif olmayan tam sayılar için tanımlıdır. İleri matematikteki Gama fonksiyonu kesirli sayılara genişletme sağlasa da negatif tam sayılarda da tanımsızdır.
10! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 3.628.800'dür ve 7 basamaklıdır.
Büyük faktöriyel, küçük faktöriyele ulaşana kadar açılır ve ortak kısım sadeleştirilir. Örneğin 8! / 6! = 8 × 7 × 6! / 6! = 56'dır. Böylece büyük sayılarla işlem yapmak gerekmez.
Sondaki sıfırlar 2 × 5 çiftlerinden gelir ve 5 çarpanları daha az olduğu için 5'ler sayılır: 100/5 = 20 ve 100/25 = 4, toplam 24 sıfır vardır.
n farklı nesnenin sıralanma sayısı n!'dir. r'li permütasyon P(n, r) = n! / (n − r)!, kombinasyon ise C(n, r) = n! / [r! × (n − r)!] formülüyle hesaplanır. Örneğin 10 kişiden 3 kişi C(10, 3) = 120 farklı şekilde seçilir.
171! yaklaşık 1,24 × 10^309 olup bilgisayarların standart ondalık sayı biçiminin sınırını (yaklaşık 1,8 × 10^308) aşar. Bu nedenle araç 0 ile 170 arasındaki değerleri destekler; 20 basamağı aşan sonuçlar bilimsel gösterimle verilir.