Permutasi dan Kombinasi

Faktorial
Suatu perkalian bilangan asli berturut-turut dari 1 sampai n
atau dari n sampai 1 disebut n faktorial yang dinotasikan
dengan n!, yaitu:
n!=n(n-1)(n-2).... (1)
Berdasarkan definisi tersebut, maka
n! = n (n-1)(n-2)(n-3) ... (1) = n (n-1)!
dan 1! = 1 (0)! = 1.
Akibatnya harus didefinisikan bahwa 0! = 1.
Permutasi
• Permutasi dari suatu himpunan obyek adalah pengaturan yg
memperhatikan urutan dari obyek tsb.
• Permutasi-r : pengaturan r buah elemen dari suatu himpunan dengan
n elemen secara terurut, ditulis P(n,r)

n!
P(n, r ) 
(n  r )!
Kombinasi
• Kombinasi-r dari suatu himpunan n adalah pengaturan r buah elemen
tanpa memperhatikan urutan dari himpunan tersebut.
A B C D E

AB AC AD AE
BA BC BD BE
CA CB CD CE
DA DB DC DE
EA EB EC ED
Latihan