Faktorial, Permutasi,

dan Kombinasi
WINDA NUR HASANAH
 KAIDAH • Faktorial
PENCACAHA • Permutasi
N • Kombinasi

9/3/20XX Presentation Title 2

Faktorial
Dinotasikan dengan “!”
Faktorial
Faktorial merupakan penulisan singkat dari perkalian sederetan bilangan
bulat positif terurut hingga 1.
Untuk n = 0 atau dengan kata lain 0! didefinisikan =1

9/3/20XX Presentation Title 4

Pembuktian bahwa 0! = 1

9/3/20XX 5
Soal Latihan
1. 6! = 6x5x4x3x2x1= 720 Nyatakan dengan notasi faktorial
2. 3! + 4! = (3x2x1) + (4x3x2x1)=30 1. 10 10 .9 ! 10 !
=
8𝑥 7 𝑥6 𝑥5!
=336
2. 6x5x4 9 ! 9!
6.5 .4 .3 ! 6!
5! =
3. 8x7x6x3x2 3 ! 3!
7 𝑥 6 𝑥5𝑥 4 ! 8.7 .6 5 ! 3.21 ! 8 ! 3 !
= 35 =
4 !3 𝑥2 𝑥1 5! 5!
𝑛𝑥 ( 𝑛 − 1 ) ! 10.9 .8 .7 .6 ! 10 !
=𝑛 =
(𝑛 −1) ! 6 ! 4.3 .2.1 ! 6! 4!
10 ! 8 ! 6 ! 4 !
¿
9!7! 7!5!

9/3/20XX 6
Permutasi
 Permutasi

Permutasi adalah penyusunan kembali

suatu kumpulan objek dalam urutan yang
berbeda dari urutan yang semula.
Urutan diperhatikan

Perulangan tidak diperbolehkan

9/3/20XX Presentation Title 8

 Permutasi
Permutasi K unsur dari Permutasi yang memuat Permutasi Siklis
n unsur yang berbeda beberapa unsur yang sama Permutasi Siklis digunakan
Banyaknya permutasi dari untuk menghitung banyaknya
Banyak permutasi k unsur
n unsur yang memuat k1 susunan unsur yang disusun
dari n unsur yang tersedia
unsur yang sama, k2 unsur secara melingkar.
(setiap unsur berbeda)
yang sama, k3 unsur yang Banyak permutasi siklis dari n
adalah:
sama, … kr unsur yang sama unsur berbeda adalah:

9/3/20XX 9
Permutasi dengan unsur berbeda
Sebagai ilustrasi Menyusun 3 elemen dari tiga huruf a,b,c

Adalah a,b,c ; a, c, b ; b, a, c; b, c, a; c, a, b; c, b, c
Atau dengan aturan permutasi didapat 3P3= 3!/0!=3!=3. 2. 1=6

9/3/20XX Presentation Title 10

Permutasi dengan unsur berbeda

9/3/20XX Presentation Title 11

Permutasi dengan unsur berbeda

9/3/20XX Presentation Title 12

Permutasi dengan unsur sama

9/3/20XX 13
9/3/20XX Presentation Title 14
9/3/20XX Presentation Title 15
Permutasi dengan unsur sama

9/3/20XX Presentation Title 16

Permutasi dengan unsur sama

9/3/20XX Presentation Title 17

Permutasi siklis

9/3/20XX Presentation Title 18

Permutasi Siklis

9/3/20XX Presentation Title 19

Soal Evaluasi
1. Tentukan nilai n jika =56
2. A, B, C, D, dan E duduk pada 5 kursi dari 7 kursi kosong yang
tersedia. Banyaknya cara mereka duduk adalah …
3. Huruf-huruf dari kata "SOSIOLOGI" akan disusun sebanyak 3
huruf. Berapa banyak susunan berbeda yang dapat dibuat?
4. Sebuah keluarga terdiri dari Ayah, Ibu, dan 5 orang anaknya,
akan duduk mengelilingi sebuah meja bundar untuk makan
malam bersama. Jika ayah dan ibu harus selalu duduk
berdampingan, berapa banyak cara mereka duduk?

9/3/20XX Presentation Title 20

 The way to get started is
to quit talking and begin
doing.
Walt Disney

9/3/20XX Presentation Title 21