PERMUTASI DAN

KOMBINASI
Bahan Kuliah
Matematika Ekonomi
Agribisnis Perikanan dan Kelautan

1
 Pendahuluan
• Sebuah sandi-lewat (password) panjangnya 6 sampai
8 karakter. Karakter boleh berupa huruf atau angka.
Berapa banyak kemungkinan sandi-lewat yang dapat
dibuat?
 
abcdef
aaaade
a123fr
…
erhtgahn
yutresik
…
???? 2
 Definisi
• Kombinatorial adalah cabang
matematika untuk menghitung jumlah
penyusunan objek-objek tanpa harus
mengenumerasi semua kemungkinan
susunannya.

3
 Kaidah Dasar Menghitung
• Kaidah perkalian (rule of product)
Percobaan 1: p hasil
Percobaan 2: q hasil
  Percobaan 1 dan percobaan 2: p  q hasil

• Kaidah penjumlahan (rule of sum)

Percobaan 1: p hasil
Percobaan 2: q hasil
  Percobaan 1 atau percobaan 2: p + q hasil

4
• Contoh 1. Ketua angkatan APK 2019 hanya 1 orang
(pria atau wanita, tidak bias gender). Jumlah pria
APK 2019 = 11 orang dan jumlah wanita = 6 orang.
Berapa banyak cara memilih ketua angkatan?

Penyelesaian: 11 + 6 = 17 cara.

• Contoh 2. Dua orang perwakilan APK 2019

mendatangi Bapak Dosen untuk protes nilai ujian.
Wakil yang dipilih 1 orang pria dan 1 orang wanita.
Berapa banyak cara memilih 2 orang wakil tesrebut?

Penyelesaian: 11  6 = 66 cara.

5
Latihan

1. Rangga mempunyai 3 kemeja berwarna

merah, putih, dan kuning, serta 2 celana
berwarna biru dan hitam. Berapa banyak
pasangan warna kemeja dan celana yang
dapat dibentuk Rangga ?
2. Kota A dan Kota B dihubungkan oleh 3 jalan
yang berbeda. Kota B dan Kota C
dihubungkan oleh 5 jalan yang berbeda. Jika
Andri memulai perjalanan dari Kota A maka
berapa banyak cara ia memilih jalan menuju
kota C??
6
 Pengantar Permutasi -Faktorial

Misalkan n adalah bilangan bulat positif.

Besaran n faktorial (n!) didefinisikan sebagai
hasil kali semua bilangan bulat antara n
hingga 1. Untuk n = 0 atau dengan kata lain 0!
didefinisikan =1.

n! = n.(n-1)(n-2)... 1
0! = 1.
7
Contoh:
Tuliskan 10 faktorial pertama :

Penyelesaian:
0! = 1
1! = 1
2! = 2.1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
Dst.....
8
Latihan Soal

1.

2.

9
 Permutasi
Bola:

m b p
Kotak:

1 2 3

Berapa jumlah urutan berbeda yang mungkin dibuat dari penempatan bola
ke dalam kotak-kotak tersebut?

10
 Kotak 1 Kotak 2 Kotak 3 Urutan

b p mbp

p b mpb

m p bmp

p m bpm

m b pmb

b m pbm

Jumlah kemungkinan urutan berbeda dari penempatan bola ke

dalam kotak adalah (3)(2)(1) = 3! = 6. 11
• Definisi: Permutasi adalah jumlah urutan berbeda dari
pengaturan objek-objek.
• Permutasi merupakan bentuk khusus aplikasi kaidah
perkalian.
• Misalkan jumlah objek adalah n, maka
  urutan pertama dipilih dari n objek,
 urutan kedua dipilih dari n – 1 objek,
 urutan ketiga dipilih dari n – 2 objek,
…
 urutan terakhir dipilih dari 1 objek yang tersisa.
 
Menurut kaidah perkalian, permutasi dari n objek adalah
n(n – 1) (n – 2) … (2)(1) = n!
12
 Misalkan Masalah penyusunan kepanitiaan yang terdiri
dari Ketua, Sekretaris dan Bendahara dimana urutan
dipertimbangkan merupakan salah satu contoh permutasi.
Jika terdapat 3 orang (misalnya Amir, Budi dan Cindy)
yang akan dipilih untuk menduduki posisi tersebut, maka
dengan menggunakan Prinsip Perkalian kita dapat
menentukan banyaknya susunan panitia yang mungkin,
yaitu:

