PERTEMUAN 2

PERMUTASI DAN KOMBINASI

 01 ANALISIS BILANGAN FAKTORIAL
Mempelajari mengenai konsep bilangan factorial.

02 PERMUTASI
Mempelajari konsep dan jenis – jenis permutasi.

03 KOMBINASI
Mempelajari konsep dan jenis – jenis kombinasi.

04 CONTOH APLIKASI
Membahas terkait penerapan / pemgaplikasian permutasi dan kombinasi.
Analisis Bilangan Faktorial
Pengertian dan Notasi Faktorial
Dalam pembahasan pasal ini akan dibahas tentang analisis kombinatorial
yang dapat digunakan untuk menghitung banyaknya titik sampel dalam
ruang sampel atau dalam suatu himpunan (kejadian). Hal ini akan
berguna dalam penentuan probabilitas suatu kejadian.
Pengertian dan Notasi Faktorial
Faktorial merupakan penulisan singkat dari perkalian sederajat bilangan bulat
positif terurut hingga 1. Faktor dapat didefinisikan sebagai berikut :
0! = 1
1! = 1
….
n! = 1 x 2 x 3 x ...x (n – 2 ) x (n – 1 ) x n atau dapat ditulis
n ! = n x (n-1)!
• Prinsip dasar analisis kombinatorial
Jika suatu hasil dapat diperoleh melalui n 1 cara yang berbeda dan
selanjutnya hasil yang kedua diperoleh melalui n2 cara yang berbeda, . . . ,
dan akhirnya hasil yang ke-k dapat dieproleh dalam nk cara yang berbeda,
maka ke semua k hasil dapat diperoleh dengan urutan tertentu dalam
n1n2 . . . nk cara yang berbeda.

Contoh :
Jika seorang pria memiliki 2 baju dan 4 dasi, maka ia memiliki 2*4 = 8 cara untuk
memilih sebuah baju dan kemudian dasi.

Dengan memisalkan baju-baju sebagai S1, S2, dan dasi dasi sebagai T1, T2, T3, dan T4,
berbagai cara untuk memilih sebuah baju dan kemudian sebuah dasi dalam diagram
berikut :
 1
T1
T2 2
T3 3
S1
T4
4

5
S1 T1
6
T2
T3 7
T4
8
PERMUTASI
 PERMUTASI
DEFINISI
Permutasi adalah suatu susunan yang berbeda atau urutan yang
berbeda yang dibentuk oleh sebagian atau keseluruhan objek
atau unsur yang diambil dari sekelompok objek atau unsur yang
tersedia.

FORMULA PERMUTASI
Susunan pada permutasi memperhatikan urutan artinya
AB dengan BA dihitung berbeda
CONTOH 1

CONTOH 2
 JENIS PERMUTASI

TEOREMA Banyak permutasi n benda berlainan yang disusun melingkar adalah (n-1)!
1
Permutasi yang dibuat dengan menyusun benda secara melingkar disebut
permutasi melingkar.
Dua permutasi melingkar dianggap sama, apabila diperoleh dua permutasi
yang sama dengan cara permutasi dari suatu benda tertentu dan bergerak
melingkar searah gerak jarum jam.

CONTOH
 JENIS PERMUTASI

TEOREMA
2

CONTOH
 JENIS PERMUTASI

TEOREMA Banyak cara bahwa n bola yang tidak dapat dibedakan dapat didistribusikan
3 ke dalam k kotak, yang berbeda adalah

CONTOH
 JENIS PERMUTASI

TEOREMA
4

CONTOH
 JENIS PERMUTASI

TEOREMA
5

CONTOH
KOMBINASI
 KOMBINASI
DEFINISI
Kombinasi adalah suatu susunan – susunan yang dibentuk dari anggota anggota
suatu himpunan dengan mengambil seluruh atau Sebagian dari anggota himpunan
tersebut tanpa memberi arti pada urutan anggota dari masing-masing susunan
tersebut.

FORMULA KOMBINASI

Pandanglah kembali himpunan {a,b,c}. Dengan permuta

si diperoleh susunan yang terdiri atas 2 anggota adalah :
ab ba ac ca bc cb

Namun dalam kombinasi, susunan tidak memberikan arti

atau tidak diperhatikan menjadi
ab = ba ac = ca bc = cb
 Contoh:
Bila dari {a, b, c, d} diambil 3 obyek, maka ban
yaknya permutasi dan kombinasi adalah:

Kombinasi Permutasi
abc abc acb bac bca cab cba
abd abd adb bad bda dab dba
acd acd adc cad cda dac dca
bcd bcd bdc cbd cdb dbc dcb
Jumlah: 4 Jumlah: 4x6 = 24

PERMUTASI: 4P3 = 4! / (4-3)! = 4.3.2.1 / 1! = 24

KOMBINASI: 4C3 = 4! / 3!(4-3)! = 4.3.2.1 / 3!1! = 4