KAIDAH PENCACAHAN

Ada tiga metode dalam kaidah pencacahan:

1. Aturan Pengisian Tempat yang Tersedia

Untuk memahami metode ini, kita dapat menjabarkannya menggunakan pasangan terurut.
Jika suatu kejadian pertama dapat terjadi dalam cara yang berbeda, kejadian kedua
dapat terjadi dalam cara yang berbeda, dan seterusnya maka kejadian-kejadian itu secara
berurutan dapat terjadi:

… cara yang berbeda

Sebagai ilustrasi: misalkan seorang pekerja memiliki 4 buah kemeja dan 2 buah dasi yang
masing-masing mempunyai warna yang berbeda. Berapa pasangan warna kemeja dan dasi
yang dapat dibuat? Jika himpunan kemeja adalah k = ( ) = 4 buah dan
himpunan dasi adalah d = ( ) = 2 buah. Sehingga dapat ditentukan bahwa:

= 4 x 2 = 8 cara

2. Permutasi
Permutasi adalah susunan berurutan dari semua atau sebagian elemen dari suatu
himpunan. Dalam permutasi perlu dipahami terlebih dahulu terkait faktorial. Hasil kali
bilangan bulat dari 1 sampai n adalah n! (dibaca : n faktorial) atau :

Contoh, . Untuk menyelesaikan soal permutasi terdapat 4

metode yaitu:

1. Permutasi dari elemen yang berbeda

Permutasi elemen dari elemen yang ada (setiap elemen berbeda) adalah susunan
elemen itu dalam suatu urutan yang diperhatikan. Jika , ( )

permutasinya: .
Sehingga jika , permutasinya: .

Sebagai ilustrasi: menyususn 3 elemen dari 3 huruf : a,b,c adalah a,b,c a,c,b b,c,a b,a,c
c,a,b c,b,a dengan . Sedangkan menyusun 2 elemen dari 3 huruf adalah

dengan . .

2. Permutasi dengan Beberapa elemen yang sama

Setiap unsur yang digunakan tidak boleh lebih dari satu kali. Banyak permutasi elemen n
yang memuat elemen , dengan adalah:

Sebagai ilustrasi: ada 3 bola basket dan 2 bola kasti. Jumlah cara menyusunnya:

3. Permutasi siklis

Rumus permutasi siklis biasanya digunakan untuk menghitung banyak cara yang dapat
dibuat dari susunan melingkar. Rumusnya adalah

Sebagai ilustrasi: banyaknya cara 4 orang duduk melingkar dalam 1 meja adalah

4. Permutasi berulang

Permutasi berulang adalah permutasi yang dalam penyusunannya urutan diperhatikan dan
suatu objek dapat dipilih lebih dari sekali (berulang). Banyaknya permutasi ini adalah

Sedangkan untuk rumus permutasi yang tidak boleh ditulis berulang adalah
3. Kombinasi
Kombinasi adalah pengelompokan dari semua atau sebagian elemen dari suatu himpunan
tanpa memperhatikan urutan susunan pemilihannya. Banyaknya kombinasi adalah :

Sebagai ilustrasi : kombinasi 2 elemen dari 3 huruf a,b,c adalah ab, ac, bc . Sedangkan ba,
ca, cb tidak termasuk hitungan karena pada kombinasi ab=ba, ac=ca, bc=cb. Banyak
kombinasi adalah :