Anda di halaman 1dari 12

30/10/2022

Permutasi dan Kombinasi


DISTRIBUSI BINOMIAL

Contoh Ilustrasi
• Investigasi thd suatu populasi
• karakteristik populasi → variabel
• nilai variabel
• nilai ujian: 0 s.d. 100
• status perkawinan: tidak kawin, kawin, cerai, duda/janda
• usia: 0 s.d. ...
• cuaca: cerah, berawan, hujan

1
30/10/2022

Contoh Ilustrasi
• Contoh lain
• Jawaban pertanyaan: SUKSES
• ya / tidak vs
• benar / salah GAGAL
• menang / kalah
• lulus / tak-lulus
• sukses / gagal

Distribusi Binomial
• Jika
• variabel hanya memiliki 2 kemungkinan hasil
• probabilitas (peluang) kedua hasil tersebut tidak berubah
(tetap) apapun hasil experimen sebelumnya

Distribusi Binomial
Probabilitas hasil suatu distribusi binomial
– prob(sukses) = p
– prob(gagal) = q = 1 – p
4

2
30/10/2022

Distribusi Binomial atau Bukan?


Event Binomial ? Why ?
(True / False)
hujan F prob kejadian
tak-hujan berubah
jenis kelamin F prob kejadian
warga desa berubah
jenis kelamin T prob tetap
bayi yang baru
lahir

Permutasi dan Kombinasi


• Cara mendapatkan sampel yang terdiri dari r elemen dari suatu
sample space yang memiliki n elemen → 1 elemen per
pengambilan
• urutan elemen diperhatikan dan setelah tiap pengambilan, elemen
dikembalikan ke dalam sample space (ordered with replacement)
• urutan elemen diperhatikan dan tidak dilakukan pengembalian
elemen setelah tiap pengambilan (ordered without replacement)
• urutan elemen tidak diperhatikan dan tidak dilakukan
pengembalian elemen setelah tiap pengambilan (unordered without
replacement)
• urutan elemen tidak diperhatikan dan dlakukan pengembalian
elemen setelah tiap pengambilan (unordered with replacement)

3
30/10/2022

Permutasi dan Kombinasi


• Contoh ilustrasi
• Dilakukan pemilihan 2 stasiun dari 4 stasiun yang ada (A,
B, C, D) untuk diberi dana.
• Berapa jumlah pasang stasiun yang mungkin
mendapatkan dana?

Permutasi dan Kombinasi #1


• Dipilih 2 stasiun dari 4 stasiun (r = 2, n = 4) dengan
• urutan diperhatikan → memberikan dana kepada Stasiun A
kemudian B berbeda dengan memberikan dana kepada Stasiun B
kemudian A
• dengan pengembalian → suatu stasiun dapat memperoleh dana
2x
• Pasangan 2 stasiun yang mendapatkan dana
• (A,A) (A,B) (A,C) (A,D)
(B,A) (B,B) (B,C) (B,D)
(C,A) (C,B) (C,C) (C,D)
(D,A) (D,B) (D,C) (D,D)
16  n r  4 2  16

4
30/10/2022

Permutasi dan Kombinasi #2


• Dipilih 2 stasiun dari 4 stasiun (r = 2, n = 4) dengan
• urutan diperhatikan → memberikan dana kepada Stasiun A kemudian B
berbeda dengan memberikan dana kepada Stasiun B kemudian A
• tanpa pengembalian → suatu stasiun hanya dapat memperoleh dana 1x
• Kemungkinan stasiun yang mendapatkan dana
• (A,B) (A,C) (A,D)
(B,A) (B,C) (B,D)
(C,A) (C,B) (C,D)
(D,A) (D,B) (D,C) n!
n r 
• Identik dengan pengambilan n  r !
2 elemen sekaligus dari
4 elemen dalam sample space 4!
  12
4  2!
permutasi

Permutasi dan Kombinasi #3


• Dipilih 2 stasiun dari 4 stasiun (r = 2, n = 4) dengan
• urutan tidak diperhatikan → memberikan dana kepada Stasiun A
kemudian B sama dengan memberikan dana kepada Stasiun B kemudian
A
• tanpa pengembalian → suatu stasiun hanya dapat memperoleh dana 1x
• Kemungkinan stasiun yang mendapatkan dana
• (A,B) (A,C) (A,D)
(B,C) (B,D)
(C,D)
n n!
  
• Identik dengan pengambilan  r  n  r ! r!
2 elemen sekaligus dari 4!
4 elemen dalam sample space  6
4  2!2!
kombinasi
koefisien binomial

10

5
30/10/2022

Permutasi dan Kombinasi #4


• Dipilih 2 stasiun dari 4 stasiun (r = 2, n = 4) dengan
• urutan tidak diperhatikan → memberikan dana kepada Stasiun A
kemudian B sama dengan memberikan dana kepada Stasiun B kemudian
A
• dengan pengembalian → suatu stasiun dapat memperoleh dana 2x
• Kemungkinan stasiun yang mendapatkan dana
• (A,A) (A,B) (A,C) (A,D)
(B,B) (B,C) (B,D)
(C,C) (C,D)
(D,D)  n  r  1 n  r  1!
  
