KAIDAH PENCACAHAN

A. ATURAN PERKALIAN

Contoh :
1. Dalam pelemparan sebuah uang logam dan dadu. Berapa banyak kemungkinan yang terjadi?
Penyelesaian.
Banyaknya hasil yang mungkin untuk objek mata uang logam yakni 2 dan banyaknya hasil yang mungkin
untuk objek dadu yakni 6. Maka, banyak hasil yang mungkin untuk pelemparan sebuah uang logam dan
dadu bersamaan = 2  6 = 12. Anggota-anggota hasil yang mungkin tersebut adalah sebagai berikut.

2. Dari kota A ke kota B dapat ditempuh dengan 5 jalan berbeda. Sedangkan dari kota B ke kota C dapat
ditempuh dengan 3 jalan berbeda. Amir berada di kota B dan berencana berpergian ke kota C melewati kota
B. Berapa banyak jalan berbeda yang dapat ditempuh Amir?
Penyelesaian.
Dari kota A ke B ada 5 jalan berbeda dan dari kota B ke C ada 3 jalan berbeda, maka berdasarkan
aturan perkalian, dari kota A ke C melalui kota B ada 5  3 = 15 jalan berbeda. Jadi, banyak jalan yang
dapat dilalui Amir dari kota A menuju kota C melalui kota B adalah 15 jalan berbeda. Berikut ilustrasi
jalan yang bisa ditempuh Amir:

B. ATURAN PENJUMLAHAN

Contoh :
1. Di dalam kotak pensil terdapat 5 pulpen dan 3 pensil, berapakah banyaknya cara memilih satu pulpen
atau satu pensil?
Penyelesaian.
Kejadian pertama (memilih satu pulpen) dapat terjadi dengan 5 cara. Kejadian kedua (memilih satu
pensil) dapat terjadi dengan 3 cara. Jadi, banyaknya cara memilih satu pulpen atau satu pensil adalah 5
+ 3 = 8 cara.
2. Ardi dan Nugroho di kota yang berbeda ingin menuju ke kota yang sama. Ardi berangkat dari kota A ke
kota C dalam 4 cara, sedangkan Nugroho berangkat dari kota B ke kota C dalam 3 cara. Dalam berapa
cara mereka bertemu di kota C?
Penyelesaian.
Ardi berangkat dari kota A ke kota C dapat memilih 4 jalan berbeda. Nugroho berangkat dari kota B ke
kota C dapat memilih 3 jalan berbeda. Jadi, banyak cara Ardi dan Nugroho dapat bertemu di kota C
adalah 4 + 3 = 7 cara. Berikut ilustrasi jalan yang bisa ditempuh Adi dan Nugroho.
C. FAKTORIAL
Untuk suatu n bilangan asli, n! (dibaca n faktorial) didefinisikan sebagai
n !=n × ( n−1 ) × ( n−2 ) × ( n−3 ) × …× 3 ×2 ×1
Contoh.
5 !=5× 4 × 3 ×2 ×1
3 !=3× 2× 1
1 !=1
Note!
0 !=1 ( Kesepakatan )
8 ! dapat pula ditulis 8 ×7 × 6 ! atau 8 ×7 × 6 ×5 × 4 ! atau lain sebagainya sesuai kebutuhan.

D. PERMUTASI
Permutasi adalah susunan k unsur yang dibentuk dari n unsur yang tersedia dengan memperhatikan urutan.
a. Permutasi dengan Semua Unsur Berbeda
n!
P( n , k ) =
( n−k ) !
Contoh.
1. Dalam suatu organisasi akan dipilih pengurus sebagi ketua, sekretaris, dan bendahara dari 8 calon yang
memenuhi kriteria. Banyak susunan pengurus yang mungkin dari 8 calon tersebut adalah ….
Penyelesaian.
n=8
k =3
8!
P( 8 , 3) =
( 8−3 ) !
8!
P( 8 , 3) =
5!
8 ×7 × 6 ×5 !
P ( 8 , 3) =
5!
P(8 , 3)=336

2. Dalam berapa cara 6 buku mata pelajaran berbeda dapat disusun di rak?
Penyelesaian.
n=6
k =6
6!
P ( 6 , 6) =
( 6−6 ) !
6!
P ( 6 , 6) =
0!
6 ×5 × 4 × 3× 2× 1
P ( 6 , 6) =
1
P(6 , 6)=720

b. Permutasi dengan Beberapa Unsur yang Sama

