PERMUTASI DAN

KOMBINASI
Nenik Estuningsih
A.A.Gede Ngurah

03/14/21 Matematika Diskrit 2008/2009 1

 PERMUTASI
 Permutasi dari suatu himpunan adalah
urutan dari elemen-elemen himpunan
tersebut dalam sebuah baris
Contoh : {a,b,c} mempunyai 6 permutasi
yaitu :
abc acb cba cab bac bca
 Jumlah permutasi dari suatu himpunan

dengan n elemen adalah n! dengan n

adalah bilangan bulat dan n ≥ 1.
03/14/21 Matematika Diskrit 2008/2009 2
 PERMUTASI
Contoh
1. Berapa banyak cara yang bisa
dilakukan untuk menyusun huruf-
huruf dari kata COMPUTER?
2. Berapa banyak cara yang bisa
dilakukan untuk menyusun huruf-
huruf dari kata COMPUTER jika
huruf CO dianggap sebagai satu
kesatuan?

03/14/21 Matematika Diskrit 2008/2009 3

 PERMUTASI
1. Kedelapan huruf dalam kata COMPUTER
semuanya berbeda, sehingga banyaknya cara untuk
menyusun huruf-huruf sama dengan jumlah
permutasi dari suatu himpunan dengan 8 elemen.
Ini sama dengan 8! = 40.320.
2. Jika CO dianggap sebagai satu kesatuan, maka
secara efektif hanya ada 7 elemen yang dapat
disusun.

Sehingga banyaknya cara untuk menyusun huruf-

huruf sama dengan jumlah permutasi dari suatu
himpunan dengan 7 elemen. Ini sama dengan 7! =
5.040

03/14/21 Matematika Diskrit 2008/2009 4

 Permutasi dari elemen terpilih
Diberikan {a,b,c}. Ada 6 cara untuk memilih 2 huruf dari
himpunan tersebut dan menuliskannya dalam urutan
yaitu : ab ac ba bc ca cb

Definisi 1.1.1.
r-permutasi dari suatu himpunan dengan n
elemen adalah pengambilan r elemen yang
terpilih secara terurut dari suatu himpunan
dengan n elemen. Jumlah r-permutasi dari
suatu himpunan dengan n elemen
dinotasikan dengan P(n,r)
03/14/21 Matematika Diskrit 2008/2009 5
 Permutasi dari elemen terpilih
Teorema 1.1.2.
Misalkan n dan r adalah bilangan bulat dan 1≤ r ≤ n.
Jumlah r-permutasi dari suatu himpunan dengan n
elemen diberikan dengan rumus
P(n,r) = n (n – 1) (n – 2).... (n – r + 1) (versi pertama)
Atau, ekivalen dengan

P(n,r) = (versi kedua)

03/14/21 Matematika Diskrit 2008/2009 6

 Permutasi dari elemen terpilih
Contoh
 Hitung P(5,2)

 Berapa jumlah 4-permutasi dari suatu

himpunan dengan 7 elemen ?

 Berapa jumlah 5-permutasi dari suatu

himpunan dengan 5 elemen ?

 Berapa cara yang berbeda bisa dilakukan jika

3 huruf dari kata BYTES dipilih?

 Berapa cara yang berbeda bisa dilakukan

pada soal nomor 4 jika huruf pertama harus B.

03/14/21 Matematika Diskrit 2008/2009 7

 Permutasi dari elemen terpilih
Jawab

03/14/21 Matematika Diskrit 2008/2009 8

 KOMBINASI

03/14/21 Matematika Diskrit 2008/2009 9

 KOMBINASI
Contoh
1. Diketahui S = {Ani, Bobi, Cici, Dani}
Dibentuk komite yang terdiri dari 3 orang dari 4
orang dalam S.
a. Dapatkan semua 3-kombinasi dari himpunan S.

03/14/21 Matematika Diskrit 2008/2009 10

 KOMBINASI
Jawab
1.a. 3-kombinasi dari himpunan S adalah
himpunan bagian S berukuran 3, yaitu :
{Bobi, Cici, Dani}
{Ani, Cici, Dani}
{Ani, Bobi, Dani}
{Ani, Bobi, Cici}

03/14/21 Matematika Diskrit 2008/2009 11

 KOMBINASI
2. Berapa banyak susunan tak terurut yang dapat
dibuat dari 2 elemen yang diambil dari himpunan
{0,1,2,3}?
Jawab

Susunan tak terurut yang dapat

dibuat dari 2 elemen yang diambil
dari himpunan {0,1,2,3} sama
dengan 2-kombinasi, yaitu :
{0,1}, {0,2}, {0,3}, {1,2}, {1,3}, {2,3}

03/14/21 Matematika Diskrit 2008/2009 12

 KOMBINASI

03/14/21 Matematika Diskrit 2008/2009 13

 KOMBINASI

2. Dipilih 5 orang dari 12 orang yang ada yang

