Faktorial dari n, ditulis n!, adalah hasil perkalian 1 × 2 × 3 × ... × n. Misalnya, 5! = 120. Sesuai konvensi, 0! = 1. Faktorial tumbuh dengan cepat: 10! sudah mencapai 3.628.800.
Faktorial menghitung susunan. Jumlah cara untuk menyusun n objek berbeda adalah n!. Hal ini menjadikan faktorial sebagai inti dari permutasi dan kombinasi. Koefisien binomial, yang menghitung kombinasi, ditulis menggunakan faktorial: n! / (r!(n − r)!).
Faktorial muncul dalam probabilitas, ekspansi deret, dan fungsi gamma, yang memperluas konsep tersebut ke bilangan non-bulat. Aproksimasi Stirling memperkirakan faktorial yang besar. Dalam ilmu komputer, pertumbuhan faktorial merupakan tolok ukur kompleksitas algoritma. Notasinya ringkas, tetapi angkanya berkembang pesat.
- Hasil perkalian semua bilangan bulat positif hingga n
- 0! didefinisikan sebagai 1
- Menghitung susunan (permutasi)
- Digunakan dalam kombinasi, probabilitas, dan deret.
Comments
No comments yet. Be the first to share a thought.
Leave a comment