Permutasi dan

Kombinasi
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! = 1 × 2 × 3 ×…× (n – 2) × (n – 1) × n
atau
n! = n × (n – 1) × (n – 2) ×…× 3 × 2 x 1
0! = 1.
Pengantar Permutasi -Faktorial

Contoh:
Tuliskan 10 faktorial pertama :
0! = 1
1! = 1
2! = 2.1 =2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
Dst.....
Pengantar Permutasi -Faktorial

Latihan Soal

Hitunglah nilai dari :

1. 6!
7!
2. 4!
3. 9!
4. 3! X 4!
Permutasi

Permutasi adalah penyusunan kembali suatu kumpulan

objek dalam urutan yang berbeda dari urutan yang semula.

 Urutan diperhatikan, sehingga 𝐴𝐵 ≠ 𝐵𝐴.

 Perulangan tidak diperbolehkan

 Permutasi

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:
 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.
Notasi Permutasi

Secara umum notasi permutasi

dirumuskan sebagai berikut :
𝑛!
𝑃(𝑛,𝑟) =
𝑛−𝑟 !
Contoh :
1. Tentukan nilai dari 𝑃(8,3) ?
Jawab :
8! 8!
𝑃(8,3) = =
8 − 3 ! 5!
8×7×6×5×4×3×2×1
=
5×4×3×2×1
= 336
2. Berapakah banyaknya bilangan yang dapat
dibentuk menggunakan 4 angka yang diambil
dari angka 1, 2, 3, 4, 5, dan 6, apabila angka-
angkanya tidak boleh diulang dalam setiap
bilangan ?
Jawab :
Banyaknya bilangan merupakan fungsi permutasi, yaitu :
6! 6!
𝑃(6,4) = =
6 − 4 ! 2!
6 × 5 × 4 × 3 × 2!
=
2!
= 360
3. Untuk menjabat pengelola suatu perusahaan
memerlukan 3 staf pengurus yaitu ketua, sekretaris
dan bendahara. Tersedia 7 calon. Banyaknya
macam susunan staf pengurus yang mungkin
adalah…
Jawab :
Jika susunan staf adalah ABC, maka A sebagai ketua, B
sebagai sekretaris, dan C sebagai bendahara. Tetapi
jika susunan staf pengurus adalah CBA, maka maka C
sebagai ketua, B sebagai sekretaris, dan A sebagai
bendahara. Jadi jelas bahwa ABC ≠ CBA. Ini berarti soal
diatas memperhatikan urutan.
Pada soal diketahui bahwa akan dipilih 3 orang untuk
menjadi staf pengurus dari 7 calon yang tersedia. Ini
berarti n = 7 dan r = 3. Dengan demikian banyaknya
susunan pengurus yang mungkin adalah
7! 7!
𝑃(7,3) = =
7 − 3 ! 4!
7 × 6 × 5 × 4!
=
4!
= 210
Permutasi dengan Beberapa Unsur yang Sama

Banyaknya permutasi n unsur yang memuat k, l, dan m unsur yang

sama dapat ditentukan dengan rumus:

𝑛!
𝑃(𝑛,𝑘,𝑙,𝑚) =
𝑘! 𝑙! 𝑚!
Contoh :
Berapa banyak kata yang dapat disusun dari kata MATEMATIKA ?
Jawab :
Banyak huruf = 10
Banyaknya M = 2
Banyaknya A = 3
Banyaknya T = 2
𝑛! 10!
𝑃= = = 151200
𝑘! 𝑙! 𝑚! 2! 3! 2!
 Permutasi Siklis

Permutasi siklis adalah permutasi yang cara menyusunnya melingkar,

sehingga banyaknya menyusun n unsur yang berlainan dalam lingkaran
ditulis :
𝑷𝒔𝒊𝒌𝒍𝒊𝒔 = 𝒏 − 𝟏 !
Contoh :
Berapa banyak cara 5 orang dalam suatu pesta makan dapat diatur
tempat duduknya mengelilingi sebuah meja bundar ?
Jawab:
Banyaknya susunan duduk 5 orang yang mengelilingi sebuah meja
bundar adalah
(5 – 1)! = 4! = 24
Kombinasi

Kombinasi adalah susunan unsur-unsur dengan

tidak memperhatikan urutannya. Pada Kombinasi
berlaku AB = BA
Notasi Kombinasi

Banyak kombinasi r unsur dari n unsur, yang

dinotasikan dengan 𝐶(𝑛,𝑟) ditentukan oleh rumus :

