KAIDAH PENCACAHAN

A. ATURAN PENJUMLAHAN
Jika ada k1 cara melakukan kegiatan 1, k2 cara melakukan kegiatan 2, …, dan kn
cara melakukan kegiatan n, serta semua kegiatan tersebut saling lepas, maka ada
k1+k2+…+kn cara untuk melakukan tepat satu kegiatan tersebut.
Penting: biasa digunakan untuk beberapa kejadian yang tidak sekaligus terjadi/ berupa
pilihan.
Soal:
1. Paman akan membeli sebuah mobil di sebuah showroom yang menyediakan 3 jenis
mobil sedan, 4 jenis mobil SUV, dan 5 mobil MPV. Berapa banyak pilihan fatih
membeli mobil tersebut?

2. Zahryan sering mendengarkan musik untuk menemaninya belajar. Jika dalam

playlist musiknya terdapat 4 lagu pop, 5 lagu rock, dan 9 lagu dangdut, maka
banyak cara untuk memilih musik adalah… .

B. ATURAN PERKALIAN
Jika ada k1 cara melakukan kegiatan 1, k2 cara melakukan kegiatan 2, …, dan kn
cara melakukan kegiatan n, maka keseluruhan kejadian dapat terjadi dengan k 1 x k2 x …
x kn cara.

Penting: Biasa digunakan untuk beberapa kejadian yang sekaligus terjadi.

Soal:

1. Zaki mempunyai 3 pilihan kemeja dan 4 pilihan celana yang akan dipakai untuk
menghadiri sebuah pesta. Banyak cara untuk memasangkan kemeja dan celana
yang dimilikinya adalah… .

2. Dari kota A menuju kota C harus melalui kota B. Kota A ke kota B dihubungkan oleh
3 jalur berbeda, dan kota B ke kota C dihubungkan oleh 4 jalur berbeda. Berapa
banyak cara seseorang dapat pergi dari kota A ke kota C?

3. Sebuah pesawat terbang dapat memilih jalur penerbangan dari Singapura ke Jakarta
melalui 3 jalur, Jakarta – Bali 4 jalur, Singapura – Bali 2 jalur. Banyak pilihan jalur
penerbangan yang dapat dipilih dari Singapura ke Bali melalui Jakarta ataupun
langsung adalah… .

C. Aturan Pengisian Tempat (Filling Slots)

Misalkan ada n tempat tersedia dengan k 1 adalah banyaknya cara mengisi tempat
pertama, k2 adalah banyaknya cara mengisi tempat kedua, dan seterusnya hingga k n
adalah banyaknya cara mengisi tempat ke-n, maka banyaknya cara mengisi tempat
adalah:
k 1x k 2 x … x k n
Soal:
1. Dari 8 anggota OSIS akan dipilih 4 orang sebagai tim pengurus untuk menduduki
jabatan ketua, wakil ketua, sekretaris, dan bendahara. Berapakah banyaknya
susunan tim pengurus yang mungkin?

2. Berapakah banyaknya kara yang bisa dibuat dari huruf P, I, N, T, A, R jika:

a. Huruf pertama huruf okal
b. Huruf pertama huruf konsonan

3. Dari angka 1, 2, 3, 4, 5, dan 6 akan dibentuk bilangan 3 digit, berapakah banyak

bilangan yang dapat dibentuk jika:
a. Angka-angkanya boleh berulang
b. Angka-angkanya tidak boleh berulang
c. Bilangan ganjil dan tidak boleh berulang
d. Bilangan lebih dari 300 dengan digit berbeda
e. Bilangan kurang dari 600 dengan digit berbeda

4. Banyaknya bilangan yang terdiri dari 4 angka berlainan dan habis dibagi 5 yang
dapat disusun dari angka 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9 adalah… .

5. Zaki akan membuat sebuah alamat email. Untuk keperluan itu, ia memerlukan
sebuah kata sandi (password) yang terdiri dari delapan karakter. Kata sandi
dikatakan baik jika menggabungkan antara huruf dan angka. Zaki akan
menggunakan namanya pada empat karakter awal atau akhir secara berturut-turut,
kemudian ditambahkan dengan empat buah angka berbeda dari 0, 1, 2, 3, …, 9
secara acak, misalnya ZAKI1234, ZAKI4321, 0321ZAKI, 3214ZAKI, dan lain-lain.
Banyaknya kata sandi email yang dapat digunakan adalah… .

