KAIDAH PENCACAHAN

PERMUTASI

Permutasi adalah susunan yang dapat dibentuk dari suatu kumpulan obyek yang
diambil sebagian atau seluruhnya dengan merperhatikan urutannya.
“Memperhatikan urutannya” maksudnya susunan AB dan BA dianggap kejadian
yang berbeda. Sebagai contoh, di dalam suatu kelas telah terpilih 3 calon untuk
menduduki jabatan ketua, sekretaris dan bendahara. Ketiga calon terpilih tersebut
adalah A, B dan C. Kemungkinan susunan kepengurusan kelas tersebut adalah
sebagai berikut :

Ada 6 susunan kepengurusan yang mungkin.

Macam – macam permutasi :

 Permutasi n unsur dari n unsur berbeda

Banyak cara untuk menyusun n unsur yang diambil dari n unsur dengan
memperhatikan urutannya dinyatakan dengan P(n,n) atau nPn yang dirumuskan
sebagai berikut :
P(n,n) = n!
Contoh 1 :
Dari 4 calon pengurus OSIS, berapa kemungkinan susunan yang dapat dibentuk
untuk menentukan sekaligus ketua, wakil ketua, bendahara dan sekretaris.
penyelesaian :
Susunan calon pengurus OSIS yang terbentuk adalah P(4,4) = 4! = 1 x 2 x 3 x 4 =
24.
Contoh 2 :
Tentukan susunan huruf yang dapat dibentuk dari kata “ LUANG” jika susunan
huruf tersebut terdiri atas lima huruf berbeda.
Penyelesaian :
Susunan huruf yang mungkin adalah P(5,5) = 5! = 1 x 2 x 3 x 4 x 5 = 120.

 Permutasi k unsur dari n unsur berbeda (k ≤ n)

Banyak cara untuk menyusun k unsur yang diambil dari n unsur dengan
memperhatikan dinyatakan dengan P(n,k) atau nPk yang dirumuskan sebagai
berikut :

Contoh 1 :
Tentukan banyaknya kemungkinan dalam pemilihan ketua kelas dan wakil ketua
kelas jika ada 6 orang calon.
Penyelesaian :
Banyak kemungkinan = P(6,2) = 30
Contoh 2 :
Dari huruf – huruf A, B, C, D, E, F, tentukan susunan huruf yang terdiri dari 3
huruf berbeda.
Penyelesaian :
Banyak susunan huruf = P(6,3) = 120

 Permutasi dengan beberapa unsur sama.

Jika dari n unsur yang tersedia terdapat n1 unsur sama, n2 unsur sama dan
seterusnya maka banyak permutasi adalah

Contoh :
Tentukan banyak susunan huruf berbeda pada kata AKUNTAN
Penyelesaian :
Banyak huruf (n) = 7, banyak huruf A = 2, banyak huruf N = 2

 Permutasi siklis
Amati gambar berikut! Apa pendapatmu tentang gambar tersebut? Jelaskan!
Permutasi siklis adalah suatu cara untuk menentukan susunan unsur yang disusun
secara siklis atau melingkar dengan memperhatikan urutannya. Banyak permutasi
siklis dari n unsur berbeda adalah : P = (n – 1)!
Contoh :
Dalam suatu pertemuan, ada 8 peserta akan menempati 8 kursi yang mengelilingi
meja bundar. Berapa banyak susunan yang mungkin terjadi?
Penyelesaian :
Banyak susunan yang mungkin terjadi = (8 – 1)! = 7! = 5040.

 Permutasi berulang
Banyak permutasi r unsur yang diambil dari n unsur yang tersedia dengan tiap
unsur yang tersedia boleh ditulis berulang adalah P = nr
Contoh :
Berapa banyak susunan 3 huruf yang diambil dari huruf – huruf K, A, M, I dan S
jika unsur – unsur yang tersedia boleh ditulis berulang.
Penyeleaian :
Banyak susunannya = 53 = 125.