KAIDAH PENCACAHAN

Kaidah pencacahan (counting rules) adalah suatu kaidah yang digunakan untuk menghitung semua
kemungkinan yang dapat terjadi dalam suatu kejadian. Ada beberapa teknik pencacahan yaitu teknik
membilang, notasi factorial, permutasi dan kombinasi.
A. Teknik Membilang
Teknik membilang disebut juga aturan pengisian tempat (filling slots)atau aturan perkalian, karena
dalam menghitung semua kemungkinan yang dapat terjadi dalam suatu kejadian digunakan operasi
perkalian.
Contoh:
1. Misalkan dari kota A ke kota B ada tiga jalan yang dapat dilalui, dari kota B ke kota C ada 5 jalan
yang dapat dilalui. Tentukan banyaknya jalan yang dapat dilalui untuk bepergian dari kota A ke
kota C melalui kota B.
Penyelesaian:
Dari kota A ke kota B ada 3 jalan dan dari kota B ke kota C ada 5 jalan. Jadi seluruhnya ada 3 x 5
= 15 jalan yang dapat dilalui.
2. Dari angka-angka 0,1,2,3,4,5 dan 7 akan dibentuk bilangan ribuan dan tidak boleh ada angka
yang sama. Tentukan:
a. Banyak bilangan yang dapat dibentuk
b. Banyak bilangan yang kurang dari 4000 yang dapat terbentuk
Penyelesaian:
Untuk menyelesaikan masalah ini maka kita perlu mengingat bahwa bilangan ribuan adalah
bilangan yang terdiri dari 4 angka yaitu angka ribuan, angka ratusan, angka puluhan dan angka
satuan. Perlu diingat bahwa bilangan ribuan adalah bilangan yang angka yang menempati tempat
ribuan tidak boleh sama dengan nol.
a. 0,1,2,3,4,5,7 berarti ada 7 angka
Kemungkinan banyak bilangan yang menempati tempat
- ribuan hanya ada 6 angka (nol tidak boleh)
- ratusan : 6 angka ( dari 7 angka 1 angka sudah digunakan di tempat ribuan)
- puluhan : 5 angka ( dari 7 angka 2 angka sudah digunakan di tempat ribuan dan tempat
satuan)
- satuan : 4 angka ( dari 7 angka 3 angka sudah digunakan di tempat ribuan, tempat satuan
dan tempat puluhan)
jadi banyak bilangan ribuan yang dapat dibentuk adalah 6 x 6 x 5 x 4 = 720 bilangan
b. 0,1,2,3,4,5,7 berarti ada 7 angka
Kemungkinan banyak bilangan yang menempati tempat
 - ribuan : 3 angka (karena kurang dari 4000 sehingga angka yang menenpati tempat ribuan
harus kurang dari 4 yaitu bisa angka 1,2,3)
- ratusan : 6 angka ( dari 7 angka 1 angka sudah digunakan di tempat ribuan)
- puluhan : 5 angka ( dari 7 angka 2 angka sudah digunakan di tempat ribuan dan tempat
satuan)
- satuan : 4 angka ( dari 7 angka 3 angka sudah digunakan di tempat ribuan, tempat satuan
dan tempat puluhan)
jadi banyak bilangan ribuan yang dapat dibentuk adalah 3 x 6 x 5 x 4 = 360 bilangan
B. Notasi Faktorial (!)
Misalkan bilangan asli. Bentuk Dinamakan faktorial yang didefinisikan sebagai berikut.
( ) ( )
Jadi merupakan perkalian dari bilangan asli yang terurut.
Contoh:
1.

2.

Penyelesaian:
1.

2.

C. Permutasi
Permutasi adalah banyak cara untuk menyusun unsur yang berbeda dalam urutan tertentu tanpa
ada unsur yang diulang dari unsur-unsur tersebut.
1. Permutasi dari unsur-unsur yang berbeda
Banyak permutasi unsur dari unsur yang tersedia dinotasikan dengan atau atau
( ).

( )
Contoh:
a. Hitunglah nilai dai .
b. Tentukan banyak kata yang dapat disusun dari semua huruf M,A,S,T,E,R
Penyelesaian:

a. . ( )
 b. Banyak kata yang dibentuk merupakan permutasi 6 huruf berbeda dari 6 huruf yang tersedia
. ( )

Jadi banyak kata yang dapat disusun adalah 720 kata

2. Permutasi yang memuat beberapa unsur yang sama
Banyak permutasi unsur yang memuat unsur yang sama, unsur yang sama dan
seterusnya dengan dapat ditentukan dengan rumus berikut:

