Page 12 - BUKU AJAR DIGITAL PERMUTASI DAN KOMBINASI-dikonversi
P. 12
BAB I PERMUTASI
A. Pengertian Permutasi
Permutasi adalah sejumlah penyusunan unsur-unsur
dalam suatu urutan tertentu yang urutannya harus
diperhatikan. Dalam ilmu matematika permutasi diartikan
sebagai sebuah konsep penyusunan sekumpulan
objek/angka menjadi beberapa urutan berbeda tanpa
mengalami pengulangan. Dalam permutasi urutan
diperhatikan. Setiap objek yang dihasilkan harus berbeda
antara satu dengan yang lain. Sebagai contoh, urutan
huruf {ABC} berbeda dengan {CAB} begitu juga dengan
{BAC} dan {ACB}.
Banyaknya permutasi unsur dinyatakan dengan
menggunakan rumus:
!
= untuk ≤
( − )!
Rumus Permutasi :
!
( , ) =
( − )!
Banyak permutasi n unsur apabila disusun r unsur r adalah
dengan r ≤ n
xi
