Page 32 - Buku Ajar Digital Permutasi dan Kombinasi -dikonversi
P. 32
BAB I PERMUTASI
A. PengertianPermutasi
Permutasiadalahsejumlahpenyusunanunsur-
unsurdalamsuatuurutantertentu yang
urutannyaharusdiperhatikan.
Dalamilmumatematikapermutasidiartikansebagaisebuahk
onseppenyusunansekumpulanobjek/angkamenjadibeberap
aurutanberbedatanpamengalamipengulangan.
Dalampermutasiurutandiperhatikan. Setiapobjek yang
dihasilkanharusberbedaantarasatudengan yang lain.
Sebagaicontoh, urutanhuruf {ABC} berbedadengan
{CAB} begitu juga dengan {BAC} dan {ACB}.
Banyaknyapermutasi unsurdinyatakan denganmenggun
akanrumus:
!
= ( − )! untuk ≤
RumusPermutasi:
!
( , ) =
( − )!
Banyak permutasi n unsurapabiladisusun k unsur k
adalahdengan ≤ n
xxxi