13
• Pertama menentukan Ketua, yang dapat dilakukan dalam 3
cara.

• Begitu Ketua ditentukan, Sekretaris dapat ditentukan dalam 2

cara.

• Setelah Ketua dan Sekretaris ditentukan, Bendahara dapat

ditentukan dalam 1 cara.

• Sehingga banyaknya susunan panitia yang mungkin adalah

3.2.1 = 6.

14
Teorema 3.1

Terdapat n! permutasi dari n unsur yang berbeda.

15
Contoh 6

Gunakan Teorema 3.1 untuk mencari berapa

banyak permutasi dari huruf ABC ?

Penyelesaian

Terdapat 3 unsur dari huruf ABC, jadi

banyaknya permutasinya adalah 3!, atau

Terdapat 3.2.1 = 6 permutasi dari huruf ABC.

16
Contoh 7

Berapa banyak permutasi dari huruf ABCDEF

jika huruf ABC harus selalu muncul bersama?

17
Penyelesaian :

Karena huruf ABC harus selalu muncul bersama, maka

huruf ABC bisa dinyatakan sebagai satu unsur. Dengan
demikian terdapat 4 unsur yang dipermutasikan,
sehingga banyaknya permutasi adalah

4.3.2.1 = 24

18
SOAL LATIHAN

1. Misalkan dalam kelas matematika diskrit

ada 20 mhs. Akan di pilih seorang yang akan
menjadi ketua kelas dan seorang bendahara.
Ada berapa banyak cara untuk memilih ketua
dan bendahara??

19
2. Berapa banyak kata yang dapat terbentuk
dari kata “BOSAN” ???

3. Sandi-lewat (password) system computer

panjangnya 6 sampai 8 karakter. Tiap
karakter boleh berupa huruf atau angka,
huruf besar atau kecil tidak dibedakan.
Berapa banyak password yang dapat dibuat?

20
 Definisi 3.2

Permutasi-r dari n objek adalah jumlah

kemungkinan urutan r buah objek yang dipilih
dari n buah objek, dengan r ≤ n, yang dalam hal
ini, pada setiap kemungkinan urutan tidak ada
objek yang sama. Dan dapat di notasikan dengan
P(n,r).

21
Teorema 3.2

Banyaknya permutasi-r dari n unsur yang

berbeda adalah

22
Atau dengan kata lain, secara umum
permutasi r objek dari n buah objek dapat di
hitung dengan persamaan berikut :

Jika r = n, maka persamaan menjadi

23
Contoh 8

Tentukan permutasi-3 dari 5 huruf yang berbeda,

misalnya ABCDE.

24
Penyelesaian
Karena r = 3 dan n = 5 maka permutasi-3 dari 5 huruf
ABCDE adalah

Jadi banyaknya permutasi-3 dari 5 huruf ABCDE

adalah 60.

25
SOAL LATIHAN

1. Sebuah undian dilakukan menggunakan

angka yang terdiri dari 7 digit. Jika digit –
digit dalam suatu angka diharuskan berbeda
satu dengan yang lain, ada berapa
kemungkinan nomor undian???

26
2. Berapa banyak jumlah urutan berbeda yang
dihasilkan jika memasukan 6 buah bola yang
berbeda kedalam 3 buah kotak, dan masing –
masing kotak hanya boleh diisi 1 buah
bola???

27
3. Tentukan banyaknya susunan 3 huruf
berbeda yang dapat diperoleh dari kata
SMART???

4. Berapa banyak permutasi dari cara duduk

yang dapat terjadi jika 8 orang disediakan 4
buah kursi, sedangkan satu orang di antaranya
selalu duduk di kursi tertentu ??
28
5. Berapa jumlah kemungkinan membentuk 3
angka dari 5 angka berikut : 1, 2, 3, 4, 5 jika

a.Tidak boleh ada pengulangan angka

b.Boleh ada pengulangan angka

6. Berapa banyak kata yang dapat dibentuk dari

permutasi huruf-huruf pada kata “sarung”
sedemikian sehingga huruf-huruf vocal terletak
pada posisi saling bersebelahan?
29
 PERMUTASI SIKLIS
Pada permutasi siklis yang akan dihitung adalah banyak susunan
terurut yang mungkin dari sejumlah n objek yang berbeda ditempatkan
secara melingkar.

