Permutasi

&
Kombinasi
 Permutasi vs. Kombinasi
⚫ Keduanya digunakan untuk mengukur posibility.
⚫ Perbedaan keduanya adalah permasalahan URUTAN.
Perhatikan kartu poker berikut:
⚫ A♦, 5♥, 7♣, 10♠, K♠
⚫ Apakah sama dengan ini:
⚫ K♠, 10♠, 7♣, 5♥, A♦
⚫ Apakah urutan kartu di atas penting?
⚫ JikaYA, maka kita berurusan dengan Permutasi
⚫ Jika TIDAK, maka kita menggunakan kombinasi

3
 Permutasi dan Kombinasi
⚫ Faktorial
n! = n(n-1)(n-2)…3.2.1
0! = 1 dan 1! = 1
⚫ Permutasi
susunan yang dibentuk dari anggota suatu himpunan
dengan mengambil seluruh atau sebagian anggota
himpunan dan memberi arti pada urutan anggota dari
susunan
permutasi

Definisi:
permutasi dari sekumpulan objek adalah
banyaknya susunan objek-objek berbeda
dalam urutan tertentu tanpa ada objek
yang diulang dari objek-objek tersebut
 permutasi
⚫ Misalkan H adalah himpunan dengan n objek
⚫ Misalkan k ≤ n, permutasi k objek dari himpunan H
adalah susunan objek-objek berbeda dalam urutan
tertentu yang terdiri dari k objek anggota himpunan H
⚫ Lambang permutasi adalah huruf P (nPk)
 permutasi n objek dari n objek
yang berbeda
situasi: ada n objek yang satu sama lain berbeda
masalah: menentukan banyaknya susunan terurut terdiri dari
n objek yang ada

notasi: Pn = n!
n
Masalah tersebut dapat dipandang sebagai masalah menempatkan n
objek dalam n kotak yang berbeda

Kotak ke- 1 2 ……………… n–1 n

Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah

mengisi kotak ke-2, dan seterusnya sampai tahap ke-n

Banyak cara mengisi kotak tersebut adalah:

n * (n-1) * (n-2) * (n-3) * … 2 * 1 = n!
Contoh:
Dari empat calon pengurus BEM, berapa
banyak susunan yang dapat terjadi
untuk menentukan ketua, wakil ketua,
sekretaris dan bendahara?
Solusi:
Masalah tersebut merupakan masalah
permutasi 4 objek dari 4 objek

4
P4 = 4!= 4.3.2.1 = 24
Jadi ada 24 cara susunan calon pengurus BEM
 Permutasi k objek dari n objek
yang berbeda, k ≤ n
situasi: ada n objek yang satu sama lain berbeda

masalah: menentukan banyaknya susunan terurut terdiri dari

k objek dari n objek yang ada, k ≤ n

notasi: Pk = ___n!___
n

( n – k )!
Masalah tersebut dapat dipandang sebagai masalah memilih k objek
dalam n objek yang ada, k ≤ n

Kotak ke- 1 2 ……………… k–1 k

Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah

mengisi kotak ke-2, dan seterusnya sampai tahap ke-k
Contoh:

Tentukan banyak susunan presiden dan wakil presiden jika ada enam calon.
Solusi:

Masalah tersebut merupakan masalah permutasi 2 objek dari 6 objek sehingga ada:

P2 = ___6!___ = 6! = 4! * 5 * 6 = 5 * 6 = 30
6

( 6 – 2 )! 4! 4!
Ada 30 cara susunan presiden dan wakil presiden
Permutasi n objek dari n objek
dengan beberapa objek sama

situasi:
ada n objek yang beberapa diantaranya sama. Misal ada sejumlah n1
objek q1, sejumlah n2 objek q2, … nk objek qk, dengan n1+n2+…+nk = n
masalah:
menentukan banyak susunan terurut terdiri dari n objek
notasi:

P(n1, n2, … , nk) = __

n n! ____
n1! * n2! * …. * nk!
 Contoh: Berapa banyak susunan huruf berbeda yang
dapat dibentuk dari kata MATEMATIKAWAN?
Solusi : Terdapat 13 huruf pada kata MATEMATIKAWAN,
terdiri dari 2 huruf M, 4 huruf A, 2 huruf T, 1 huruf I, 1
huruf E, 1 huruf K, 1 huruf W, 1 huruf N
Banyak susunan huruf yang dapat dibuat adalah:

P = 13! 13.12.11.10.9.8.7.6.5.4!
13 (2,4,2,1,1,1,1,1)
= = 64864800
2!4!2!1!1!1!1!1! 1.2.1.2.4!
⚫ Contoh Himpunan {a,b,c}

diambil 3 anggota, diperoleh susunan:

abc; acb; bac; bca; cab; cba
P = 3!= 3 * 2 * 1 = 6
3 3

diambil 2 anggota, diperoleh susunan:

ab; ba; bc; cb; ac; ca

P2 = ___3!___ = 3! = 3 * 2 * 1 = 6
3

( 3 – 2 )! 1! 1
 Kombinasi
⚫ Kombinasi
susunan yang dibentuk dari anggota suatu himpunan
dengan mengambil seluruh atau sebagian anggota
himpunan dan tanpa memberi arti pada urutan anggota dari

Ck = __ _n!___
n

k! * ( n – k )!

Contoh: himpunan {a,b,c} diambil 2 anggota,

diperoleh susunan: ab; bc; ca
{Permutasi ab = ba; bc = cb; ca = ac}
 Dalam suatu pertemuan MUKERNAS terdapat 10 orang yang
belum saling kenal. Agar mereka saling kenal maka mereka
saling berjabat tangan. Berapa banyaknya jabat tangan yang
terjadi?

Jawab :

C2 = __ _10!___ = 10! = 8! * 9 * 10 = 9 * 10 = 45
10

2! * ( 10 – 2 )! 2! * 8! 1 * 2 * 8! 1*2
⚫ Kombinasi dari kombinasi merupakan perkalian perkalian antara
banyaknya kombinasi suatu kumpulan obyek dengan banyaknya
kombinasi dari obyek lainnya.
⚫ Formulasi untuk mencari kombinasi dari kombinasi adalah sebagai
berikut :
nCk . mCy = n!/(k!(n-k)!) * m!/(y!(m-y)!).

Contoh :
Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan
memilih 3 orang pengurus BEM.
Berapa cara yang dapat dibentuk dari pemilihan jika pengurus terdiri dari 2
orang pria dan 1 orang wanita.

Jawab : 3C2 . 2C1 = 3!/(2!(3-2)!) * 2!/(1!(2-1)!) = 6 cara,

yaitu : L1 L2 W1 ; L1 L3 W1 ; L2 L3 W1 ; L1 L2 W2 ; L1 L3 W2 ; L2 L3 W2