PERMUTASI

DAN
KOMBINASI
OLEH :
UMI LAELATUN
NAFIAH

Permutas
i
Syarat :

Urutan diperhatikan (apabila

urutannya dibolak-balik, hasilnya

akan berbeda)

MATERI
SEBELUMNYA
Masih ingatkah
kalian tentang
materi
Permutasi
dengan Unsur
yang
Berbeda????

PERMUTASI DENGAN
UNSUR YANG BERBEDA
Permutasi dengan Unsur yang
berbeda dirumuskan sebagai
berikut:
n Pr

n!
(n r )!

Banyaknya permutasi yang memuat k

unsur yang sama (k1, k2,k3, . , kn),

PERMUTA
SI
DENGAN
UNSUR
YANG
SAMA

Maka ditentukan dengan rumus:

nP(k1,k 2,k 3,......,kn)

n!
(n r)!.k1!.k 2!.k 3!........kn!

Karena n = r, sehingga n r = 0, dan 0! =

1, maka tidak perlu dituliskan. Sehingga
rumusnya menjadi :
nP(k1,k 2,k 3,......,kn)

n!
k1!.k 2!.k 3!........kn!

Contoh :

1. Tentukan banyaknya permutasi

yang dapat dibentuk dari kata
KIMIA!
Jawab :
n=5
kI = 2
nPk n!
kI!
P 5!
2!

P 5.4.3.2!
2!

P 60kata

2. Berapa banyak cara menyusun

5 bola hitam, 3 bola merah, dan
2 bola putih secara
berdampingan?
Jawab :
n = 10
kHitam = 5
kMerah = 3
kPutih = 2
P

10!
5!.3!.2!

P 10.9.8.7.6.5!
5!.3.2.1.2.1

P 252cara

Permutasi siklis berkaitan dengan

penyusunan sederetan objek yang
PERMUTA
SI SIKLIS

melingkar
sederhana).