( )

Contoh:
Tentukan banyak kata yang dapat disusun dari semua huruf pada kata “PENCACAHAN”
Penyelesaian:
Pada kata PENCACAHAN terdapat 10 huruf dengan 2 huruf N, 3 huruf A, dan 2 huruf C. banyak
kata yang dapat disusun adalah

( )

Jadi banyak kata yang dapat disusun dari kata semua huruf pada kata “PENCACAHAN” adalah
151.200 kata
3. Permutasi siklis
Permutasi siklis merupakan permutasi melingkar. Permutasi siklis dari unsur yang tersedia
memperhitungkan tempat kedudukan unsur di lingkaran terhadap unsur lainnya karena unsur
tersebut ditempatkan secara melingkar. Banyak permutasi siklis dari unsur dapat dirumuskan
sebagai berikut Siklis ( )
Contoh:
Enam peserta rapat akan menempati kursi pada meja bundar. Tentukan banyak susunan posisi
duduk yang terjadi.
Penyelesaian:
Siklis ( ) susunan
D. Kombinasi
Kombinasi adalah banyak cara untuk menyusun unsur yang berbeda tanpa ada unsur yang diulang
dari unsur-unsur tersebut dan tanpa memperhatikan urutan. Banyak kombinasi unsur dari unsur
yang tersedia dinotasikan dengan atau atau ( ).

( )

Contoh:
Tentukan nilai dari kombinasi
Jawab:

( )

E. Aplikasi Permutasi dan Kombinasi

Dalam kehidupan sehari-hari kadang kita dihadapkan pada masalah untuk menentukan banyak cara
pemilihan beberapa objek, menentukan banyak susunan kepanitiaan, dan lain sebagainya. Perbedaan
permutasi dan kombinasi dalam menyelesaikan masalah atau soal-soal verbal adalah sebagai berikut:
1. Soal verbal diselesaikan dengan permutasi jika urutan unsur dibalik bernilai berbeda atau unsur
dalam soal tersebut memiliki status
2. Soal verbal diselesaikan dengan kombinasi jika urutan unsur dibalik bernilai sama atau unsur
dalam soal tersebut tidak memiliki status
Contoh:
1. Dari 10 siswa akan dipilih 3 siswa sebagai ketua kelas, sekretaris, dan bendahara,tentukan
berapa banyak susunan pengurus kelas yang dapat dibentuk.
2. Dari 15 orang anggota karang taruna akan dipilih 10 orang sebagai petugas ronda tentukan
banyak susunan petugas ronda yang dapat dibentuk
Penyelesaian:
1. Objek memiliki status yaitu sebagai ketua kelas, sekretaris, dan bendahara jadi penyelesaiannya
menggunakan permutasi

. ( )

susunan
 2. Objek tidak punya status atau jika urutan objek dibalik bernilai sama jadi penyelesaiannya
menggunakan kombinasi.

( )

3.003 susunan

LATIHAN SOAL
1. Tentukan banyaknya bilangan antara 4000 dan 8000 yang dapat disusun dari angka 1,2,3,4,5, dan
6 jika pada penyusunan bilangan tersebut tidak boleh ada pengulangan angka.

2. Hitunglah nilai dari .

3. Tentukan banyak permutasi 3 unsur berbeda dari 10 unsur yang tersedia.

4. Tentukan banyak kata yang dapat disusun dari semua huruf P,A,D, dan I
5. Disediakan 14 kursi untuk peserta konferensi yang terdiri atas 2 orang Inggris, 5 orang Jerman, 3
orang Belanda dan 4 orang Indonesia. Tentukan banyak posisi duduk yang terjadi jika yang
sebangsa duduk berdampingan.
6. Tentukan banyak posisi duduk yang terjadi dari 8 orang jika, delapan kursi disusun mengelilingi
meja bundar
7. Suatu rapat dihadiri oleh 20 orang, pada kesempatan tersebut dipilih 4 orang untuk berbicara,
tentukan banyak cara untuk memilih keempat orang tersebut
8. Tentukan banyak susunan pengurus RT yang terdiri atas ketua, sekretaris, dan bendahara dari 16
calon pengurus
9. Tentukan banyak warna campuran yang terdiri dari 2 warna yang dipilih dari 8 warna dasar yang
berbeda
10. Dari 200 orang peserta acara demo masak akan ditunjuk 4 untuk menjadi asisten koki, apabila Ibu
Anya dan Ibu Geraldine sudah pasti terpilih maka berapa banyak susunan asisten koki yang dapat
terjadi?