Perhatikan contoh berikut !

Dengan berapa cara 3 orang duduk mengelilingi meja
bundar?
Jawab :
Jika 3 orang tsb duduk berderet dalam satu baris maka
ada 3! = 6 cara
Untuk menentukan susunan duduk mengelilingi meja
bundar. Satu orang kita tentukan dahulu letaknya misal
A, kemudian 2 orang yang lain.
A A Jadi banyaknya permutasi
siklis dari 3 orang tsb adalah
C B B C !2! = (3 – 1)
30
 Kombinasi
• Bentuk khusus dari permutasi adalah kombinasi. Jika
pada permutasi urutan kemunculan diperhitungkan,
maka pada kombinasi, urutan kemunculan diabaikan.
 
• Misalkan ada 2 buah bola yang warnanya sama
dimasukkan ke dalam 3 buah kotak. Setiap kotak
hanya boleh berisi paling banyak 1 bola.
Jumlahcaramemasukkanbolakedalamkotak=
3!
P(3,2) P(3,2) 1 (3)(
2)
  ! =3.
2 2! 2! 2

31
a b

1 2 3
sama

b a

1 2 3

a b
1 2 3 hanya 3 cara
sama

b a
1 2 3

a b

1 2 3
sama

b a
32
1 2 3

Bil
as e
kar
angju
m l
ahbol
a3 danjuml
ah kot
ak 10
,mak
a
j
um la
hcar
am e
masukk
anbol
a k
e d
al
am kot
akadal
ah
10!
P(
10,
3) 7! (
10)(
9)(
8)
 
3! 3! 3!
kar
enaada3!c
ar
am em
asukk
anbol
a ya
ng war
nanyas
ama
.


Se
car
au m
um,j
uml
ah c
ar
a m
ema
suk
ka
n rb
ua
hbo
lay
an
g
be
rwar
nas
amak
e d
al
amnbua
hko
ta
kad
al
ah

n
(n
1 
)(
n 2 
)...(
n(r1
)) n ! 
n
 =C(
n,r
)at
au


r
! r
!(
n r)! r


33
• C(n, r) sering dibaca "n diambil r",
artinya r objek diambil dari n buah
objek.

• Definisi 1. Kombinasi r elemen dari n

elemen, atau C(n, r), adalah jumlah
pemilihan yang tidak terurut r elemen
yang diambil dari n buah elemen.

34
 Interpretasi Kombinasi

1 . C ( n , r ) = b a n y a k n y a h im p u n a n b a g ia n y a n g te r d ir i d a r i r e le m e n y a n g
d a p a t d ib e n tu k d a r i h im p u n a n d e n g a n n e le m e n .
M is a lk a n A = { 1 , 2 , 3 }
J u m la h H im p u n a n b a g ia n d e n g a n 2 e le m e n :

{1, 2} = {2, 1}
{1, 3} = {3, 1} 3 buah
{2, 3} = {3, 2}
3 3! 3!
a ta u      3 buah
 2  ( 3  2 )! 2 ! 1!2 !

35
2. C(n, r) = cara memilih r buah elemen dari n buah elemen yang
ada, tetapi urutan elemen di dalam susunan hasil pemilihan
tidak penting.

Contoh: Berapa banyak cara membentuk panitia (komite,

komisi, dsb) yang beranggotakan 5 orang orang dari sebuah
fraksi di DPR yang beranggotakan 25 orang?
Penyelesaian:
Panitia atau komite adalah kelompok yang tidak terurut, artinya
setiap anggota di dalam panitia kedudukannya sama.

Misal lima orang yang dipilih, A, B, C, D, dan E, maka urutan

penempatan masing-masingnya di dalam panitia tidak penting
(ABCDE sama saja dengan BACED, ADCEB, dan seterusnya).
Banyaknya cara memilih anggota panitia yang terdiri dari 5
orang anggota adalah C(25,5) = 53130 cara. 36
3. Berapa banyak cara menyusun menu empal gentong tiga
kali seminggu utk sarapan pagi?

Penyelesaian :
Umpamakan 3 kali menu empal gentong = 3 buah bola
7 hari dalam seminggu = 7 buah kotak

Persoalan ini sama dengan menempatkan 3 buah bola ke dalam

7 buah kotak