(atau

kurva

Permutasi

tertutup
ini

juga

dikenal dengan permutasi melingkar.

Misalnya kita mempunyai 4 objek yang akan disusun secara

siklis.

Keempat gambar di atas menunjukkan permutasi yang sama.

Sehingga banyaknya permutasi siklis dari 4 objek adalah 4!/4
= (4 3!)/4 = 3! = 6. Jadi, akan dihasilkan 6 susunan yang
berbeda secara siklis.

Psiklis = (n - 1 )!

Dari contoh tersebut dapat disimpulkan bahwa banyaknya

permutasi siklis dari n unsur ditentukan dengan :

Contoh :
1. Ada 10 orang yang duduk pada barisan kursi terdiri dari 10 kursi yang disusun
secara melingkar. Berapa banyak cara pengaturan tempat duduk bagi mereka?
Jawab :
n = 10

Psiklis (n 1)!

Psiklis 9.8.7.6.5.4.3.2.1

Psiklis (10 1)!

Psiklis 362880cara

Psiklis 9!

2. Pada suatu pertemuan keluarga, ada 5 pasang suami-istri yang akan duduk
pada meja makan yang melingkar dengan 10 kursi. Berapa susunan duduk
pada pertemuan makan tersebut jika setiap pasang suami istri selalu
berdampingan?

Jawab :
Anggaplah sepasang suami istri adalah sebuah objek, karena selalu
berdampingan maka dianggap 1 objek. Sehingga jumlah objek dalam susunan
siklis tinggal 5. sehingga :

Psiklis (5 1)!

Psiklis 4.3.2.1

Psiklis 4!

Psiklis 24cara

Dari setiap pasang suami istri cara duduknya dapat ditukar, dan ini masih
menjamin suami-istri duduk berdampingan, oleh karena itu banyaknya susunan
duduk untuk 5 pasang suami istri adalah :
P2 x 2P2 x 2P2 x 2P2 x 2P2 = 2! x 2! x 2! x 2! X 2!
=2x2x2x2x2
= 32.

Sehingga banyaknya cara duduk pada pertemuan makan keluarga tersebut

adalah 24 x 32 = 768.

Kombinas
i

T!
A
G
IN !!

Definisi :
Kombinasi r elemen dari n elemen adalah :
o Jumlah pemilihan yang tidak terurut r
elemen yang diambil dari n elemen.
atau
o Cara menyusun objek-objek yang tidak
memperhatikan urutan karena objek
tersebut dianggap sama.
Perbedaan permutasi dan kombinasi :
o Permutasi : urutan kemunculan
diperhatikan
o Kombinasi : urutan kemunculan tidak
diperhatikan.

Ilustrasi :
Misalnya pada pertandingan antara
AREMA dan PERSIJA maka sama
halnya dengan PERSIJA melawan
AREMA.
Rumus Umum kombinasi :

nCr

n!
(n r)!.r!

Contoh soal
1. Diketahui 5 warna berlainan. Tiap 3 warna
yang berlainan menghasilkan warna baru.
Berapa banyak warna yang dihasilkan?
Jawab :
n=5
r= 3
nCr
C

n!
(n r )!.r!

5!
(5 3)!.3!

C 5.4.3!
2!.3!

C 5.4
2.1

C 10 warna baru

2. Seorang saudagar akan membeli 3 ekor sapi dan 4 ekor kerbau

dari seseseorang yang memiliki 5 ekor sapi dan 5 ekor kerbau.
Saudagar itu dapat memilih dengan cara?
Jawab :
Ada 2 cara yang kita gunakan untuk memilih,

1. Cara memilih
sapi (n = 5, r
= 3)
5!
C
(5 3)!.3!
C 5.4.3!
2!.3!
C 5. 4
2.1

C 10 cara

2. Cara memilih
kerbau (n = 5, r
= 4)
5!
C
(5 4)!.4!
C 5.4!
1!.4!
C5
1

C 5 cara

Total cara yang dapat digunakan adalah 10 x 5 = 50

cara.

Koefisien
Binomial

KOEFISIEN BINOMIAL
Teorema

Binomial adalah suatu cara untuk

memnjabarkan bentuk pangkat , dimana n
adalah bilangan bulat.

Teori Binomial Menyatakan :

Koefisien untuk yaitu suatu suku ke-(k+1) adalah
C(n,k). Bilangan C(n,k) disebut Koefisien Binomial.

CONTOH

1. Jabarkan bentuk !
Jawab :
+ + +
+ + +
2. Tentukan suku ke empat dari !
Jawab :
Suku ke-4, maka k = 3. sehingga suku keempat
adalah :

Bagaimana??
Mudahkan??

Daftar Pustaka
Siang,
Jong
Jek.
2002.
Matematika Diskrit dan
Aplikasinya
Pada
Ilmu
Komputer. Yogyakarta :
ANDI.
Wono,
Setya
Budhi.
2006.
Langkah Awal Menuju ke
Olimpiade
Matematika.
Jakarta : CV Ricardo.
Khotimah, Isti Nurul. 2015.
METODE MASTER (Semua
Materi
&
Rumus

 AYO

B
E
R
L
A
T
I
H

B
E
R
L
A
T

B
E
R
L
A
T
I
H

B
E
R
L
A
T
I
H

1. Dari soal-soal berikut, tentukan mana yang termasuk soal

Permutasi dan Kombinasi!
a. Ada 24 orang saling bersalaman. Berapa banyak salaman
yang terjadi?
b. Rapat dihadiri 10 orang. Akan dipilih 3 orang untuk
berbicara.banyaknya cara untuk memilih ketiga orang
tersebut adalah?
c.

Pada kompetisi bola basket yang diikuti 6 regu, panitia

menyediakan 6 tiang bendera secara berjajar. Berapa cara
memasang semua bendera tersebut?

d. Suatu

tim

basket

memiliki

12 pemain.

Pelatih

dapat

membentuk variasi tim sebanyak?

2. Diketahui 5 Pemuda dan 3 Pemudi duduk mengelilingi
Meja

bundar.

Tentukan

mereka jika :
a. Mereka duduk bebas

banyaknya

kemungkinan

susunan

S
E
M
O
G
A
S
U
K
S
E
S