akan bekerja dalam sebuah tim untuk
mengerjakan proyek khusus. Berapa banyak tim
yang berbeda dengan jumlah anggota 5 orang
yang dapat dibentuk?

03/14/21 Matematika Diskrit 2008/2009 14

 KOMBINASI

03/14/21 Matematika Diskrit 2008/2009 15

 Permutasi himpunan dengan
elemen yang berulang
Pertimbangkan variasi susunan huruf-huruf dari kata
MISSISSIPPI berikut :
IIMSSPISSIP, ISSSPMIIPIS,
PIMISSSSIIP, dst
Berapa banyak susunan yang berbeda yang bisa dibuat?
Jawab
Kita bayangkan menempatkan 11 huruf dari kata
MISSISSIPPI satu setelah yang lain ke dalam 11
posisi.

03/14/21 Matematika Diskrit 2008/2009 16

 Permutasi himpunan dengan
elemen yang berulang

03/14/21 Matematika Diskrit 2008/2009 17

 Permutasi himpunan dengan elemen yang berulang

03/14/21 Matematika Diskrit 2008/2009 18

 Permutasi himpunan dengan elemen yang berulang
Pertanyaan yang muncul :
Berapa banyak cara yang berbeda untuk memilih r
elemen dari suatu himpunan dengan n elemen jika
dibolehkan adanya elemen yang sama?
Misalnya :
3 elemen yang dipilih dari {1,2,3,4} ada kemungkinan
- dipilih 3, 3, dan 1
- dipilih 2, 2, dan 2
- dipilih 1, 2, dan 4 dst
Kita notasikan masing-masing pilihan ini dengan
[3,3,1], [2,2,2], dan [1,2,4] dst.
Ingat bahwa karena urutan tidak diperhatikan maka
[3,3,1] = [3,1,3] = [1,3,3].

03/14/21 Matematika Diskrit 2008/2009 19

 Permutasi himpunan dengan elemen yang berulang
Definisi 1.2.4.
r-kombinasi dengan kebolehan adanya pengulangan
(elemen) (r-combination with repetition allowed) atau
multiset berukuran r, dipilih dari suatu himpunan X
dengan n elemen adalah pemilihan elemen tak terurut
yang diambil dari himpunan X dengan kebolehan
adanya pengulangan (elemen). Jika X = {x1, x2, …xn},
kita tulis r-kombinasi dengan kebolehan adanya
pengulangan (elemen) (r-combination with repetition
allowed), atau multiset berukuran r sebagai

03/14/21 Matematika Diskrit 2008/2009 20

 Permutasi himpunan dengan elemen yang berulang
Contoh
Tuliskan secara lengkap 3-kombinasi dengan
kebolehan adanya pengulangan (elemen) atau
multiset berukuran 3, yang dapat dipilih dari
{1,2,3,4}.
Jawab
Daftar tersebut adalah
[1,1,1]; [1,1,2]; [1,1,3]; [1,1,4]
[1,2,2]; [1,2,3]; [1,2,4]
[1,3,3]; [1,3,4]; [1,4,4]
[2,2,2]; [2,2,3]; [2,2,4]
[2,3,3]; [2,3,4]; [2,4,4]
[3,3,3]; [3,3,4]; [3,4,4]
[4,4,4]
Jadi terdapat 20 cara Matematika Diskrit 2008/2009
03/14/21 21
 Permutasi himpunan dengan elemen yang berulang

Teorema 1.2.5.
Jumlah r-kombinasi dengan kebolehan adanya
pengulangan (elemen) (r-combination with
repetition allowed) atau multiset berukuran r,
yang dapat dipilih dari suatu himpunan dengan
n elemen adalah

03/14/21 Matematika Diskrit 2008/2009 22

 Permutasi himpunan dengan elemen
yang berulang
 Contoh
 Dengan menggunakan teorema di atas, maka
3-kombinasi dengan kebolehan adanya
pengulangan (elemen) atau multiset
berukuran 3, yang dapat dipilih dari
{1,2,3,4}sama dengan

03/14/21 Matematika Diskrit 2008/2009 23

 TEOREMA BINOMIAL
Dalam aljabar, jumlahan 2 suku,
misalnya a + b disebut sebuah
binomial. Teorema binomial
memberikan sebuah ekspresi
derajat binomial (a + b)^n, untuk
setiap bilangan bulat positif n dan
semua bilangan real a dan b.

03/14/21 Matematika Diskrit 2008/2009 24

 TEOREMA BINOMIAL

03/14/21 Matematika Diskrit 2008/2009 25

 TEOREMA BINOMIAL

03/14/21 Matematika Diskrit 2008/2009 26

 Contoh

03/14/21 Matematika Diskrit 2008/2009 27

 TEOREMA BINOMIAL

03/14/21 Matematika Diskrit 2008/2009 28

 TEOREMA BINOMIAL

3. Untuk latihan saudara

03/14/21 Matematika Diskrit 2008/2009 29
 SELESAI

03/14/21 Matematika Diskrit 2008/2009 30