6. Diberikan angka 0, 1, 2, dan 3. Dari angka – angka tersebut akan disusun bilangan
ribuan yang kurang dari 5.000 dan tidak boleh berulang. Banyak cara penyusunana
yang mungkin adalah..

PERMUTASI DAN KOMBINASI

Syarat: Faktorial
1. 3 !=…
2. 5 !=…
10!
3. =…
8!

A. PERMUTASI
Permutasi adalah cara menyusun suatu percobaan atau kejadian dengan
memperhatikan urutan.
AB≠ BA
n!
Pnr =
( n−r ) !
Soal:
1. Dalam suatu organisasi akan dipilih seorang ketua, seorang sekretaris, dan seorang
bendahara dari 7 calon yang memenuhi kriteria. Berapakah banyak susunan
kepengurusan yang mungkin dari 7 orang calon yang tersedia?

2. Dalam suatu kelas yang terdiri dari 34 siswa, terpilih 15 siswa yang akan ditentukan
peringkat satu, peringkat dua, dan peringkat 3. Banyaknya susunan peringkat yang
dapat dibentuk adalah… .

B. KOMBINASI
Kombinasi adalah cara menyusun suatu percobaan atau kejadian tanpa memperhatikan
urutan.
AB=BA
n n!
Cr=
( n−r ) ! r !
Soal:
1. Sebuah pertemuan dihadiri oleh 20 orang. Jika setiap orang saling berjabat tangan
satu sama lain, berapakah banyak jabat tangan yang terjadi?

2. Seorang siswa diminta mengerjakan 8 soal dari 10 soal, tetapi nomor 1 dan 5 harus
dikerjakan. Berapa banyaknya pilihan yang dapat diambil siswa itu?

C. PERMUTASI UNSUR YANG SAMA

Banyaknya permutasi n unsur yang tersedia di mana terdapat n 1, n2, n3, …, nk unsur
yang sama, maka banyaknya susunan permutasi yang terjadi adalah:
n!
P=
n1 ! . n2 ! .n 3 ! . … nk !
Soal:
1. Berapakah banyak susunan huruf berbeda yang dapat dibuat dari huruf-huruf yang
terdapat pada kata “MATEMATIKA”?
 2. Terdapat 8 buku yang terdiri dari 4 buku matematika yang sama, 2 buku fisika yang
sama, dan 2 buku bilogi yang sama. Berapa banyak cara:
a. Menyusun 8 buku secara berdampingan
b. Menyusun buku tersebut jika setiap buku dikelompokkan sesuai jenisnya

D. PERMUTASI SIKLIS
Permutasi dari n unsur yang disusun secara melingkar adalah:
P= ( n−1 ) !
Soal:
1. 6 orang pengurus OSIS mengadakan rapat. Meja rapat berbentuk bundar. Berapa
banyak posisi duduk yang mungkin dari 6 pengurus tersebut?

2. Nabel mempunyai 7 buah manik-manik berbeda warna yang akan disusun untuk
dijadikan gelang. Banyak cara menyusun manik-manik tersebut adalah… .

3. Seorang ayah, ibu, dan 3 orang anak duduk pada sebuah kursi yang melingkari
meja. Banyak cara posisi duduk yang mungkin jika ayah dan ibu harus duduk
berdampingan adalah… .

4. Berapa banyak cara 6 orang duduk melingkar jika 3 orang selalui berdampingan?
 LATIHAN SOAL

No. Soal Jawaban

1.

2.

3.

4.

5. Enam pengurus OSIS mengadakan rapat.

Mereka duduk mengelilingi meja bundar.
Ada berapa cara mereka duduk jika ketua
dan sekretaris harus selalu berdampingan?
6.

7.

8.

9.

10. Dari angka-angka 2, 3, 4, 5, 6, 7, 8, 9 akan

 dibuat bilangan 3 angka berbeda.
Banyaknya bilangan berbeda yang lebih
besar dari 640 tetapi lebih kecil dari 860
adalah… .
11.

12.