PERMUTASI &

KOMBINASI

•PERMUTASI
•KOMBINASI
 PERMUTASI
LaOde Saafi

06/11/2023 2
 PERMUTASI
◼ Peluang yang terjadi pada sejumlah individu yang disusun
dgn memperhatikan bentuk susunan atau urutan
◼ Pengetahuan tentang permutasi sangat penting, misalnya
dapat digunakan untuk:
 menyusun jadwal kerja,
 menghitung peluang seseorang untuk mendapatkan pelayanan,
 untuk mengetahui banyaknya tindakan yang dapat dilakukan
dalam menangani penderita
 dsb.
◼ Misalnya suatu tindakan dgn x cara dan tindakan lain dgn y
cara, dst. maka permutasinya:
X x Y x ...
06/11/2023 LaOde Saafi 3
Contoh

◼ Suatu tim operasi terdiri atas 2 orang, yaitu

seorang ahli bedah dan seorang perawat.
Kita mempunyai 3 orang ahli bedah dan 5
orang perawat. Berapa jumlah tim yang
dapat dihasilkan dari tenaga yang ada tsb.?

06/11/2023 LaOde Saafi 4

Penyelesaian
◼ Misalnya ahli bedah dgn simbol B dan perawat dgn simbol A
◼ Masing-masing diberi nomor urut dgn sbb.:
B1 A1
B2 A2
B3 A3
A4
A5

06/11/2023 LaOde Saafi 5

◼ Tim operasi yang dapat dihasilkan:
B1A1 B2A1 B3A1
B1A2 B2A2 B3A2
B1A3 B2A3 B3A3
B1A4 B2A4 B3A4
B1A5 B2A5 B3A5
◼ Jumlah tim tsb di atas dpt dihitung dgn: 3 x 5 = 15
◼ Peluang setiap tim adalah sama, yaitu 1/15

Permutasi dpt terjadi secara lengkap atau hanya sebagian

06/11/2023 LaOde Saafi 6

Permutasi Lengkap
◼ Bila permutasi dilakukan pada semua cara yang ada
◼ Rumus: Permutasi Lengkap = n!
◼ Contoh
 Misalkan ada 3 orang penderita A, B dan C yang membutuhkan
rawat inap, sedangkan tempat perawatan yang masih kosong
terdiri atas 3 kelas masing-masing hanya untuk 1 orang.
Pada ruang kelas-1, ketiga penderita mempunyai peluang yang
sama & setelah diseleksi 1 orang penderita telah menempati
ruang kelas-1. Untuk kelas-2 tersisa 2 orang yg berpeluang untuk
menempatinya, setelah diseleksi maka seorang telah menempati
ruang kelas-2. Sisanya seorang akan menempati ruang kelas-3.
 Permutasinya = 3! = 6
◼ Catatan: 0! = 1! = 1
06/11/2023 LaOde Saafi 7
Permutasi Sebagian
◼ Bila mempunyai N subyek & setiap kali hanya diambil n
subyek maka jumlah permutasi dpt dihitung dgn rumus:

NPn = N! / (N-n)!

◼ Contoh
 Bila di sebuah Rumah Sakit setiap hari terdpt 5 orang yang mem-
butuhkan tindakan operasi, tetapi kemampuan untuk melakkukan
operasi hanya 3 orang secara berurutan, maka jumlah permutasi-
nya adalah sebagai berikut:

5P3 = 5! / (5-3)!
= 120/2 = 60 permutasi
06/11/2023 LaOde Saafi 8
◼ Bila terdpt N subyek dengan X dan Y merupakan bagian
dari N tsb, maka jumlah permutasinya adalah sbb.:

Jumlah Permutasi = N! / (X!xY!x ...)

◼ Contoh:
 Bila terdpt 10 orang mahasiswa Fakultas Kedokteran yang terdiri
atas 4 orang laki-laki dan 6 orang wanita yang akan mengikuti
ujian maka berapa permutasi yang dapat dihasilkan?
Penyelesaian:
Mahasiswa laki-laki = 4 orang
Mahasiswa wanita = 6 orang
Jumlah permutasi = 10! / (4!6!) = 210 permutasi

06/11/2023 LaOde Saafi 9

 KOMBINASI
LaOde Saafi

06/11/2023 10
 KOMBINASI
◼ Merupakan kumpulan individu tanpa memperhatikan su-
sunan & urutannya
◼ Kombinasi merupakan cara pengambilan sampel dengan
tidak memperhatikan urutan.
◼ Misalnya mencampur warna merah dengan biru (tidak
harus merah duluan)
◼ Dapat berupa kombinasi lengkap & kombinasi sebagian

