Permutasi & Kombinasi

Permutasi & Kombinasi

*Merupakan teknik untuk mengetahui
banyak cara dari suatu urut-urutan data
dalam suatu baris atau kelompok dalam
rangka mengambil suatu keputusan data
probabilitas
*Suatu susunan yang dapat dibentuk dari
satu kumpulan benda yang diambil
sebagian atau seluruhnya.

Dalil 1
Jk suatu operasi terdiri atas k langkah dan
tetap langkahnya dapat dilakukan sebanyak
n cara maka keseluruhan operasi tersebut
dapat dilakukan sebanyak n1, n2...nk cara.
Dalil satu mengatakan bahwa jika kita mempunyai k pilihan
dimana pilihan pertama dapat dilakukan dengan n 1 cara,
pilihan kedua dengan n2 cara, maka kita akan memiliki n1,.. n2.
.... nk cara yang dapat dipilih atau
Kalau suatu step (langkah) dari suatu eksprimen
menghasilkan (outcome) k hasil yang berbeda dan step ke-2
menghasilkan m hasil yang berbeda, maka kedua langkah
eksprimen akan mengasilkan k x m hasil atau

Misalnya seorang ibu hamil mau melaksanakan

persalinan pada saat nanti mau melahirkan
memiliki
beberapa
pilihan.
Dia
dapat
menggunakan 4 macam jasa penolong persalinan
yaitu dokter spesialis kandungan, bidan S1 ,
Bidan D3, dukun terlatih dan dengan 4 pilihan
melahirkan di Klinik bersalin, Rumah Sakit
Spesialis Kandungan, puskesmas, atau dirumah
saja dengan 4 jenis biaya yang ditawarkan.
Dengan menggunakan Dalil satu yaitu dengan
berapa cara permutasi dapat dipilih oleh ibu
tersebut dalam melaksanakan persalinan : adalah
n1.n2. n3 = 4x4x4 = 64

 Contoh

:
Satu coin dilambungkan 2 kali, maka hasilnya
adalah 2x2 (ruang sampel).
Sebuah dadu dilambungkan 3 kali, maka hasil ruang
sampelnya adalah 6x6x6.
Dalil Permutasi Urutan dipentingkan :
n!
n P r = _______
(n r) !
P = jmlh permutasi (uruytan dipentingkan)
n = banyaknya obyek
r = jumlah anggota pasangan
! = faktorial (3 != 3x2x1), 0! = 1, 1! = 1)

Contoh :
Ada 3 cara yang efektif untuk pengobatan pasien kanker
(indung telur) yakni bedah (B), radiasi) penyinaran=P), dan
kemoterapi (obat = 0). Ada berapa cara kah dapat diobati
seseorang yang menderita kanker kalau kepada masingmasing pasien hanya 2 macam terapi yang bisa diberikan.
Penyelesaian :
Untuk pengobatan ini urutan diperlukan karena seseorang yang
mendapat terapi bedah dan penyinaran (B,P) akan berbeda
yang mendapat penyinaran lebih dahulu baru dibedah(P,B).
3P2=
3 ! = 3x2x1
(3 -2) !
1
= 6
Jadi jumlah cara yang dapat dilaksanakan adalah (BP, BO, PB,
PO, OB, OP)

Dalil 2. Jika dari n obyek yang berbeda

pada setiap pengambilannya diambil
sebanyak r obyek, maka jumlah
permutasinya adalah P(n,r)=n!/(n-r)!

Misalnya rumah sakit punya 5 tenaga medis

dan hanya memiliki 3 tempat tenaga setiap
shiftnya maka berapa banyak tenaga yang
dapat digilir dirumah sakit tersebut
P(5,3)= 5!/ (5-3)!
= (5x4x3x2x1)/ 2x1
= 60

Dalil 3 : kombinasi
urutan tidak dipentingkan
n! .
n C r = r! ( n - r) !
C =jmlh kombinasi (urutannya tidak penting)
n = banyaknya obyek
r = jmlh anggota pasangan
Contoh :
Tiga orang pasien digigit kalajengking dan
dibawa kepuskesmas hanya tersedia 2 dosis
antiracun kalajengking. Berapa kemungkinan
pasangan yang akan diberikan 2 dosis tersebut
(pasiennya Amir, Budi, Chandra) ?

2 orang yang berpasangan disini, misalnya A dan B sama

saja dengan B dan A . Jadinya disini urutan tidak ada
artinya
Maka dalam hal ni pasangan yang terjadi adalah :
3C2=
3!
= 3x2x1 =3
2!(3-2)! 2x1x1
mereka adalah (AB, AC, BC).

Jika 3 dari 8 orang tenaga kesehatan hendak dipilih

menjadi tenaga teladan berapa banyak kemungkinan
kombinasinya.
C(8,3)= 8!/3!(8-3)!
= 8 ! / 3! 5!
= 8x7x6x5x4x3x2x1 / 3x2x1x 5x4x3x2x1
= 8x7x6 / 3x2x1 = 56

Berapa banyak macam selada (lalapan) yang

dapat dibuat dari sayur mayur seperti daun
selada, kubis, ketimun, tomat, daun singkong,
dan kacang panjang?
selada dapat dipilih 1 dari 6 sayuran, 2 dari 6
sayuran, 3 dari 6 sayuran, 4 dari 6 sayuran, 5 dari
6 sayuran, dan 6 dari 6 sayuran Banyak macam
selada adalah :
=6C1+6C2+6C3+6C4+6C5+6C6
6C1=6!/1!(6 -1)! = (6)(5!)/(5!) = 6
6C2=6!/2!(6 -2)! = (6)(5)(4!)/2!(4!)= 15

6C3 = (6)(5)(4)(3!) / (3!)(3!)=20

6C4 =(6)(5)(4!) / 4!(2!)= 15
6C5 =(6)(5!)/ 5!(1!) = 6
6C6 = (6)! / 6! (0)! = 1
Jadi = 6C1+6C2+6C3+6C4+6C5+6C6
= 6 +15 + 20 + 15 + 6 +1
= 63
atau dengan formula 2n - 1 = 26 1
= 64-1
= 63

Berapa permutasi sebuah klinik bersalin

mempunyai 5 jenis ruang pelayanan (super VIP.
VIP,kls 1, kls 2, klas 3 dengan 4 tenaga
spesialis yang berpraktek dengan 3 macam tarif
yang ditawarkan berapa susunan permutasinya.

Seorang bidan menemukan seorang bumil

dalam keadaan anemia berat perlu perawatan
rawat nginap dia memiliki pilihan dalam
mengatasi masalah bumil tsb yaitu dengan 2
cara konsumsi Fe (suplemen Fe, konsumsi
menu seimbang + tinggi Fe ) dan 2 model
perawatan di RS atau di rumah berapa
permutasi yang mungkin

Ada

berapa banyak cara

8 piring nasi dapat
ditempatkan dalam suatu hidangan yang hanya
tersedia 4 buah lauk ?
Berapa pasangan kembar pengantin yang mungkin
terjadi disebuah klinik bersalin 5 pasangan suami isteri
mempunyai potensi melahirkan kembar pengantin
semua
Berapa macam permutasi
yang berlainankah yang
dapat dibuat dari huruf kata infinity
Dari 7 orang nutritionist yang dikirim kedaerah Gizi
Buruk akan dipilih 3 orang menjadi ketua, sekretaris, &
bendahara, berapa cara permutasi dari organisasi
tersebut dapat dibentuk