Faktorial, Permutasi, dan Kombinasi (Matematika Diskrit)
Faktorial, Permutasi, dan Kombinasi A. FAKTORIAL Dalam matematika, faktorial dari bilangan asli n adalah hasil perkalian antara bilangan bulat positif yang kurang dari atau sama dengan n . Faktorial ditulis sebagai n ! dan disebut n faktorial. Sebagai contoh, 7! adalah bernilai 7×6×5×4×3×2×1 = 5040. Selain itu juga, factorial dapat didefinisikan dalam beberapa bentuk, di antaranya sebagai berikut : Fungsi faktorial didefinisikan sebagai: Selain definisi tersebut, terdapat juga definisi secara rekursif, yang didefinisikan untuk Untuk n yang sangat besar, akan terlalu melelahkan untuk menghitung n! menggunakan kedua definisi tersebut. Jika presisi tidak terlalu penting, pendekatan dari n! bisa dihitung menggunakan rumus Stirling : Juga terdapat definisi analitik untuk faktorial, yaitu menggunakan fungsi gamma : n ! = Γ( n + 1) . B. Permutasi Permutasi adalah