n!
P(n,r) = (n r) !
1
r
n
n
atau r .
Rumus umum:
Jika r = n, maka
r
n!
C
n r ! (n r ) !
n
n!
C
1
n n ! (n n) !
Contoh 4
Misalkan S = {1, 2, 3, 4}.
Kombinasi-4 dari S adalah { 1, 2, 3, 4 },
4
C 1.
4
Kombinasi-3 dari S adalah { 1, 2, 3}, {1, 2, 4}, {2, 3, 4}, {1, 3, 4},
3
C 4.
4
r ! (k 1) !
r
Contoh 6
Diketahui S = { ~.a } . Banyaknya kombinasi-5 pada S adalah :
1 5 1
(1 5 1) !
5 ! (1 1) !
5!
5 ! (0) !