Gracia Education 21-Sep-10 page 1 of 4

PERMUTASI & KOMBINASI

Kaidah Pencacahan (Counting Rules)

Kaidah Pencacahan adalah suatu cara/aturan untuk menghitung semua kemungkinan yang
dapat terjadi dalam suatu percobaan/peristiwa tertentu.

Contoh:
1. Pada saat diadakan pemilihan ketua dan sekretaris kelas, ada 3 calon untuk ketua dan
ada 5 calon untuk sekretaris kelas. Berapa banyak pasangan ketua dan sekretaris yang
mungkin terpilih?
Jawab:
Ada 3 cara/aturan untuk memilih ketua dari 3 calon dan ada 5 cara/aturan untuk
memilih sekretaris dari 5 calon.
Jadi, pasangan ketua dan sekretaris yang mungkin terpilih adalah 3 × 5 = 15 cara.
2. Berapa banyaknya bilangan yang terdiri dari 4 angka yang dapat disusun dari angka 0,1,
2, 3, 4, 5 dan 6 tanpa pengulangan?

G-Ed
Jawab:
Bilangan yang terdiri dari 4 angka adalah bilangan ribuan. Oleh karena itu, angka 0
tidak dapat digunakan untuk angka paling kiri.
Jadi digit pertama bilangan tersebut memiliki 6 kemungkinan (1, 2, 3, 4, 5 dan 6).
Sedangkan digit kedua juga memiliki 6 kemungkinan, dengan kondisi dari 6
kemungkinan angka yang pertama telah digunakan 1 angka, sehingga tersisa 5 angka
ditambah angka 0.
Digit ke tiga memiliki 5 kemungkinan.
Digit ke empat memiliki 4 kemungkinan.
Total kemungkinan susunan bilangan dengan 4 digit yang dapat dibentuk adalah: 6 × 6 ×
5 × 4 = 720 bilangan.

Notasi Faktorial
Jika ada 3 buah angka (2, 4, 6) yang akan disusun untuk membentuk suatu bilangan dengan
3 digit, maka banyaknya kemungkinan angka yang terjadi adalah
3 × 2 × 1 = 6.
Dalam matematika, penulisan 3 × 2 × 1 dinotasikan dengan 3! (baca: 3 faktorial).

Contoh:
4! = 4 × 3 × 2 × 1
7! = 7 × 6 × 5 × 4 × 3 × 2 × 1

“Wisdom consists of the anticipation of consequences.”

Norman Cousins
Gracia Education 21-Sep-10 page 2 of 4

Permutasi
Permutasi dari sekumpulan objek adalah banyaknya susunan terurut yang berbeda dari
objek-objek tersebut.

Permutasi dengan semua Unsur Berbeda

Situasi : ada n objek yang berbeda satu sama lain.
Masalah : menentukan banyaknya susunan terurut terdiri dari n objek yang ada.

Notasi : n Pn , P(n, n) , n Pn atau Pnn

Solusi :
n
n n!
P

Permutasi dengan Sebagian Unsur yang Berbeda

Situasi : ada n objek yang berbeda satu sama lain.
Masalah : menentukan banyaknya susunan terurut yang terdiri dari r objek dari
n objek yang ada, dimana r ≤ n.
n
Notasi : Pr

G-Ed
Solusi : n
Pr   n!
n  r!

Permutasi dengan Beberapa Unsur yang Sama

Contoh:
Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata “GANGGANG”
Jawab:
Total ada 8 huruf, terdiri dari 4 huruf G, 2 huruf A dan 2 huruf N.
Banyaknya susunan huruf yang dapat dibentuk adalah:
8!  8  7  6  5  4!  8  7  6  5  420 susunan huruf.
8
P 4,2,2 
4!2!2! 4!2!2! 22

Permutasi Siklis (Melingkar)

Contoh:
Ernest, Reza, Steven, Raymond, & Carlo akan mengadakan rapat penting tentang mengatasi
kejombloan mereka pada suatu meja bundar yang ada di Starbucks Coffee Mal Puri Indah.
Ada berapa kemungkinan posisi duduk mereka sehingga kedudukan seseorang dengan yang
lainnya berbeda?
Jawab:
Jumlah orang (n) = 5
Kemungkinan posisi = (5 – 1)! = 4! = 24 posisi duduk.

“Wisdom consists of the anticipation of consequences.”