n!
P=
m 1 ! × m 2 ! × m3 ! ×… × m k !
dimana
m1+ m2+ m3 +…+ mk =n

Contoh.
Berapa banyak permutasi yang dapat dibentuk dari huruf-huruf pada kata MATEMATIKA!
Penyelesaian.
n=10
Huruf M → m 1=2
Huruf A → m 2=3
Huruf T → m 3=2
Huruf E → m 4 =1
Huruf I → m 5=1
Huruf K → m 6=1
 10 !
P=
2 ! ×3 ! ×2 ! ×1 ! ×1 ! ×1 !
10 ×9 × 8× 7 ×6 × 5× 4 × 3 !
P=
2× 1× 3! × 2× 1× 1× 1×1
P=151.20 0
c. Permutasi Siklik (Melingkar)
Ps =( n−1 ) !
Contoh.
6 orang manager perusahaan duduk mengelilingi meja bundar untuk mengadakan rapat. Berapa banyak
susunan duduk yang dapat terbentuk?
Penyelesaian.
n=6
Ps =( 6−1 ) !
Ps =5!
Ps =5× 4 × 3 ×2 ×1=120 susunan

E. KOMBINASI
Kombinasi adalah jajaran k unsur yang dibentuk dari n unsur yang tesedia dengan tidak memperhatikan urutan.
n!
C (n , k )=
( n−k ) ! × k !

Contoh :
1. Dalam suatu ujian, siswa harus mengerjakan 4 dari 7 soal yang tersedia. Tentukan banyak cara memilih soal
yang berbeda!
Penyelesaian.
n=7
k =4
7!
C ( 7 , 4) =
( 7−4 ) ! × 4 !
7!
C ( 7 , 4) =
3 !× 4!
7 ×6 × 5× 4 !
C ( 7 , 4) =
3 × 2× 1× 4 !
C (7 , 4)=3 5
2. Dari 8 peserta kontes kecantikan yang masuk nominasi, akan dipilih 3 nominasi terbaik secara acak. Banyak pilihan
yang dapat dilakukan adalah….
Penyelesaian.
n=8
k =3
8!
C (8 ,3 )=
( 8−3 ) ! ×3 !
8!
C (8 ,3 )=
5! × 3 !
8× 7 ×6 × 5!
C (8 ,3 )=
5 ! ×3 ×2 ×1
C (8 ,3 )=56

F. LATIHAN SOAL
1. Banyak susunan kata yang dapat dibentuk dari kata “WIYATA” adalah ….
2. Di pelatnas ada 12 atlit putra. Dari ke-12 atlit tersebut akan dibentuk tim inti yang terdiri dari 5 orang yang akan
dimainkan pada pertandingan berikutnya. Banyaknya tim inti yang mungkin dibentuk adalah ….
3. Badu memiliki 6 baju dan 4 celana. Berapa cara Badu dapat memakai baju dan celana?
4. Dari 7 orang calon pelajar teladan disuatu daerah akan dipilih 3 orang pelajar teladan I, II, dan III. Hitung berapa
cara susunan pelajar yang mungkin akan terpilih sebagai teladan I, II, dan III!
5. Bilangan terdiri dari 4 angka disusun dari angka-angka 1, 2, 3, 5, 6, dan 7. Tentukan banyak susunan bilangan yang
dapat dibentuk apabila :
a. Angka-angkanya boleh berulang
b. Angka-angkanya tidak boleh berulang
6. Dalam suatu ruang tunggu tersedia hanya 3 kursi, bila di ruang tunggu tersebut ada 20 orang maka banyaknya cara
mereka duduk berdampingan adalah ….
7. Diketahui 7 warna dasar yang berlainan. Setiap campuran 2 warna dasar menghasilkan 1 warna baru. Tentukan
banyaknya warna baru yang dapat dibuat!
8. Dalam suatu pertemuan ada 30 orang saling berjabat tangan. banyak cara jabat tangan yang terjadi adalah...
9. Dalam sebuah keluarga yang terdiri dari Ayah, Ibu, dan 5 orang anaknya akan makan bersama duduk mengelilingi
meja bundar. Jika Ayah dan Ibu duduknya selalu berdampingan, maka banyaknya cara mereka duduk mengelilingi
meja bundar tersebut ada ….
10. Kontingen olimpiade matematika terdiri dari 5 siswa yang dipilih dari 6 siswa putra dan 4 siswa putri. Tentukan
banyak cara memilih kontingen jika :
a. Tidak dibedakan antara putra dan putri
b. Kontingen memiliki tepat 2 putra