1

& TEORI
PROBABILITAS
Oke Oktavianty, S.Si., MT
Refreshment: Permutasi dan Kombinasi
2
Permutasi

Permutasi r unsur dari n unsur
yang tersedia (ditulis P
r
n
atau
n
P
r
)


banyak cara menyusun r unsur yang
berbeda diambil dari sekumpulan n unsur yang
tersedia.
3
Permutasi
4
Permutasi Menyeluruh
Permutasi Sebagian
Permutasi keliling
Permutasi Data Berkelompok
Permutasi Menyeluruh

Peyusunan semua objek ke dalam
suatu urutan tertentu

Rumus:
n
P
r
= n!
5
Metode
permutasi
menyeluruh
Metode ruang
Diagram Pohon
Contoh:
Cara menyusun 3 kalkulator
A,B dan C secara teratur di
atas sebuah meja
n
P
r
= n! = 3! = 6 cara

Permutasi Menyeluruh
6
Metode
permutasi
menyeluruh
Metode ruang
Diagram Pohon
ABC BAC CAB
ACB BCA CBA
pohon
A
B C
C B
B
A C
C A
C
A B
B A
)! r n (
! n

Permutasi Sebagian

Penyusunan sebagian objek ke
dalam suatu urutan tertentu

Rumus:
n
P
r
=
7
8
Contoh 1

Banyak cara menyusun pengurus
yang terdiri dari Ketua, Sekretaris,
dan Bendahara yang diambil dari
5 orang calon adalah.


9
Penyelesaian
banyak calon pengurus 5 n = 5
banyak pengurus yang akan
dipilih 3 r = 3


n
P
r
= =


5
P
3
= =

= 60 cara
)! r n (
! n
)! 3 5 (
! 5

! 2
! 5
! 2
5 . 4 . 3 !. 2
10
Contoh 2

Banyak bilangan yang terdiri dari
tiga angka yang dibentuk dari
angka-angka 3, 4, 5, 6, 7, dan 8,
di mana setiap angka hanya boleh
digunakan satu kali adalah.


11
Penyelesaian
banyak angka = 6 n = 6
bilangan terdiri dari 3 angka
r = 3


n
P
r
= =


6
P
3
= =

= 120 cara
)! r n (
! n
)! 3 6 (
! 6

! 3
! 6
! 3
6 . 5 . 4 !. 3
Permutasi keliling
Permutasi suatu kelompok objek
yang membentuk suatu lingkaran

Rumus : ( n 1)!
Contoh: Misalkan ada 4 orang duduk di kursi dengan meja
berbentuk lingkaran, berapa jumlah komposisi yang mungkin?
Jawab : (4 -1)! = 3! = 6
A
B
C
D
A
C
D
B
A
D
C
B
A
B
D
C
A
C
B
D
A
D
B
C
Permutasi Data Berkelompok
Apabila suatu data kelompok yang terdiri
dari n obyek di mana n1 merupakan
kumpulan objek yang sama (tidak dapat
dibedakan ), n2 adalah kumpulan objek lain
yang sama, dst, maka
Permutasi:
! ,..., ! !
!
,..., ,
2 1 2 1 k k
n n n
n
n n n
n
=
|
|
.
|

\
|
Kombinasi

Kombinasi r unsur dari n unsur yang tersedia
(ditulis C
r
n
atau
n
C
r
) adalah banyak cara
mengelompokan r unsur yang diambil dari
sekumpulan n unsur yang tersedia.

Kombinasi tidak menghiraukan urutan
Kombinasi
Menyeluruh Sebagian
Kombinasi Menyeluruh

Penyusunan semua obyek ke dalam suatu
tempat dan urutan tidak diperhatikan

nCn = 1

Kombinasi Sebagian

Penyusunan sebagian obyek ke dalam suatu
tempat dan urutan tidak diperhatikan



! )! (
!
r r n
n
nCr

=
17
Contoh 1
Seorang siswa diharuskan
mengerjakan 6 dari 8 soal,
tetapi nomor 1 sampai 4 wajib
dikerjakan .
Banyak pilihan yang dapat
diambil oleh siswa adalah.

18
Penyelesaian
mengerjakan 6 dari 8 soal,
tetapi nomor 1 sampai 4 wajib
dikerjakan
berarti tinggal memilih 2 soal lagi
dari soal nomor 5 sampai 8
r = 2 dan n = 4


4
C
2
=

=
2!.2!
4!
=

2)! (4 2!
4!
6 pilihan
19
Contoh 2
Dari sebuah kantong yang berisi
10 bola merah dan 8 bola putih
akan diambil 6 bola sekaligus
secara acak.
Banyak cara mengambil 4 bola
merah dan 2 bola putih adalah.
20
Penyelesaian
mengambil 4 bola merah dari
10 bola merah r = 4, n = 10

10
C
4
= =

= =
mengambil 2 bola putih dari
8 bola putih r = 2, n = 8

8
C
2
= =


)! 4 10 ( ! 4
! 10

! 6 ! 4
! 10
! 6 . 4 . 3 . 2 . 1
10 . 9 . 8 . 7 !. 6
3
7.3.10
)! 2 8 ( ! 2
! 8
! 6 ! 2
! 8
21



8
C
2
= =
= 7.4
Jadi banyak cara mengambil
4 bola merah dan 2 bola putih
adalah
10
C
4
x
8
C
2
= 7.3.10 x 7.4
= 5880 cara
! 6 ! 2
! 8
! 6 . 2 . 1
8 . 7 !. 6
4