1

PROBABILITAS :
Permutasi & Kombinasi

ARIF RAHMAN
 2

Populasi dan Sampel

Populasi atau semesta (universe) adalah
set lengkap observasi yang menjadi
perhatian peneliti.
Sampel (sample) adalah sejumlah observasi
yang diambil dari populasi
Sebaran sampel mengikuti pola distribusi
populasi.
 3

Populasi dan Sampel

 4

Ruang Sampel dan Titik Sampel

Ruang sampel (sample space) adalah satu
set lengkap semua keluaran yang mungkin
terjadi dalam populasi.
Titik sampel (sample point) adalah setiap
keluaran yang menjadi elemen atau
anggota ruang sampel.
Ruang sampel dapat dirinci titik sampelnya,
atau menggunakan interval atau pernyataan
(statement / rule) jika terlalu banyak.
 5

Ruang Sampel dan Titik Sampel

Berdasarkan prinsip kesempatan yang
sama (equally likely) bagi setiap anggota
populasi untuk terpilih sebagai sampel,
maka dalam ruang sampel S dengan
anggota sejumlah n, probabilitas setiap titik
sampel adalah sama yaitu :
p1 = p2 = ... = pn = 1/n
 6

Ruang Sampel dan Titik Sampel

Dengan setiap anggota populasi
mempunyai peluang yang sama terpilih
sebagai sampel, secara acak pengambilan
sampel sejumlah n dari populasi sejumlah
N, mempunyai ragam ruang sampel
sebanyak : N! / (n.(N-n)!)
Sehingga probabilitas memperoleh ruang
sampel tertentu adalah : (n.(N-n)!) / N!
 7

Ruang Sampel dan Titik Sampel

Untuk memprediksikan ruang sampel dan
probabilitas titik sampel perlu memperhatikan
metode pengambilan sampel berdasarkan :
Banyaknya populasi
Populasi terbatas
Populasi tak hingga (sangat besar)
Status sampel setelah diambil
Pengambilan dengan pengembalian
Pengambilan tanpa pengembalian
 8

Ruang Sampel dan Titik Sampel

Tanpa Pengembalian (without replacement)

-1 -1 -1 -1 -1 -1

N N-1 N-2 N-n+3 N-n+2 N-n+1

p1(x)  p2(x)  p3(x)  ...  pn-2(x)  pn-1(x)  pn(x)

Dengan Pengembalian (with replacement)

-1 -1 -1 -1 -1 -1

N N N N N N

p1(x) = p2(x) = p3(x) = ... = pn-2(x) = pn-1(x) = pn(x)

 9

Keluaran dan Kejadian

Keluaran (outcome) adalah fakta hasil
pengumpulan data dalam observasi
ataupun eksperimen
Kejadian (event) adalah peristiwa yang
termasuk dalam keluaran-keluaran yang
mungkin (possible outcomes) terjadi saat
pengumpulan data.
 10

Keluaran dan Kejadian

Kejadian E menjadi himpunan bagian dari
ruang sampel S.
Probabilitas kejadian E dalam ruang sampel
S adalah sebanding dengan banyaknya titik
sampel dalam kejadian E.
P(E) = N(E) / n
 11

Variabel Acak
Variabel acak (random variable) adalah
suatu nilai bersifat acak dalam numerik
(format angka diskrit atau kontinyu) atau
nonnumerik yang menandai keluaran dalam
ruang sampel tertentu (finite atau infinite).
Variabel acak dinotasikan dengan huruf
kapital miring (misal : X). Sedangkan nilai
variabel acak dinotasikan dengan huruf
kecil miring (misal : x).
 12

Variabel Acak
Probabilitas variabel acak adalah frekuensi
relatif titik sampel elemen kejadian E dalam
ruang sampel S.
Aproksimasi penghitungan banyaknya
anggota dari keluaran-keluaran yang
mungkin (possible outcomes) baik dalam
ruang sampel dan kejadian berkaitan
dengan permutasi dan kombinasi.
 13

