Kaidah pencacahan

Ada tiga metode dalam kaidah pencacahan:

Aturan Pengisian Tempat yang Tersedia

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

 n1 x n 2 x n3… 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 = ( k 1 , k 2 ,k 3 , k 4 ) = 4 buah dan himpunan dasi adalah d = (
d 1 , d 2) = 2 buah. Sehingga dapat ditentukan bahwa:

 n k x nd = 4 x 2 = 8 cara

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,5 !=5 x 4 x 3 x 2 x 1 =120 . 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 , ( r < n) permutasinya adalah

  .

Sehingga jika  , permutasinya adalah :

  .

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

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