36
2.12.1 Permutasi
Permutasi
sejumlah
objek
adalah
penyusunan
obyek
dalam
suatu
urutan
tertentu. Dalam permutasi urutan diperhatikan.
Dalil 1 permutasi adalah banyaknya permutasi n benda yang berbeda adalah
n! (faktorial, contoh: 5! = 5x4x3x2x1).
Dalil
2
permutasi
adalah
banyaknya
permutasi
r
benda
dari
n
benda
yang
berbeda adalah
n
P
r
n!
=
(n - r )!
Dalil
3
permutasi adalah banyaknya permutasi
n
benda
yang berbeda
yang
diletakkan secara melingkar adalah (n-1)!.
2.12.2 Kombinasi
Kombinasi
r
objek
yang
dipilih
dari
n
objek
adalah
susunan
r
objek
tanpa
memperhatikan urutan.
Dalil kombinasi =
C
n
=
n!
r (n - r )!
!(n - r )!
Perbedaan
paling
mencolok
antara
permutasi
dan
kombinasi
dapat
dilihat
dari contoh berikut:
Ada
3
buah
huruf
yaitu A,
B
dan C. Akan
dipilih 2
huruf,
berapa besar
a)
Permutasi b) Kombinasi
i.
P = 3! / (2-1)!
 |