Metode Penghitungan
Diagram pohon (tree diagram) dan Prinsip
multiplikasi (multiplication rule)
Permutasi dan Kombinasi
 14

Prinsip Multiplikasi
Jika operasi pertama dapat dilakukan
dengan n1 cara, dan untuk setiap cara
tersebut berkaitan (dilanjutkan) dengan
operasi kedua yang dapat dilakukan dengan
n2 cara, maka kedua operasi tersebut dapat
dilakukan dalam n1.n2 cara.
...
 15

Prinsip Multiplikasi
...
Jika operasi pertama dapat dilakukan
dengan n1 cara, dan operasi kedua dapat
dilakukan dengan n2 cara, dan seterusnya
hingga operasi ke-k dapat dilakukan dengan
nk cara, sehingga secara simultan rangkaian
k operasi tersebut dapat dilakukan dengan
n1.n2.···.nk cara.
 16

Diagram Pohon Pelemparan Koin Tiga Trial

Lemparan ke-1 Lemparan ke-2 Lemparan ke-3
G
G
A
G
G
A
A
G
G
A
A
G
A
A

Ruang sampel S = {GGG, GGA, GAG, GAA,

AGG, AGA, AAG, AAA}
 17

Diagram Pohon Tiga Operasi (Atribut) Berbeda

 XA
A  XA
 XA
X
 XB
B  XB
 XB
 YA
A  YA
 YA
Y
 YB
B  YB
 YB

n1.n2.n3 = 2 x 2 x 3 = 12
 18

Permutasi
Permutasi (permutation) adalah susunan
seluruh atau sebagian elemen himpunan
objek yang berbeda-beda.
Permutasi mengestimasi banyaknya
susunan dengan r anggota yang diambil
dari n objek yang berbeda dengan
memperhatikan urutannya.
 19

Permutasi
Menggunakan notasi nPr atau Prn

n!
P 
n

(n  r )!
r

di mana :
n : banyaknya macam objek
r : banyaknya tempat dalam susunan.
dengan r < n.
 20

Permutasi

-1 -1

3 2 1

3!
P  3  2 1 
3
6
(3  3)!
3
 21

Permutasi

-1 -1

5 4 3

5!
P  5 4 3 
5
 60
(5  3)!
3
22
 23

Kombinasi
Kombinasi (combination) adalah susunan
seluruh atau sebagian elemen himpunan
objek yang berbeda-beda dengan
pembedaan susunan hanya berdasarkan
perbedaan isinya paling tidak satu objek.
Kombinasi mengestimasi banyaknya
susunan dengan r anggota yang diambil
dari n objek yang berbeda tanpa
memperhatikan urutan
 24

Kombinasi
Menggunakan notasi nCr , Crn atau (rn)

n n!
  
r r!(n  r )!
Prn Prn
 r 
Pr r!

di mana :
n : banyaknya macam objek
r : banyaknya tempat dalam susunan.
dengan r < n.
 25

Kombinasi
Dianggap sama
tak berbeda

-1 -1 6

3 2 1

 3  3  2 1 3!
    1
 3 6 3!(3  3)!
 26

Kombinasi
6 cara

-1 -1

5 4 3

 5 5 4  3 5!
     10
 3 6 3!(5  3)!
27
 28

Permutasi Siklik
Permutasi siklik atau lingkar (circular
permutation) adalah susunan seluruh
elemen himpunan objek yang berbeda-beda
dalam bentuk melingkar.
n!
P   ( n  1)!
n
n

di mana :
n : banyaknya macam objek dan banyaknya tempat
dalam susunan melingkar.
 29

Permutasi Siklik

4!
P   (4  1)!  6
4
4

4
 30

Permutasi Objek Sama

Permutasi objek sama (distinct permutation)
adalah susunan seluruh elemen himpunan
objek yang terdiri dari beberapa kelompok
objek yang sama.
n! n!
P 
n
n
 k
n1!.n2 !..nk !
di mana : n !
i 1
i

n : banyaknya macam objek

n1,...nk : banyaknya objek dalam masing-masing kelompok.
dengan ni = n.
 31