Norman Cousins
Gracia Education 21-Sep-10 page 3 of 4

Beberapa Contoh Persoalan Umum dalam Permutasi:

1. Terdapat 5 bola merah, 4 bola putih, 3 bola biru dan 2 bola hijau. Ada berapa cara
bola-bola tersebut dapat disusun secara berdampingan?
2. Seseorang mempunyai tiga judul buku, berturut-turut banyaknya 5 buah, 3 buah dan 2
buah. Orang tersebut akan membagikan buku-buku itu kepada 10 orang lain. Jika setiap
orang memperoleh 1 buku, ada berapa cara pembagian itu dapat dilakukan?
3. Dari 13 karyawan yang potensial akan dipilih 2 karyawan untuk menempati posisi
jabatan direktur dan wakil direktur. Berapa macam komposisi karyawan yang mungkin
menempati jabatan tersebut, jika peluang setiap orang untuk dipilih adalah sama?
4. Berapa banyak permutasi dari huruf-huruf pada kata “CURRICULUM”, jika:
a. Dimulai dengan huruf M.
b. Dimulai dengan huruf C.
c. Dimulai dengan huruf R.
5. Dengan berapa cara yang berbeda 11 orang siswa dapat dibagi ke dalam 3 kelompok
yang masing-masing beranggotakan 5, 4 dan 2 orang?

Permutasi dengan Pembatasan/Syarat

G-Ed
Contoh:
Berapa kemungkinan posisi yang mungkin terjadi bila 6 anak perempuan dan 2 anak laki-laki
akan duduk bersama-sama dalam kursi panjang bila:
a. Anak laki-laki harus bersebelahan.
b. Anak laki-laki harus terpisah.
c. Paling sedikit ada 3 anak perempuan memisahkan anak laki-laki yang satu dengan
yang lainnya.
Jawab:

“Wisdom consists of the anticipation of consequences.”

Norman Cousins
Gracia Education 21-Sep-10 page 4 of 4

Kombinasi
Kombinasi dari sekumpulan objek adalah banyaknya susunan tak terurut dari objek-objek
tersebut.

Kombinasi dengan Semua Unsur Berbeda

Situasi : ada n objek yang berbeda satu sama lain.
Masalah : menentukan banyaknya susunan tak terurut dari objek yang ada.
Notasi : C , Cn, n, Cn atau nC
n n n n

Solusi : karena susunan tidak memperhatikan urutan, maka

n
C n 1

Kombinasi dengan Sebagian Unsur yang Berbeda

Situasi : ada n objek yang berbeda satu sama lain.
Masalah : menentukan banyaknya susunan tak terurut yang terdiri dari r objek
dari n objek yang ada, dimana r ≤ n.
n
Notasi : Cr

G-Ed
n!
Solusi :
n
C r 
r!n  r !

Beberapa Contoh Persoalan Umum dalam Kombinasi

1. Berapa banyak cara untuk menentukan banyaknya susunan tak terurut 4 orang dari 10
orang yang ada, jika:
a. Orang yang paling tua termasuk di dalam pilihan.
b. Orang yang paling tua tidak termasuk dalam pilihan.
2. Sebuah kelas terdiri dari 15 siswa, dimana 5 di antara mereka adalah anggota OSIS. Bila
dari kelas tersebut akan dipilih 8 orang untuk mewakili sekolah pada Upacara
Peringatan Kemerdekaan di Istana Negara, berapa banyak pilihan siswa yang mungkin,
jika:
a. Hanya ada dua anggota OSIS yang terpilih.
b. Paling sedikit 2 anggota OSIS yang terpilih.
3. Sebuah panitia akan dibentuk dari 8 pria dan 6 wanita. Jika panitia tersebut terdiri dari
4 pria dan 6 wanita, ada berapa susunan kepanitiaan yang dapat dibentuk?
4. Berapa cara dari 9 orang yang dapat dibagi dalam 3 kelompok yang anggotanya 4 orang,
3 orang dan 2 orang?
5. Dari 10 finalis Miss Universe akan dipilih 3 orang. Ada berapa carakah untuk memilih
ketiga finalis apabila:
a. 1 finalis selalu ada dalam setiap pemilihan.
b. 2 finalis selalu dikeluarkan dalam tiap pemilihan.
c. 1 finalis selalu dipilih dan 2 selalu dikeluarkan.

“Wisdom consists of the anticipation of consequences.”

Norman Cousins