PERMUTASI DAN KOMBINASI

 Definisi: Permutasi dari n unsur yang berbeda x1, x2, …, xn,

adalahsebuah pengurutan dari n unsur x1, x2, …, xn.
 Contoh: Terdapat enam permutasi dari tiga unsure. Jika
unsur-unsur tersebut dinotasikan dengan A, B, C, maka
permutasi tersebut adalah ABC, ACB, BAC, BCA, CAB,
CBA. 3! = 3.2.1=6
 Contoh: Tentukan banyaknya permutasi dari unsur-unsur
empat bilangan asli pertama
Jawab: 4! = 4.3.2.1= 24
1234, 1243, 1324, 1342,1423, 1432, 2341, 2314, 2413, 2431,
 Teorema: Terdapat n! permutasi dari n unsur
 ilustrasi
 Empat calon A, B, C, dan D akan menempati jabatan yang sama.
Sehingga posisi dari nama-nama tersebut pada kotak suara tidak
akan memepengaruhi pemilih, perlu untuk menuliskan nama-
nama yang terdaftar dalam setiap urutan yang mungkin. Berapa
banyak kotak suara yang akan ada? Sebuah kotak suara dapat
dibentuk dalam empat langkah berurutan:
 pilih nama pertama yang akan didaftar : ABCD, ABDC, ACBD,
ACDB, ADBC, ADCB
 pilih nama kedua yang akan didaftar: BACD, BADC, BCAD, BCDA,
BDAC, BDCA
 pilih nama ketiga yang akan didaftar
 pilih nama keempat yang akan didaftar
 Nama pertama dapat dipilih dalam empat cara. Begitu nama
pertama telah terpilih, nama kedua bisa dipilih dalam tiga cara,
nama ketiga bisa dipilih dalam dua cara, dan nama keempat bisa
dipilih dalam satu cara. Menurut prinsip perkalian, banyaknya
kotak suara adalah: 4.3.2.1 = 24
 Pengurutan objek, seperti nama-nama pada kotak suara tersebut,
disebut permutasi.
 Contoh:
 ada 10! = 10.9.8.7.6.5.4.3.2.1 = 3.628.800 permutasi
dari 10 unsur
 Berapa banyak permutasi dari huruf-huruf ABCDEF
yang mengandung sebuntai DEF?
DEF merupakan satu kesatuan
 Untuk menjamin munculnya pola DEF dalam sebuntai
ketiga huruf ini harus dijaga dalam urutan sepeti ini.
Huruf-huruf A, B, C bisa diletakkan begitu saja. Ini
berarti huruf DEF merupakan satu kesatuan sehingga
permutasi yang terjadi adalah permutasi dari empat
objek. Jadi banyaknya permutasi dari huruf ABCDEF
yang mengandung sebuntai DEF adalah 4! = 4.3.2.1 =
24.
 ABCDEF, ABDEFC, ACBDEF, ACDEFB, ADEFBC, ADEFCB
 Contoh:
3. Berapa banyak permutasi dari huruf ABCDEF yang
mengandung huruf DEF bersama-sama dalam
urutan sembarang?
Langkah 1: pilih sebuah pengurutan dari huruf DEF,
bentuk permutasi. Permutasi dari DEF adalah 3! =
3.2.1 = 6.
Langkah 2: bentuk permutasi dari ABCDEF yaitu 4! =
4.3.2.1 = 24. Jadi banyaknya permutasi dari huruf
ABCDEF yang mengnadung huruf-huruf DEF
bersama-sama dalam urutan sembarang adalah
6.24 = 144.
 Definisi dan Teorema
17 – 5- 23
Definisi: Sebuah permutasi-r dari n unsur
berbeda x1, x2, …, xn. merupakan sebuah
pengurutan dari sub-himpunan r-unsur dari {
x1, x2, …, xn}. Banyaknya permutasi-r dari
sebuah himpunan n unsur yang berbeda
dinyatakan P(n,r).
Teorema: Banyaknya permutasi-r dari sebuah
himpunan dari objek-objek yang berbeda
adalah P(n,r) = n(n-1)(n-2)…(n-r+1), r ≤ n.
 Contoh:
 permutasi-2 dari a, b, c adalah ab, ba, ca
banyaknya permutasi-2 dari X = {a,b,c) adalah P(3,2) = 3.2 = 6
Keenam permutasi-2 tersebut adalah ab, ac, ba, bc, ca, cb.
P(3,2) = 3(3-1)(3-2)=6 r ≤ n.
 permutasi-2 dari a, b, c, d adalah
banyaknya permutasi-2 dari X = {a,b,c,d) adalah
P(4,2) = 4(4-1)(4-2)(4-3) = 24 6 r ≤ n.
 Dalam berapa banyak cara kita bisa memilih seorang ketua,
wakil ketua, sekretaris dan bendahara dari kelompok yang
terdiri dari 10 orang?
P(10,4) =
10(10-1)(10-2)(10-3)(10-4)(10-5)(10-6)(10-7)(10-8)(10-9) =
5040 r ≤ n.
Menurut teorema solusinya adalah P(10,4) = 10.9.8.7 = 5040
 Rumus
Permutasi-r dari n unsure dapat
juga dinyatakan dengan:

n!
P (n, r ) 
(n  r )!
 Latihan

 Definisi:
 Pemilihan objek-objek yang tidak memperdulikan
urutan disebut kombinasi
Definisi:
Diberikan sebuah himpunan X = { x1, x2, …, xn} yang
mengandung n unsure berbeda,
1. Sebuah r-kombinasi dari X adalah seleksi tak terurut
dari r-unsur X (yakni subhimpunan r-unsur dari X)
2. Banyaknya r-kombinasi dari sebuah himpunan
dengan n unsure yang berbeda dinotasikan C(n,r)
atau
n 
 
r 
 Rumus:
 Banyaknya konbinasi-r dari sebuah himpunan n objek
yang berbeda adalah:

n!
P (n, r ) (n  r )! n!
C (n, r )   
r! r! (n  r )! r !

dimana r ≤ n.
 Contoh:

 Latihan
1. Tentukan banyaknya permutasi-2 dari X = {a,b,c,d,e},
kemudian uraikan!
2. Dalam berapa banyak cara kita bisa memilih
seorang ketua, wakil ketua, sekretaris dan
bendahara, dan anggota dari kelompok yang terdiri
dari 20 orang?
3. Berapa banyak permutasi dari huruf ABCDEF yang
mengandung huruf CDEF bersama-sama dalam
urutan sembarang?
4. Berapa banyak permutasi dari huruf ABCDEFG yang
mengandung sebuntai DEF?
 latihan
1. Dalam berapa banyak cara kita bisa menyeleksi
sebuah panitia yang terdiri dari lima orang diantara
10 orang yang berbeda? Jelaskan dengan
memberikan 5 urutan berbeda!
2. Dalam berapa banyak cara kita bisa menyeleksi
panitia yang terdiri dari dua wanita dan tiga pria
dari sekelompok tujuh wanita dan enam pria yang
berbeda? Jelaskan dengan memberikan 5 urutan
berbeda!