𝑛!
𝐶(𝑛,𝑟) =
𝑟! 𝑛 − 𝑟 !
Contoh
1. Hitunglah nilai dari 𝐶(7,3) ?
Jawab :
𝑛!
𝐶(𝑛,𝑟) =
𝑟! 𝑛 − 𝑟 !
7! 7!
𝐶(7,3) = =
3! 7 − 3 ! 3! 4!
7 × 6 × 5 × 4!
= = 35
3 × 2 × 1 × 4!
2. Dalam pelatihan bulutangkis terdapat 10 orang
pemain putra dan 8 orang pemain putri. Berapa
pasangan ganda yang dapat diperoleh untuk :
a. Ganda putra
b. Ganda putri
c. Ganda campuran
Penyelesaian :
a. Karena banyaknya pemain putra ada 10 dan dipilih 2, maka
banyak cara ada
10!
𝐶(10,2) =
2! 10 − 2 !
10! 10 × 9 × 8!
= =
2! 8! 2! 8!
= 45
b. Karena banyaknya pemain putri ada 8 dan dipilih 2, maka
banyak cara ada
8!
𝐶(8,2) =
2! 8 − 2 !
8! 8 × 7 × 6!
= =
2! 6! 2! 6!
= 28
c. Ganda campuran berarti 10 putra diambil 1 dan 8 putri
diambil 1, maka :
𝐶(10,1) × 𝐶(8,1)
10! 8!
= ×
1! 10 − 1 ! 1! 8 − 1 !
10! 8!
= ×
1! 9! 1! 7!
= 10 × 8 = 80
Binomial Newton

(a  b) 0
1
(a  b)1
1 1
(a  b) 2
1 2 1
(a  b)3 1 3 3 1
(a  b)4 1 4 6 4 1
(a  b)5 1 5 10 10 5 1
KESIMPULAN

(𝑎 + 𝑏)𝑛 = 𝐶 𝑛,𝑟 𝑎𝑛−𝑟 𝑏 𝑟

𝑟=0
1. Jabarkanlah bentuk (x - 3y)5
Jawab :
C(5,0) x 5 (3y)0  C(5,1) x 4 (3y)1  C(5,2) x 3 (3y) 2 
C(5,3) x 2 (3y)3  C(5,4) x(3y) 4  C(5,5) x 0 (3y)5

 x 5  15x 4 y  90x 3 y 2
 270x y  405xy  243y
2 3 4 5
LATIHAN

1. Dari lima buah angka 2, 3, 5, 7, dan 9 akan disusun

menjadi suatu bilangan yang terdiri dari 4 angka.
Berapa banyak bilangan yang dapat disusun jika :
a. Angka-angka boleh berulang
b. Angka-angka tidak boleh berulang
2. Bila kita perhatikan nomor rumah yang terdiri atas dua
angka, tanpa angka nol, maka banyak rumah yang
dimaksud dengan nomor ganjil ialah….
3. Banyaknya susunan berbeda yang dapat dibuat dari huruf-
huruf pada kata “KALKULUS” adalah…
4. Suatu keluarga yang terdiri atas 6 orang duduk mengelilingi
sebuah meja makan yang berbentuk lingkaran. Berapa
banyak cara agar mereka dapat duduk mengelilingi meja
makan dengan urutan yang berbeda?
5. Ada lima orang dalam suatu ruangan yang belum saling mengenal.
Apabila mereka ingin berkenalan dengan berjabat tangan sekali setiap
orang, maka banyaknya jabat tangan yang terjadi adalah …
(𝑛+1)! 𝑛!
6. Carilah n jika 2! 𝑛−1 !
= 𝑛−2 !
8. Seorang murid diminta mengerjakan 5 dari 6 soal ulangan
tetapi soal nomor 1 harus dipilih. Banyak pilihan yang dapat
diambil murid tersebut adalah…
9. Di suatu perkumpulan akan dipilih perwakilan terdiri dari 6
orang. Calon yang tersedia terdiri dari 5 pria dan 4 wanita.
Banyaknya susunan perwakilan yang dapat dibentuk jika
sekurang-kurangnya terpilih 3 pria adalah …
10. Dua dadu dilambungkan bersama-sama. Peluang
munculnya mata dadu berjumlah 8 atau 5 adalah….
11. Sebuah kotak berisi 3 bola putih dan 5 bola hitam.
Diambil 2 bola sekaligus dari kotak itu. Peluang
terambilnya 2 bola hitam adalah…
12. Akan dibuat nomor-nomor undian yang terdiri atas
suatu huruf dan diikuti dua buah angka yang berbeda
dan angka kedua adalah bilangan genap. Banyaknya
nomor undian ada…
13. Pada suatu perlombaan renang, peluang A akan menang
adalah 2 : 3 dan peluang B akan menang adalah
1 : 4. Tentukan peluang A menang tetapi B kalah !
14. Jika sebuah dadu dan sekeping uang logam ditos sekali, maka
peluang tidak muncul angka dan mata dadu bukan 4 adalah…
15. Sebuah kartu diambil dari seperangkat kartu bridge. Peluang
terambilnya karti As atau kartu warna merah adalah…