PENGERTIAN DAN NOTASI FAKTORIAL

n faktorial adalah hasil kali bilangan bulat positif dari 1 sampai n. Notasi dari n faktorial
dilambangkan dengan n ! ( dibaca " n faktorial" ).

Rumus faktorial :

n ! = 1 . 2 . 3 . . . (n - 2) . (n - 1 ) . n

atau

n ! = n . (n - 1) . (n - 2) . . . 3 . 2 . 1

Catatan : 0 ! = 1 ! = 1

Contoh :

Hitunglah nilai dari :

1. 3 !

2. 5 !

7!
3.
4!

10 !
4.
6 ! .4 !

10 !
5.
( 10−2 ) !

Jawab :

1. 3 ! = 3 . 2. 1 = 6

2. 5 ! = 5 . 4 . 3 . 2 . 1 = 120

7 ! 7 .6 . 5 .4 .3 .2.1
3. 4 ! = 4 .3 .2 .1 =7 .6 .5=210 → (yang nilainya sama di coret)

10 ! 10 .9. 8 .7 .6 .5 .4 .3 .2.1 10.9 .8 .7 5040

4. = = = =210
6 !.4 ! 6 .5 .4 .3 .2.1 .4 .3 .2.1 4.3 .2.1 24

10 ! 10! 10 . 9 . 8 .7 .6 .5 . 4 .3. 2 .1
5. = = =10 . 9=90
( 10−2 ) ! 8 ! 8 .7 . 6 . 5 . 4 . 3 .2 . 1
2. Permutasi
Permutasi adalah istilah yang digunakan untuk menunjukkan susunan objek dalam
himpunan dengan melihat urutan. Urutan ini pun tidak boleh sembarangan, melainkan
ada rumusnya. Terdapat 5 jenis permutasi, yakni permutasi n unsur yang berbeda,
permutasi rdari nunsur dengan 0 ≤ r ≤ n, permutasi siklis, permutasi dengan unsur
yang sama, dan permutasi berulang.

Jenis-jenis Permutasi
Secara umum, permutasi dibagi menjadi lima jenis, yaitu sebagai berikut.

a. Permutasi n Unsur yang Berbeda

Pada permutasi jenis ini, Quipperian diharuskan untuk menentukan banyaknya cara
menyusun nunsur dengan melihat urutan. Secara matematis, dirumuskan sebagai
berikut.

Agar kamu lebih paham dengan permutasi nunsur yang berbeda, simak contoh soal
berikut.
Contoh soal
Tiga buah buku, yaitu Ekonomi (E), Geografi (G), dan Sejarah (S) akan disusun secara
berjajar. Tentukan banyaknya cara untuk menyusun tiga buku tersebut!
Pembahasan:
Berikut ini akan dijabarkan kemungkinan susunan tiga buah buku pada soal.
E-G-S        E-S-G
G-E-S        G-S-E
S-E-G        S-G-E
Berdasarkan susunan di atas, dapat disimpulkan bahwa banyaknya cara untuk
menyusun tiga buah buku secara berjajar adalah 6.
Secara matematis, banyaknya cara untuk menyusun tiga buah buku adalah 3! = 3 x 2 x 1
= 6.
Jadi, untuk menyusun n unsur yang berbeda, dirumuskan sebagai berikut.

b. Permutasi r dari n Unsur dengan 0 ≤ r ≤ n.

Permutasi jenis ini mengharuskan untuk lebih teliti karena hal yang diminta tidak lagi
sesederhana seperti permutasi n unsur berbeda. Permutasi r dari n unsur ini, urutan
tetap
diperhatikan tetapi unsurnya tidak boleh diulang. Secara matematis, dirumuskan
sebagai berikut.
Contoh soal
Suatu Komunitas Karang Taruna akan memilih ketua, sekretaris, dan bendahara dari 20
anggota. Tentukan banyaknya susunan yang bisa mereka pilih!
Pembahasan:
Diketahui:
r = banyaknya pengurus = 3 (ketua, sekretaris, dan bendahara)
n = banyaknya anggota = 20
Ditanyakan: banyaknya susunan yang mungkin?
Jawab:

c. Permutasi Siklis (Melingkar)

Permutasi siklis digunakan untuk menentukan banyaknya cara menyusun nunsur
berbeda dalam kondisi melingkar. Secara matematis, dirumuskan sebagai berikut.

Kondisi melingkar yang dimaksud bisa berupa permainan melingkar, posisi duduk
melingkar, posisi manik-manik dalam gelang, dan lainnya.
Contoh soal
Empat orang anak, yaitu Andi, Boni, Cindi, dan Dodi akan duduk secara melingkar.
Tentukan banyaknya urutan duduk yang mungkin!
Pembahasan:
Berdasarkan soal diketahui, n= 4 (Andi (A), Boni (B), Cindi (C), dan Dodi(D))
Untuk menentukan banyaknya urutan duduk yang mungkin, bisa menggunakan
persamaan permutasi siklis, yaitu sebagai berikut.

Jadi, banyaknya urutan duduk mereka berempat adalah 6. Bagaimana susunannya?

d. Permutasi dengan Unsur yang Sama

Permutasi dengan unsur yang sama memiliki ciri khas di dalamnya, yaitu unsur atau
elemen yang sama tidak boleh digunakan lebih dari satu kali. Secara matematis,
dirumuskan sebagai berikut.

Contoh soal
Tentukan banyaknya kata yang bisa disusun menggunakan kata “FISIKA” dengan
ketentuan, unsur yang sama tidak boleh muncul lebih dari satu kali!

Pembahasan:
Berdasarkan data pada soal, terdapat kata “FISIKA”.
Quipperian harus menentukan rbeserta jumlahnya.
r1= I = 2
Selanjutnya, gunakan persamaan permutasi unsur yang sama untuk menentukan
banyaknya cara yang bisa digunakan.