• Memilih r elemen dari n elemen  r  n  1!r!
dengan pengembalian adalah

4  2  1!  10
sama dengan memilih r elemen 4  1!2!
dari n elemen tanpa pengembalian

11

Resume
dengan tanpa
pengembalian pengembalian
urutan 1 2
n!
nr n r 
diperhatikan n  r !
urutan tak 4 3
diperhatikan  n  r  1 n  r  1! n
  
n!
  
 r  n  1!r!  r  n  r !r!

12

6
30/10/2022

Perintah (Fungsi) MS Excel


• FACT(n)
• menghitung faktorial, n!
• n bilangan positif (bilangan cacah)
• PERMUT(n,r)
• menghitung permutasi,
• n dan r integer, n ≥ r n r
• COMBIN(n,r)
• menghitung kombinasi,
• n dan r integer, n ≥ r n
 
r

13

Distribusi Binomial
• Ilustrasi
• Peluang menang (M) dalam suatu permainan adalah p → prob(M) =
p
• Peluang kalah (K) adalah q = 1 – p → prob(K) = q
• 1x main:
• peluang menang p
• peluang kalah q
• 2x main:
• peluang menang kmd menang (M,M): pp
• peluang menang kmd kalah (M,K): pq
• peluang kalah kmd menang (K,M): qp
• peluang kalah kmd kalah (M,M): qq

14

7
30/10/2022

Menang-Kalah dalam 2x Permainan

jumlah cara jumlah cara


probabilitas
kemenangan menang menang

2 MM 1 pp 1 p2q0

MK atau
1 2 pq + qp 2 p1q1
KM

0 KK 1 qq 1 p0q2

15

Menang-Kalah dalam 3x Permainan


jumlah cara jumlah cara
probabilitas
menang menang menang

3 MMM 1 1 ppp 1 p3q0

MMK,
2 3 3 ppq 3 p2q1
MKM, KMM

MKK, KMK,
1 3 3 pqq 3 p1q2
KKM

0 KKK 1 1 qqq 3 p0q3

16

8
30/10/2022

Menang-Kalah dalam 3x atau 5x


Permainan
• 3x main:
• peluang menang pada permainan ke-3: qqp
• peluang menang di salah satu permainan: pqq + qpq + qqp
• 5x main:
• peluang menang 2x: ppqqq + pqpqq + ... + qqqpp

5 2 3
  p q  10 p 2 q 3
 2

17

Distribusi Binomial (1)

• Jika
• peluang sukses p dan peluang gagal q = 1 – p
• probabilitas sukses p tidak berubah apapun hasil experimen yang lain
• Maka
• peluang mendapatkan x kali sukses dari n kali experimen adalah

n
f X  x; n, p     p x 1  p 
n x
x  0,1,2,..., n
 x

koefisien binomial

18

9
30/10/2022

Distribusi Binomial (2)

• Contoh #1
• Setiap tahun dalam 5 tahun dilakukan pemilihan acak
untuk menetapkan alokasi dana kepada 1 dari 4 kegiatan
(A,B,C,D).
• Setiap kali dilakukan pemilihan, masing-masing kegiatan
memiliki peluang yang sama untuk terpilih
(mendapatkan dana).
• Berapa persen peluang kegiatan A mendapatkan dana
5x, 4x, 3x, 2x, 1x, 0x?

19

Distribusi Binomial (3)

• Setiap kali pemilihan


• prob(As) = probabilitas kegiatan A terpilih
prob(As) = ¼ = 0.25 = p
• prob(Ag) = probabilitas kegiatan A tak terpilih
prob(Ag) = 1 – p = 0.75 = q
• Dalam 5 kali pemilihan
• peluang terpilih (sukses) 3 kali adalah

 5
f X  x; n, p   f X 3;5,0.25    0.253 0.752  0.088
 3

20

10
30/10/2022

Distribusi Binomial (4)


koefisien
• Dalam 5 kali pemilihan binomial

jumlah sukses jumlah kejadian peluang terjadi

0 1 0.237
1 5 0.396
2 10 0.264
3 10 0.088
4 5 0.015
5 1 0.001
∑= 1.000

21

Distribusi Binomial (5)

• Contoh #2
• Diketahui probabilitas (peluang) muka air banjir dalam suatu
tahun melebihi elevasi h m adalah 0.05. Apabila m.a. banjir
melebihi h m, maka wilayah A akan tergenang.
• Apabila setiap kejadian banjir adalah independent (banjir
pada suatu tahun tak bergantung pada banjir pada tahun
yang lain), maka kejadian banjir tersebut dapat dipandang
sebagai proses Bernoulli.
• Berapa peluang (probabilitas) wilayah A tergenang 2 kali
dalam periode 20 tahun?

22

11
30/10/2022

Distribusi Binomial (6)

• Solusi
• Misal: x = jumlah kejadian wilayah A tergenang
n = periode (jumlah tahun) yang ditinjau
p = peluang m.a. banjir melewati h m
(peluang wilayah A tergenang)
• Maka: x = 2; n = 20; p = 0.05
• Jadi:

 20 
f X  x; n, p   f X 2;20,0.05    0.052 0.9518  0.1887
2

23

Terima kasih…!

24

12

Anda mungkin juga menyukai