KAIDAH PENCACAHAN

A. Aturan Pengisian Tempat

Permasalahan :
Anton mempunyai 3 kaos yang berwarna putih, merah dan biru serta mempunyai 2 celana
panjang yang berwarna hitam dan cokelat. Tentukan kemungkinan – kemungkinan Anton
memakai kaos dan celana panjang!

Penyelesaian :
Banyak cara Anton memakai kaos dan celana
panjang = 6 cara = 3 × 2 = banyak cara memakai kaos × banyak cara memakai celana
panjang.

B. Aturan Perkalian :

Jika suatu kejadian dapat terjadi dalam n tahap yang saling berurutan di mana tahap 1 dapat
terjadi dalam q1 cara, tahap 2 dapat terjadi dalam q2 cara, tahap 3 dapat terjadi dalam q3 cara
demikian seterusnya sampai tahap ke – n dapat terjadi dalam q n cara maka kejadian tersebut
dapat terjadi secara berurutan dalam q1 × q2 × q3 × ... × qn cara berbeda.

Contoh :
Berapa banyak cara untuk memilih 3 pengurus OSIS yang terdiri dari ketua, sekretaris dan
bendahara dari 8 orang siswa?

Penyelesaian :
Terdapat 3 tempat untuk mengisi posisi ketua,
sekretaris dan bendahara sebagai berikut :
Dari 8 siswa tersebut, semuanya berhak
dipilih menjadi ketua sehingga ada 8 cara
untuk mengisi posisi ketua. Karena 1 orang
sudah menjadi ketua maka tinggal 7 orang
yang berhak dipilih menjadi sekretaris
sehingga ada 7 cara untuk mengisi posisi
sekretaris. Karena 1 orang sudah menjadi
ketua dan 1 orang sudah menjadi sekretaris
maka tinggal 6 orang yang berhak dipilih
menjadi bendahara sehingga ada 6 cara
untuk mengisi bendahara.

Ketua Sekretaris Bendahara

8 7 6

Banyak cara memilih 3 pengurus OSIS tersebut adalah 8 × 7 × 6 = 336

Contoh :
Disediakan angka-angka 1,2,3,4,5,6 disusun bilangan terdiri dari 4 angka, ada berapa cara jika
a. Keempat angka tidak boleh berulang c. Lebih dari 4000
b. Keempat angka boleh berulang d. Bilangan genap
Pembahasan :
1,2,3,4,5,6
a. Keempat angka tidak boleh berulang

6 5 4 3
Sebanyak = 6 x 5 x 4 x 3 = 360 cara

b. Keempat angka boleh berulang

6 6 6 6
Sebanyak = 6 x 6 x 6 x 6 = 1296 cara
Keterangan
Semua kotak terisi 6 semua, karena semua angka boleh dipakai lagi

c. Lebih dari 4000

3 5 4 3
Sebanyak = 3 x 5 x 4 x 3 = 180 cara

d. Bilangan genap
 3 4 5 3
Sebanyak = 3 x 4 x 5 x 3 = 180 cara

C. Notasi Faktorial

Misalkan n ∈ himpunan bilangan asli. Notasi n! (dibaca : n faktorial) didefinisikan hasil kali
bilangan – bilangan asli berurutan dari n sampai 1.
Ditulis n! = n × (n – 1) × (n – 2) × ... × 3 × 2 × 1.
Didefinisikan 1! = 1 dan 0! = 1.

Contoh :

1. Tentukan nilai dari 5!

Penyelesaian : 5! = 5 × 4 × 3 × 2 × 1 = 120

2. Tentukan nilai dari 2! + 3!

Penyelesaian : 2! + 3! = (2 × 1) + (3 × 2 × 1) = 2 × 6 = 12
7!
3. Tentukan nilai dari 4!
Penyelesaian :

7! 7 x6 x5 x 4 !
4! = 4! = 7x6x5 = 210

(n+2) !
4. Sederhanakan bentuk berikut (n−1) !
Penyelesaian :

(n+2) ! (n+2 )(n+1)n( n−1) !

= =(n+2 )(n+1)n
(n−1) ! (n−1 ) !
Latihan 1

Jawablah pertanyaan – pertanyaan berikut dengan lengkap dan benar!

1. Dari angka-angka 1, 2, 3, 4, 5, dan 6 akan dibuat bilangan yang terdiri dari tiga angka
berlainan. Banyak cara menyusun bilangan-bilangan tersebut adalah….
A. 80
B. 120
C. 150
D. 180
E. 200
2. Terdapat enam angka 1, 3, 4, 5, 7, 8 yang akan disusun menjadi bilangan yang terdiri
dari 3 angka boleh berulang. Banyak bilangan ganjil yang dapat disusun dari angka-
angka tersebut adalah ….
A. 60
B. 96
C. 112
D. 120
E. 144
3. Dari angka-angka 2, 3, 5, 6, 7, dan 9 akan dibuat bilangan tiga angka berlainan dan
kurang dari 400. Banyak bilangan yang dapat dibuat adalah….
A. 10
B. 20
C. 40
D. 80
E. 120
4. Suatu sekolah akan memilih pengurus OSIS yang terdiri atas ketua, wakil ketua, dan
sekretaris. Jika tersedia 10 orang calon, banyak cara memilih pengurus OSIS adalah….
A. 330 cara
B. 440 cara
C. 620 cara
D. 660 cara
E. 720 cara
5. Dari 6 orang akan dipilih menjadi satu tim yang terdiri dari seorang ketua, seorang
sekretaris, dan satu orang anggota. Banyaknya susunan tim yang mungkin adalah….
A. 30
B. 80
C. 120
D. 210
E. 720
6. Amaliah memiliki 4 rompi, 2 celana panjang, dan 3 pasang sepatu. Amaliah memakai
lengkap pasangan 1 rompi, 1 celana panjang, dan sepasang sepatu. Pasangan berbeda
yang Amaliah punyai adalah….
A. 9
B. 12
C. 14
D. 24
E. 36
7. Andi akan menyusun bilangan yang terdiri dari 3 angka berbeda dan dipilih dari angka-
angka 1, 2, 3, 4, 5, dan 6. Bilangan tersebut habis dibagi 5. Banyak bilangan yang dapat
disusun Andi adalah….
A. 48
B. 42
C. 36
D. 25
E. 20
7!
=....
8. Nilai dari 5!
A. 24
B. 42
C. 48
D. 63
E. 72
9. Diketahui ada 3 rute yang menghubungkan kota P dengan kota Q dan 2 rute yang
menghubungkan kota Q dengan kota R. Banyak cara seseorang dapat bepergian dari
kota P ke kota R adalah….
A. 1 cara
B. 3 cara
C. 4 cara
D. 6 cara
E. 7 cara

10. Ada 5 jalan yang dapat dilewati dari kota A ke kota B da nada 4 jalan dari kota B ke kota
C. Banyak cara Fadhil bepergian dari kota A ke kota C melalui B kembali ke kota A
melewati B juga tetapi tidak melewati jalan yang sama adalah….cara
A. 24
B. 48
C. 96
D. 240
E. 360