Permutasi Objek Sama

G1 G2 G3 Y1 R1

5!
P  5
 20
3!1!1!
5

1 2 3 1 1

1 3 2 1 1

2 1 3 1 1

2 3 1 1 1

3 1 2 1 1

3 2 1 1 1
 32

Kombinasi Partisi
Kombinasi partisi (partition combination)
adalah susunan seluruh elemen himpunan
objek yang dipecah menjadi beberapa
bagian (cell).
 n  n! n!
    k
 n1 , n2 ,  nk  n1!.n2 !..nk !
di mana : n !
i 1
i

n : banyaknya macam objek

n1,...nk : banyaknya objek dalam setiap bagian.
dengan ni = n.
 33

Kombinasi Partisi

 5  5!
    20
 3,1,1 3!1!1!
 34

Kombinasi Objek Sama

Kombinasi objek sama (distinct
combination) adalah susunan seluruh
elemen himpunan objek yang diambil dari
bagian beberapa kelompok objek yang
sama  N1 , N 2 , N k   N1   N 2   N k 
    .  
 n1 , n2 ,nk   n1   n2   nk 
di mana :
N1,...Nk : banyaknya seluruh objek di setiap kelompok.
n1,...nk : banyaknya objek bagian setiap kelompok.
dengan ni = n, Ni = N, dan ni < Ni
 35

Probabilitas Dadu
P(1)=P(2)=P(3)=P(4)=P(5)=P(6)=1/6

1 2 3 4 5 6
1 2 3 4 5 6 7
2 3 4 5 6 7 8
3 4 5 6 7 8 9
4 5 6 7 8 9 10
5 6 7 8 9 10 11
6 7 8 9 10 11 12
 36

Probabilitas Dadu
P(1)=P(2)=P(3)=P(4)=P(5)=P(6)=1/6

P(1)=P(6)=1/36
P(2)=P(5)=3/36
P(3)=P(4)=5/36
P(1)=P(6)= 1/216
P(2)=P(5)=10/216
P(3)=P(4)=25/216

P(1)=P(6)= 1/7776
P(2)=P(5)=126/7776
P(3)=P(4)=651/7776
 37

Probabilitas Poker
P(2♠)=...=P(A♦)=1/52
P(♠)=P(♣)=P(♥)=P(♦)=13/52
P(2)=P(3)=...=P(J)=P(Q)=P(K)=P(A)=4/52
Full House – 3 of one kind, 2 of another.
Royal Flush – Top 5 cards in a suit
(Also called a “boat.”)

Flush – 5 cards in a suit, not sequential

Straight Flush – 5 sequential cards in the
same suit suit

Straight – 5 cards in a numerical row, not the same

4 of a kind – plus any other card suit
 38

Probabilitas Poker
1 1
P(poker )  
 52  2.598.960
 
5
 3,84769 10 7
 0,000000385
--------------------------------------------------------------------------
Poker Hand Different Combinations Probability Odds Against
Royal Straight Flush 4 .0000015391 649,729:1
Other Straight Flush 36 .0000138517 72,193:1
Four of a kind 624 .0002400960 4,164:1
Full House 3,744 .0014405762 693:1
Flush 5,108 .0019654015 508:1
Straight 10,200 .0039246468 254:1
Three of a kind 54,912 .0211284514 46:1
Two Pairs 123,552 .0475390156 20:1
One Pair 1,098,240 .4225690276 1.4:1
High card only (None of above) 1,302,540 .5011773940 1:1
Total 2,598,960 1.0000000000
--------------------------------------------------------------------------
 39

S
Probabilitas Poker
Straight RF
 52 
N (ruang sampel )     2.598.960
5 Straight
Flush
Flush

different numbers

N (Royal Flush )  {(10, J, Q, K, A); jenis sama}  4

N (Straight Flush )  {( A,2,3,4,5),..., (9,10, J, Q, K ); jenis sama}  9  4  36
 4  (13 12 1110  9) 
N (Flush )     N (Royal Flush )  N (Straight Flush )  5.108
 5! 