Banyaknya pengaturan jadwal menu empal gentong adalah =

C(7,3) = 35 cara

37
Latihan :

1. Sebuah organisasi beranggotakan 8 pria dan 10 wanita.

Berapa banyak cara memilih panitia yang terdiri dari 6
orang dengan jumlah wanita lebih banyak daripada pria?
2. Diantara 10 orang mahasiswa agribisnis perikanan
Angkatan 2019, berapa banyak cara membentuk sebuah
Tim Futsal beranggotakan 5 orang sedemikian sehingga :
a. Masiswa A selalu termasuk didalamnya
b. Mahasiswa A tidak termasuk didalamnya
c. Mahasiswa A selalu termasuk didalamnya, tetapi B tidak
d. Mahasiswa B selalu termasuk didalamnya, tetapi A tidak
e. Mahasiswa A dan B termasuk didalamnya
f. Setidaknya salah satu dari A atau B termasuk didalamnya

38
 Permutasi dan Kombinasi
Bentuk Umum
Mi
sa
lka
n:a
dan
bu
ahb
ol
aya
ng
ti
dak
se
l
ur
uh
nyab
erb
e
dawa
rna
(
j
adi
,ad
abeb
e
ra
pa
bo
la
ya
ngw
ar
na
nya
sa
ma-
in
di
st
in
gu
is
ha
bl
e)
.

n
1b
ol
adi
ant
ar
an
ya
be
rw
ar
na1
,
n
2b
ol
adi
ant
ar
an
ya
be
rw
ar
na2
,

n
b
kol
adi
ant
ar
an
ya
be
rw
ar
nak
,

d
a
nn+
1 n
2+…
+n
=
k n
.

Be
ra
pa
ju
mla
hc
ar
ape
ng
at
ur
ann
bu
ahb
ol
ake
da
la
mko
t
ak-
ko
ta
k
t
er
se
bu
t(
t
ia
pko
t
akma
ks
.1bu
a
hbo
l
a)
?

39
J ik a n b u a h b o la itu k ita a n g g a p b e rb e d a s e m u a n y a , m a k a ju m la h
c a ra p e n g a tu ra n n b u a h b o la k e d a la m n b u a h k o ta k a d a la h :

P (n , n ) = n !.

D a ri p e n g a tu ra n n b u a h b o la itu ,
a d a n 1! c a ra m e m a s u k k a n b o la b e rw a rn a 1
a d a n 2! c a ra m e m a s u k k a n b o la b e rw a rn a 2

a d a n k! c a ra m e m a s u k k a n b o la b e rw a rn a k

P e rm u ta s i n b u a h b o la y a n g m a n a n 1 d ia n ta ra n y a b e rw a rn a 1 , n 2
b o la b e rw a rn a 2 , … , n k b o la b e rw a rn a k a d a la h :

P (n ,n ) n!
P ( n ; n 1 , n 2 ,. ., nk)  
n 1 ! n 2 !. . n k ! n 1 ! n 2 !. . n k !
40
Jumlah cara pengaturan seluruh bola kedalam kotak adalah:
C(n; n1, n2, …, nk) = C(n, n1) C(n – n1, n2) C(n – n1 – n2 , n3)
… C(n – n1 – n2 – … – nk-1, nk)
n! ( n  n1 )!
=
n1!( n  n1 )! n2 !( n  n1  n2 )!
( n  n1  n2 )!
n3 !( n  n1  n2  nk )!
( n  n1  n2  ...  nk 1 )!
…
nk !( n  n1  n2  ...  nk 1  nk )!

n!
=
n1! n2 ! n3 !...nk

41
Kesimpulan:
n!
P ( n; n1 , n2 ,..., nk )  C ( n; n1 , n2 ,..., nk ) 
n1! n2 !...nk !

42
C o n to h 1 0 . B e ra p a b a n y a k “ k a ta ” y a n g d a p a t d ib e n tu k d e n g a n
m e n g g u n a k a n h u ru f -h u ru f d a ri k a ta M IS S IS S IP P I?
P e n y e le s a ia n :
S = { M , I, S , S , I, S , S , I, P , P , I}
h u ru f M = 1 b u a h (n 1)
h u ru f I = 4 b u a h (n 2)
h u ru f S = 4 b u a h (n 3)
h u ru f P = 2 b u a h (n 4)
n = 1 + 4 + 4 + 2 = 11 buah = | S |

