PELUANG

A. Kaidah Pencacahan, Permutasi dan Kombinasi

1. Kaidah Pengisian Tempat
Jika seseorang memiliki 2 buah tas dan 3 pasang sepatu maka cara penampilannya
ada 6 cara. Untuk kasus ini ada 2 pilihan untuk tas dan ada 3 pilihan untuk
pasangan sepatu yang dipakai dan seluruhnya ada 2 x 3 6 cara.
!anyak cara untuk mengisi n tempat adalah k
1
x k
2
x " # x k
n
cara$ yaitu
perkalian dari semua cara pengisian.
2. Permutasi dan Kombinasi
Permutasi adalah pengaturan se%umlah berhingga ob%ek tanpa pengulangan$ yang
dipilih dari se%umlah berhingga ob%ek lain yang lebih besar atau sama banyak dari
ob%ek yang diatur.
Notasi Faktorial
&imbol m' dengan m bilangan asli$ dibaca (m )aktorial* digunakan untuk
menyatakan perkalian dari m bilangan asli pertama$ yaitu
m' 1.2.3#m 1 x 2 x 3 x # x m
Jika m +$ kita de)inisikan +' 1
a. ,' 1.2.3.-.,. 12+
b. 3' ./0,1' 3'.2' 6.2 12
c.
2-
1
2-
1
- . 3 . 2 . 1
' +
' -
= = =
d. Penugasan kepada - karya2an untuk mengemudikan 3 kendaraan dapat
dilakukan dengan 2- cara. Jika dikaitkan dengan in)ormasi soal ini dan notasi
)aktorial maka diperoleh
1
- . 3 . 2 . 1
' 1
' -
1' 3 - .
' -
2- = =

=
Teorema 2.1
!anyaknya permutasi dari n ob%ek diambil r unsur pada suatu saat
adalah nPr
1' .
'
r n
n

3alam kasus r n diperoleh nPn n'

Permutasi dengan pengulangan
Permutasi dengan pengulangan adalah permutasi dari n ob%ek diambil r tetapi dari
n ob%ek tersebut ada beberapa yang terulang.
Teorema 2.2
Permutasi siklik
Teorema 2.3
Sampel Terurut
Jika sebuah bola diambil dari 2adahnya sebanyak r kali maka yang dipilih adalah
sampel terurut berukuran r.
1. &ampling dengan pengambilan
!anyaknya cara untuk pemilihan sebanyak r kali dari n ob%ek adalah
n.n.n # n n
r
2. &ampling tanpa pengembalian
Pemilihan sampel sebanyak r tanpa pengembalian dari n ob%ek merupakan
permutasi n ob%ek diambil r$ banyak cara yang diperoleh.
nPr n.n011 .n021 # .n 4 r 5 11
1' .
'
r n
n

Kombinasi
Kombinasi adalah pengaturan se%umlah berhingga ob%ek yang dipilih tanpa
memperhatikan urutannya.
Teorema 2.3
!anyaknya permutasi dari n ob%ek dengan n
1
ob%ek sama$ n
2
ob%ek
lain sama$ # dan n
r
ob%ek lain lagi sama adalah
' '... '. $
'
2 r
n n n
n
!anyaknya permutasi siklik dari n ob%ek yang ditempatkan dalam
bentuk melingkar adalah .n011'
!anyaknya kombinasi dari n ob%ek diambil r unsur pada suatu saat adalah
n6r
1' . '
'
'
Pr
r n r
n
r
n

=
dalam kasus r + atau n$ n6o 1 dan n6n 1
Kombinasi n6r 6.n r1 atau

n
r