N (Straight )  10  (4  4  4  4  4)  N (Royal Flush )  N (Straight Flush )  10.200
 52  (52  4)  (52  8)  (52  12)  (52  16) 
N (High Card)   
 5! 
 N (Royal Flush )  N (Straight Flush )  N (Flush )  N (Straight )
 1.317.888  4  36  5.108  10.200  1.302.540
 40

Probabilitas Poker
 52 
N (ruang sampel )     2.598.960
5
  4 
N (Four of a kind )  13      (52  4)   624
  
  4 
 
  4   (52  4)  (52  8) 

N (Three of a kind )  13       54.912
  3 
 2! 
  4   (52  4)  (52  8)  (52  12) 

N (One pair )  13       1.098.240
  2 
 3! 
 41

Probabilitas Poker
 52 
N (ruang sampel )     2.598.960
5

  4   4   
   
N (Full House )  13      12      3.744
  3   2   


 4   4  
 13      12     
        
 2   2
N (Two pairs )    (52  8)   123.552
 2! 
 
 
 42

Roulette Wheel
P(1)=P(2)=...=P(36)=P(0)=P(00) =1/38

P(Black)=P(Red)=18/38

18 Red numbers
18 Black numbers
2 Green numbers (0,00)
 43

Roulette Wheel
 44

Roulette Wheel
Bet name Winning spaces Payout
0 0 37 to 1
00 00 37 to 1
Straight up Any single number 37 to 1
Row 00 0, 00 36 to 2
Split any two adjoining numbers vertical or horizontal 36 to 2
Basket 0, 1, 2 or 00, 2, 3 or 0, 00, 2 35 to 3
Street any three numbers horizontal 35 to 3
Corner any four adjoining numbers in a block 34 to 4
Top line 0, 00, 1, 2, 3 33 to 5
Six line any six numbers from two horizontal rows 32 to 6
1st column 1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34 26 to 12
2nd column 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35 26 to 12
3rd column 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36 26 to 12
1st dozen 1 through 12 26 to 12
2nd dozen 13 through 24 26 to 12
3rd dozen 25 through 36 26 to 12
Snake 1, 5, 9, 12, 14, 16, 19, 23, 27, 30, 32, 34 26 to 12
Odd 1, 3, 5, ..., 35 20 to 18
Even 2, 4, 6, ..., 36 20 to 18
Red 1, 3, 5, 7, 9, 12, 14, 16, 18, 19, 21, 23, 25, 27, 30, 32, 34, 36 20 to 18
Black 2, 4, 6, 8, 10, 11, 13, 15, 17, 20, 22, 24, 26, 28, 29, 31, 33, 35 20 to 18
1 to 18 (Low) 1, 2, 3, ..., 18 20 to 18
19 to 36 (High) 19, 20, 21, ..., 36 20 to 18
 45

Formasi Barisan
A B C D A B C D

E F G E F G
A B C
H I J K H I J K
D

E F
G
D C B A D C B A H I J
G F E G F E K

K J I H K J I H
 46

Formasi Barisan
Banyaknya susunan = (Permutasi 11 orang
diambil 11 orang) / (Kombinasi susunan
yang sebenarnya sama)

11!
S
4
 47

Permainan Bola Voli

1 5
6

2 4 A B C D E F
3
G H I J K L
3
4 2 M N O P Q R

6
5 1
 48

Permainan Bola Voli

Banyaknya susunan = (Kombinasi 18 orang
diambil 12 pemain) X (Kombinasi Partisi 12
pemain menjadi dua tim) X (Permutasi siklik
6 pemain di tim 1) X (Permutasi siklik 6
pemain di tim 2)

18   12 
S   . .(6  1)!.(6  1)!
12   6,6 
 49

Permainan Bridge Patkawan

1

U
1 2

2
Closed Room A B C D
Open Room
E F G H
3

3 4

4
 50

Permainan Bridge Patkawan

Banyaknya susunan = (Permutasi 8 orang
diambil 8 orang)

S  8!
 51

Terima kasih ...

... Ada pertanyaan ???