C a ra 1 : J u m la h s tr in g = P (1 1 ; 1 , 4 , 4 , 2 )
11 !
=  34650 buah.
( 1 ! )( 4 ! )( 4 ! )( 2 ! )

C a ra 2 : J u m la h s tr in g = C (1 1 , 1 )C (1 0 , 4 )C (6 , 4 )C (2 , 2 )
11 ! 10 ! 6! 2!
= . . .
( 1 ! )( 10 ! ) ( 4 ! )( 6 ! ) ( 4 ! )( 2 ! ) ( 2 ! )( 0 ! )
11 !
=
( 1 ! )( 4 ! )( 4 ! )( 2 ! )
43
= 34650 buah
C ontoh 11. Berapa banyak cara m em bagikan delapan buah
m angga kepada 3 orang anak, bila B illy m endapat em pat buah
m angga, dan A ndi serta Toni m asing -m asing m em peroleh 2 buah
m angga.

Penyelesaian:
n = 8, n 1 = 4, n 2 = 2, n 3 = 2, dan n 1 + n 2 + n 3 = 4 + 2 + 2 = 8

8!
Jum lah cara m em bagi seluruh m angga =  420 cara
( 4! )( 2! )( 2! )

44
Contoh 12. 12 buah lampu berwarna (4 merah, 3 putih, dan 5 biru)
dipasang pada 18 buah soket dalam sebuah baris (sisanya 6 buah
soket dibiarkan kosong). Berapa jumlah cara pengaturan lampu?

Penyelesaian:
n = 18; n1 = 4, n2 = 3, n3 = 5, dan n4 = 6 (socket kosong)

18!
Jumlah cara pengaturan lampu = cara
(4!)(3!)(5!)(6!)

45
Latihan:
1. 100 orang mahasiswa dikirim ke 5
negara, masing-masing negara 20
orang mahasiswa. Berapa banyak
cara pengiriman mahasiswa?

2. Berapa banyak string yang dapat

dibentuk dari huruf-huruf kata
“CONGRESS” sedemikian sehingga
dua buah huruf “S” tidak terletak
berdampingan?
46
 Kombinasi Dengan Pengulangan
Misalkan terdapat r buah bola yang semua warnanya sama dan n
buah kotak.
(i) Masing-masing kotak hanya boleh diisi paling banyak satu
buah bola.

Jumlah cara memasukkan bola: C(n, r).

(ii) Masing-masing kotak boleh lebih dari satu buah bola (tidak
ada pembatasan jumlah bola)
Jumlah cara memasukkan bola: C(n + r – 1, r).

C(n + r – 1, r) = C(n + r –1, n – 1).

47
Contoh 13. Pada persamaan x1 + x2 + x3 + x4 = 12, xi adalah
bilangan bulat  0. Berapa jumlah kemungkinan solusinya?

Penyelesaian:
 Analogi: 12 buah bola akan dimasukkan ke dalam 4 buah
kotak (dalam hal ini, n = 4 dan r = 12).
 Bagilah keduabelas bola itu ke dalam tiap kotak. Misalnya,

Kotak 1 diisi 3 buah bola (x1 = 3)

Kotak 2 diisi 5 buah bola (x2 = 5)
Kotak 3 diisi 2 buah bola (x3 = 2)
Kotak 4 diisi 2 buah bola (x4 = 2)
x1 + x2 + x3 + x4 = 3 + 5 + 2 + 2 = 12

Ada C(4 + 12 – 1, 12) = C(15, 12) = 455 buah solusi.

48
Contoh 14. 20 buah apel dan 15 buah jeruk dibagikan kepada 5
orang anak, tiap anak boleh mendapat lebih dari 1 buah apel atau
jeruk, atau tidak sama sekali. Berapa jumlah cara pembagian yang
dapat dilakukan?

Penyelesaian:
n = 5, r1 = 20 (apel) dan r2 = 15 (jeruk)
Membagi 20 apel kepada 5 anak: C(5 + 20 – 1, 20) cara,
Membagi 15 jeruk kepada 5 anak: C(5 + 15 – 1, 15) cara.

Jumlah cara pembagian kedua buah itu adalah

C(5 + 20 – 1, 20)  C(5 + 15 – 1, 15) = C(24, 20)  C(19, 15)

49