06/11/2023 LaOde Saafi 11

Kombinasi Lengkap
◼ Bila suatu kelompok terdiri atas N individu & setiap
kali di-ambil n individu, maka kombinasi yang
dihasilkan dinamakan kom-binasi lengkap.
◼ Misalnya, ada 3 penderita yaitu laki-laki dewasa,
wanita dewasa & anak-anak, maka kombinasi yang
dihasilkan adalah 1 karena pada kombinasi tdk
memperhatikan urutan

06/11/2023 LaOde Saafi 12

Kombinasi Sebagian
◼ Bila dari sekelompok individu N dan setiap kali akan diambil
n individu
◼ Untuk kombinasi yang dihasilkan digunakan rumus:
N!
NKn = -------------------
(N - n)! x n!
Contoh
◼ Seorang Direktur Rumah Sakit mencari 2 orang petugas untuk suatu
tim, tetapi ada 7 orang yang datang melamar pekerjaan tsb. Untuk
mencari 2 orang calon pegawai yang akan diterima sebagai pegawai
ditentukan dgn menggunakan kombinasi & memilih kombinasi yg tepat
Kombinasi yang dihasilkan adalah sebagai berikut:
7K2 = 7! / (7-2)!2! = 21 kombinasi

06/11/2023 LaOde Saafi 13

06/11/2023 LaOde Saafi 14
PERMUTASI
Permutasi merupakan cara pengambilan
sampel dengan memerhatikan urutan. Misal-
nya pemilihan Ketua dan Bendahara (harus
urut, ketua dulu)

06/11/2023 LaOde Saafi 15

Rumus:
n!
nPr = ---------------------
( n-r)!
Ket. : P = jumlah permutasi (yang urutannya penting)
n = banyaknya obyek
r = jumlah anggota pasangan
! = faktorial

06/11/2023 LaOde Saafi 16

Contoh
Ada tiga cara yang digunakan untuk
mengobati pasien kanker yaitu bedah (B),
penyinaran (P), dan obat (O). Berapa
peluang atau kemungkinan cara pengobatan
yang dapat diberikan kepada pasien kanker
jika masing-masing pasien hanya diberikan
dua macam cara pengobatan?

06/11/2023 LaOde Saafi 17

Jawab
Dalam kasus di atas, urutan diperlukan karena
pasien yang mendapat bedah lalu penyinaran
akan berbeda dengan yang diberikan penyinaran
dulu baru bedah.
3! 3x2x1 6
3P2 = ---------- = ------------- = ---------- = 6
(3-2)! 1 1
Jadi:
Cara pengobatan yang dapat dilakukan adalah:
BP, BO, PO, PB, OB, OP

06/11/2023 LaOde Saafi 18

KOMBINASI
◼ Kombinasi merupakan cara pengambilan
sampel dengan tidak memperhatikan
urutan.
◼ Misalnya mencampur warna merah
dengan biru (tidak harus merah duluan)

06/11/2023 LaOde Saafi 19

Rumus:
n!
nCr = -------------
r!(n-r)!

Ket. : C = jumlah kombinasi (yang urutannya tidak penting)

n = banyaknya obyek
r = jumlah anggota pasangan
! = factorial (3! = 3x2x1; 0! = 1; 1! = 1

06/11/2023 LaOde Saafi 20

Contoh:
Ada empat orang (sebut saja A, B, C, dan
D) di bawa ke poliklinik karena terkena
diare. Di poliklinik hanya tersedia dua
macam obat anti diare. Berapa peluang
pasangan yang akan diberikan dua macam
obat tersebut?

06/11/2023 LaOde Saafi 21

Jawab:
Dua orang berpasangan di sini, misalnya A
dan B sama saja B dan A), karena kasus ini
tidak memerlukan urutan
4! 4x3x2x1 24
4C2 = ---------- = -------------- = ------ = 6
2!(4-2)! (2x1)(2x1) 4

Jadi 6 pasangan tsb: AB, AC, AD, BC, BD, CD

06/11/2023 LaOde Saafi 22

Soal:
1. Dari 20 mahasiswa yang akan dikirim ke
daerah banjir, kemudian akan dipilih 4 orang
untuk menjadi ketua, wakil, sekretaris, dan
bendahara. Berapa kemungkinan cara supaya
organisasi tersebut dapat terjadi?
2. Ada 10 cara yang dapat digunakan untuk
memberantas penyakit DBD. Berapa peluang
atau kemungkinan cara yang dapat disarankan
kepada masyarakat, jika masing-masing
masyarakat hanya diberikan tiga macam cara
pemberantasan?
06/11/2023 LaOde Saafi 23