KAIDAH PENCACAHAN

A. Kaidah Pencacahan (counting Rules)

Kaidah pancacahan adalah suatu kaidah yang digunakan untuk menghitung semua kemungkinan
yang dapat terjadi dalam suatu kejadian. Ada beberapa teknik pencacahan , yaitu teknik membilang
, notasi faktorial , permutasi , dan kombinasi.
1. Teknik membilang
Jika suatu kejadian memuat k permasalahan pertama dengan
n1 cara berbeda , permasalahan

kedua dapat diselesaikan dengan

n2 cara berbeda , permasalahan ketiga dapat diselesaikan

dengan
n3 cara berbeda demikian seterusna sampai permasalahan k dapat diselesaikan dengan
nk cara, maka untuk menyelesaikan seluruh permasalahan dalam kejadian itu dapat dipilih

sebanyak 1 n x n xn x. .. x n
2 3 k cara berbeda
Contoh.1
Misal dari Kota A ke Kota B ada tiga jalan yang dapat dilalui dan dari Kota B ke Kota C ada lima jalan
yang dapat dilalui. Tentukan banyak jalan yang mungkin dapat dilalui untuk bepergian dari Kota A
ke Kota C melalui Kota B.
Jawab:
Dari Kota A ke Kota B ada tiga jalan, Dari Kota B ke Kota C ada lima jalan. Jadi jalan yang dapat
dilalui ada 3 x 5=15 jalan yang dillui.
Contoh .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 terjadi
b. Banyak bilangan ganjil yang dapat terjadi

Jawab:

a. Angka pertama ribuan yang dipilih dari 6 angka yang mungkin ,yaitu 1,2,3,4,5,7 misal pilih 1
Angka kedua ratusan yang dipilih dari 6 angka yang mungkin , yaitu 0,2,3,4,5,,7, misal dipilih 0
Angka ketiga puluhan yang dipilih dari 5 angka yang mungkin , yaitu 2,3,4,5,7, misal pilih 2
Angka keempat satuan yang dipilih dari 4 angka yang mungkin yaitu, 3,4,5,7Jadi banyak
bilangan yang mungkin terjadi adalah 6 x 6 x 5 x 4 = 720 bilngan
b. Bilangan ganjil dapat terjadi jika satuannya ganjil angka yang dipilih 4 angka yaitu, 1,3 5,7
misal dipilih 1
Angka ribuan dapat dipilih dari 5 angka yang mungkin 2,3,4,5,7 misal pilih 2
Angka ratusan dapat dipilih 5 angka yang mungkin 0,3,4,5,7 misal dipilih 0
Angka puluhan dapat dipilih 4 angka yang mungkin 3,4,5,7
Jadi banyak bilangan yang mungkin terjadi adalah 4 x 5 x 5 x 4 = 400 bilangan
2. Notasi Faktorial
Misalkan n bilangan asli . Bentuk n! dinamakan n faktorial yang didefinisikan sebagai berikut:
n !=nx(n−1)x(n−2) x(n−3 )x ...x 3x 2x 1
Jadi n! merupakan perkalian dari n bilangan asli yang pertama
Contoh.1
 6!
Hitunglah nilai dari 3!
Jawab :
6 x 5 x4 x3 x2 x1
=120
3 x2 x1
Contoh.2
Tulislah dalam bentuk notasi faktorial dari 17 x 18 x 19 x 20
Jawab:
20 x19 x18 x17 x 16x ... x3 x2 x1 20! 20!
20 x19 x18 x17= =
16 x15 x14 x ... x3 x2 x1 16! jadi notasi faktorial 16!
Tugas .1
1. Tentukan banyak pasangan pakaian yang dapat dikenakan seorang siswa apabila ia mempunyai 5
celana panjang dan 8 kemeja
2. Dari Kota A ke Kota B ada 4 jalan yang dapat dilalui. Dari Kota B ke Kota C ada 8 jalan yang dapat
dilalui. Tentukan banyak cara seseorang dapat pergi:
a. Dari Kota A ke Kota C melalui Kota B
b. Dari Kota A ke Kota C melalui Kota B dan kembali lagi ke kota A melalui Kota B
c. Dari Kota A ke Kota C melalui Kota B dan kembali lagi ke kota A melalui Kota B, tetapi jalan
yang dilalui pada pulang dan pergi berlainan
3. Tentukan banyak bilangan yang terdiri dari empat angka dapat dibentuk dari angka-angka 1, 2, 3, 4,
5, dan 6 yang tidak boleh ada angka yang sama.
50 !
=....
4. Hitunglah nilai dari 48 !