Teori Peluang

Permutasi dan kombinasi

Definisi dan Notasi faktorial
Definisi:
Hasil perkalian semua bilangan bulat positip dari
satu sampai dengan n disebut n faktorial, dan diberi
notasi n!.
Jadi n!
n!

= 1 x 2x 3 x x (n-1) x n, atau
= n x ( n-1) x (n-2) x x 2 x 1
dengan 1! = 1

Hal.: 2

dan

0! = 1

PELUANG

Adaptif

Masalah Permutasi
Masalah
Misalkan diadakan undian untuk memperebutkan 2 hadiah (hadiah I dan II).
Jika yang memperebutkan hadiah itu ada 3 orang (A, B, dan C), ada berapa
cara kedua macam hadiah itu dapat diberikan kepada para pemenang?.
Jawab:

Obyek
Eksp.

Cara Eksp.

B ... (A,B)

= permutasi ke-1 = p1

C ... (A,C)

= permutasi ke-2 = p2

A ... (B,A)

= permutasi ke-3 = p3

Diundi untuk

B
C

C ...

memperebutkan 2 hadiah
C

3 cara

3
S, n(S) = P2

(B,C) = permutasi ke-4 = p4

A ... (C,A)

= permutasi ke-5 = p5

B ... (C,B)

= permutasi ke-6 = p6

2 cara

Menurut Prinsip Perkalian

3

Banyaknya cara: n(S) = P2 = 32 = 6

Hal.: 3

P23 = 32 =

PELUANG

3 21
3!

1 = ( 3 2)!

Prn =

n!
(n r )!
Adaptif

Masalah Permutasi
Permutasi Dengan Beberapa Unsur Sama
Ada berapa cara untuk membuat susunan huruf yang berbeda dari kata
MAMA?.
Jawab
MMAA
MAMA
AMMA
AMAM
AAMM
MAAM

6=

Jika salah satu anggota diberi indeks

M1 A 1 M2 A2
Ada 6 cara

M2 A2 M1 A1
M1 A2 M2 A1
M2 A1 M1 A2

Selanjutnya perhatikan bahwa

Seluruh permutasi setelah M dan A diberi indekas sesuai banyaknya huruf

Ma sin g ma sin g dari 6 anggota setelah diberi indeks memuat 4 cabang

4! (banyaknya permutasi 4 huruf dari 4 huruf berlainan)

4 (masing - masing anggota dari 6 anggota memuat 4 cabang)
4!
=
=
2! (permutasi dari M1 dan M 2 ) 2! (permutasi dari A 1 dan A 2 )

Hal.: 4

PELUANG

4!
2! 2!
Adaptif

Masalah Permutasi
Permutasi Dengan Beberapa Unsur Sama
Berapa banyak cara untuk membuat susunan huruf dari kata KAKAKKU?
Jawab
Karena ada 4K, 2A, dan 1U, maka banyaknya cara =

P(74, 2,1)

7!
= 105 cara
4!.2!.1!

Secara matematika formal, banyaknya cara mengambil 4 huruf K dari 7 huruf ada
C74

. Banyaknya cara mengambil 2 huruf A dari (7 4) huruf sisanya ada

C72 4

dan banyaknya cara mengambil 1 huruf A dari (7 4 2) huruf sisanya ada

Maka menurut prinsip perkalian banyaknya cara untuk membuat susunan huruf
dari kata KAKAKKU ada:
P(74,2,1)

C74

C72 4

C17 4 2

(7 . 6 . 5 . 4) . (3 . 2).(1)
7!

4!
2! 1!
4! 2! 1!

n!
n
dengan n = n1 + n2 +
Secara umum, P(n1 , n 2 , ... , n k ) =
n1 ! . n 2 ! ... nk !
Hal.: 5

PELUANG

C17 4 2

+ nk
Adaptif

Masalah Permutasi
Permutasi Siklis
Misalkan 3 orang anak A, B, dan C diminta naik ke permainan roda putar
A

Secara umum banyaknya

permutasi siklis dari n obyek =

Maka berarti ketiga permutasi siklis tsb sama, yakni ABC = CAB = BCA. Untuk
melihat kesamaannya perhatikan bahwa:
CAB.CAB = BCA.BCA = ABC (Pandanglah A sebagai titik awal).
Dari 3 tempat duduk pada permainan roda putar itu sebenarnya hanya ada 2
saja yang berbeda susunannya, yakni ABC dan ACB. Sehingga hanya ada 2
permutasi siklis.
n
Secara umum banyaknya permutasi siklis dari n obyek = Psiklis
= (n 1)!
Hal.: 6

PELUANG

Adaptif

Masalah Permutasi
Permutasi r unsur dari n unsur dengan beberapa
unsur yang sama (unsurnya k1,k2kn)

P=n!
(n-1)!.k1!.K2!.....kn
Contoh: buatlah susunan 4 huruf dari huruf2 SALSABILA
N=9 r=4
k1=s=2
K2=a=3
K3=l=2
P= 9!
= 9*8*7*6*5! =126
(9-4)!.2!.3!.2!
5!.2.6.2

Hal.: 7

PELUANG

Adaptif

sekian persentasi
dan
terimakasih

Hal.: 8

PELUANG

Adaptif