Pertemuan 2

Permutasi dan kombinasi

 Permutasi
a. Faktorial
Untuk setiap bilangan asli n, didefinisikan;
n! = 1x2x3x....x(n-2)(n-1)xn
3! = 3 x 2 x 1 = 6
5! = 5 x 4 x 3 x 2 x 1 = 120
 Pengertian Permutasi
1. Permutasi dari n obyek seluruhnya :
nPn = n! = n.(n - 1).(n - 2) … 2.1
= n.(n - 1)!
2. Permutasi sebanyak r dari n obyek yang berbeda
𝑛!
𝑃𝑟𝑛 =
𝑛−𝑟 !
 Pengertian Permutasi
3. Permutasi keliling ( circular permutation )
Sejumlah n obyek yang berbeda dapat disusun secara
teratur dalam sebuah lingkaran dalam ( n – 1 ) ! cara
4. Permutasi dari n obyek yang tidak seluruhnya dapat
dibedakan.
𝑛!
𝑛1! 𝑛2! … … . . 𝑛𝑘!

• Kalau urutan diperhatikan atau dibedakan , persoalan

disebut permutasi.
 Contoh soal
1 . Hitung jumlah permutasi 3 jilid buku A , B , C !
Jawab : 3P3 = 3 ! = 3 . 2 . 1 = 6

2. Dalam berapa cara 2 huruf yang berbeda dari kata “Laut“ dapat
diatur atau dipilih dalam suatu urutan tertentu ?
4! 4.3.2!
Jawab : 𝑃24 = = = 4.3 = 12 𝑐𝑎𝑟𝑎
4−2 ! 2!

3 . Dalam berapa cara kata Tamara dapat dipermutasikan ?

𝑛! 6! 6.5.4.3!
Jawab : = = = 6.5.4 = 120 𝐶𝑎𝑟𝑎
𝑛1!𝑛2!……..𝑛𝑘! 1!3!1!1! 3!

4. Lima orang anak sedang melakukan diskusi dengan

membentuk lingkaran, ada berapa cara mereka bisa mengatur
duduknya?
Jawab: (n-1)! = (5-1)! = 4.3.2.1 = 24 cara.
 Latihan soal :
1. Berapa banyak susunan huruf yang dapat dibentuk dari huruf dalam
kata: ALUMNI, STATISTIKA, PROBABILITAS
2. Ada berapa banyak susunan huruf dapat dibentuk dari huruf dalam
kata PELUANG bila:
a. semua huruf dipakai;
b. memakai 6 huruf saja;
c. Memakai 5 huruf saja;
d. Memakai kurang dari 5 huruf.
3. Berapakah banyaknya permutasi 2 huruf yang diambil dari huruf-
huruf A, B, C, D, dan E dengan menggunakan aturan perkalian, banyak
susunan yang mungkin itu seluruhnya adalah;
 Kombinasi
Kombinasi n unsur yang berlainan yang diambil k unsur
adalah penyusunan k unsur di antara n unsur dengan
tidak memperhatikan urutannya.
𝑛!
𝐶𝑘𝑛 =
Kombinasi k unsur dari n unsur ditulis dengan; 𝑘! 𝑛−𝑘 !

Misalkan ada 4 unsur A, B, C, dan D. Ada 2 unsur dari 4

unsur , yaitu; AC, AD, BC, BD, CD (misal AB dan BA
dianggap sama)
 Contoh Kombinasi
Suatu lembaga dengan personil sebanyak 12 orang yang
terdiri dari 7 orang wanita dan 5 orang pria, akan
dibentuk sebuah delegasi yang beranggota 4 orang.
Berapa banyak delegasi yang dapat dibentuk jika
disyaratkan

a. Setiap orang mempunyai hak yang sama untuk dipilih

sebagai anggota delegasi
b. Anggota delegasi terdiri atas 2 orang pria dan 2 orang
wanita
 Contoh soal
a. Memilih 4 orang dari 12 orang
12
12! 12! 12𝑥11𝑥10𝑥9𝑥8! 12𝑥11𝑥10𝑥9
𝐶4 = = = = = 11 𝑥 5 𝑥 9
4! 12 − 4 ! 4! 8! 4! 8! 4𝑥3𝑥2𝑥1
= 495

b. Memilih 2 orang pria dari 5 pria yang tersedia

5! 5𝑥4𝑥3!
𝐶25 = = = 5𝑥2 = 10
2! 5 − 2 ! 2! 3!
Memilih 2 orang wanita dari 7 wanita yang tersedia

7! 7𝑥6𝑥5!
𝐶27 = = = 7 𝑥 3 = 21
2! 7 − 2 ! 2! 5!

