Page 3 - II Permutasi
P. 3
PERMUTASI
Pengertian dan Notasi Permutasi
Permutasi merupakan banyaknya cara untuk menyusun unsur atau
objek dalam suatu kelompok dengan memperhatikan urutannya. Karena
urutannya diperhatikan, maka posisi setiap unsur tidak dapat dibalik
atau ditukarkan. Sederhananya {A, B, C} tidak sama dengan {B, C, A}
dan {C, A, B}.
Contohnya dalam suatu kelas akan dipilih pengurus yang akan
menempati posisi sebagai ketua, wakil, sekretaris, dan bendahara. Lalu,
ada berapa banyak cara untuk memilihnya? Pada kasus tersebut calon
yang terpilih hanya bisa menempati satu posisi atau jabatan tertentu
yang tidak dapat ditukar dengan yang lain. Itulah alasan mengapa
permutasi berlaku dalam pemilihan ketua kelas.
Permutasi dari unsur yang tersedia dinotasikan sebagai ( , )
atau atau
Jenis-Jenis Permutasi
❖ Permutasi dengan semua unsur
berbeda NOTE BOOK
Permutasi r dari n unsur yang ! dibaca n faktorial merupakan perkalian
semua bilangan asli yang kurang atau
berbeda untuk < ditentukan sama dengan n
dengan rumus sebagai berikut. ! = × ( − 1) × ( − 2) × … .× 1
Contoh:
!
= 5! = 5 × 4 × 3 × 2 × 1 = 120
( − )!
Keterangan:
= permutasi r unsur dari n unsur berbeda
= banyaknya unsur
= kriteria unsur yang dipermutasikan