Jadi banyaknya delegasi yang dapat dibentuk yang terdiri dari 2 orang
wanita dan 2 orang pria = 10 x 21 = 210 cara
Latihan soal
1. Suatu perguruan tinggi di Jakarta memberikan kesempatan kepada 3
orang staf dosen untuk melanjutkan studinya setingkat lebih tinggi.
Sedangkan yang memenuhi persyaratan ada 9 orang dosen. Ada
berapa carakah pimpinan perguruan tinggi tersebut memilih 3 dari 9
orang tersebut ?
Jawab:
9! 9! 9.8.7.6!
𝐶39 = = = = 3.4.7 = 84 𝑐𝑎𝑟𝑎
3! 9−3 ! 3!6! 3.2.1.6!
2. Seorang anak perempuan mempunyai 3 bunga yang jenisnya
berlainan. Berapa banyak cara berbeda yang dapat dibuat ?
Jawab:
Ia dapat memilih 1 dari 3 bunga
3! 3.2!
𝐶13 = = = 3 𝑐𝑎𝑟𝑎
1! 3−1 ! 1!.2!
 3! 3.2!
Ia dapat memilih 2 dari 3 bunga = 𝐶23 = = = 3 𝑐𝑎𝑟𝑎
2! 3−2 ! 2!.1!
3! 3!
Ia dapat memilih 3 dari 3 bunga = 𝐶33 = = = 1𝑐𝑎𝑟𝑎
3! 3−3 ! 3!
Maka banyaknya cara membentuk susunan bunga adalah:
3C1 + 3C2 + 3C3 = 3 + 3 + 1 = 7

3. Dari kelompok ahli ada 5 orang sarjana ekonomi dan 7 sarjana hukum. Akan
dibuat tim kerja yang terdiri atas 2 sarjana ekonomi dan 3 sarjana hukum.
Berapa banyak cara untuk membuat tim itu, jika:
a. Tiap orang dapat dipilih dengan bebas;
b. Seorang sarjana hukum harus ikut dalam tim itu;
c. dua orang sarjana ekonomi tidak boleh ikut dalam tim itu?
a. Jika tiap orang dapat dipilih dengan bebas, maka banyak
cara membuat tim tersebut adalah: memilih 2 sarjana
ekonomi dari 5 orang dan 3 sarjana hukum dari 7 orang
= ₅C₂ × ₇C₃ cara
5! 7!
= 𝐶25 = 𝑥
2! 5−2 ! 3! 7−3 !
5! 7!
= 𝑥
2! 3! 3! 4!
5.4.3! 7.6.5.4!
= 𝑥
3! .2! 3𝑥2𝑥1𝑥4!
= 10 𝑥35 𝑐𝑎𝑟𝑎
= 350 cara
b. Jika seorang sarjana hukum harus ikut dalam tim (berarti sarjana
hukum yang harus dipilih tinggal 2 orang lagi dari 6 orang yang tersisa),
maka banyak cara membuat tim tersebut adalah
= memilih 2 sarjana ekonomi dari 5 orang dan 2 sarjana hukum dari 6
orang
= ₅C₂ × ₆C₂ cara
5! 6!
= 𝑥 𝑐𝑎𝑟𝑎
2! 5 − 2 ! 2! 6 − 2 !
5! 6!
= 𝑥 𝑐𝑎𝑟𝑎
2! 3! 3! 3!
5.4.3! 6.5.4!
= 𝑥 𝑐𝑎𝑟𝑎
3! .2! 2𝑥1𝑥4!
=10 × 15 cara
= 150 cara
c. Jika dua orang sarjana ekonomi tidak boleh ikut dalam tim itu
(berarti 2 sarjana ekonomi tersebut dipilih dari 3 orang yang
tersisa), maka banyak cara membuat tim tersebut adalah
= memilih 2 sarjana ekonomi dari 3 orang dan 3 sarjana hukum
dari 7 orang
= ₃C₂ × ₇C₃ cara
3! 7!
= 𝑥 𝑐𝑎𝑟𝑎
2! 3 − 2 ! 3! 7 − 3 !
3! 7!
= 𝑥 𝑐𝑎𝑟𝑎
2! 1! 3! 4!
3.2! 7.6.5.4!
= 𝑥 𝑐𝑎𝑟𝑎
2! 3𝑥2𝑥1𝑥4!
= 3 × 35 cara
= 105
4. Suatu panitia akan dibentuk dengan jumlah anggota 5
orang. Berapa carakah pembentukan panitia tersebut
dapat dilakukan jika calon anggota terdiri dari 4 orang
pria dan 3 orang wanita, dan panitia harus
a. Terbentuk tanpa persyaratan lain
b. Terdiri dari 3 pria dan 2 wanita
c. Terdiri dari 2 pria dan 3 wanita