KAIDAH PENCACAHAN

Oleh : Erhanudin, M.Pd

KAIDAH PENCACAHAN
Definisi :
Aturan untuk menentukan banyaknya kemungkinan kejadian yang
mungkin terjadi
Masalah 1:
Pak Alex memiliki 2 jenis kendaraan untuk pergi ke kantor, yang
pertama mobil (sedan, minibus, pickup) dan yang kedua sepeda
motor (skuter, matic) . Berapa banyak cara pak Alex pergi ke
kantor?
Jawab :
Cara pertama mengunakan mobil yaitu 3 cara (sedan, minibus,
pickup)
Cara kedua menggunakan motor yaitu 2 cara (skuter, matic)
Maka banyak cara secara keseluruhan adalah 3 + 2 = 5 cara
Masalah 2:
Budi memiliki 4 jaket dan 3 topi yang selalu dikenakannya setiap
dia akan bepergian. Berapa pasangan jaket dan topi yang bisa di
kenakan oleh Budi ?
Jawab :
T1 J1 T1 J2 T1 J3 T1 J4 Dari hasil pendataan,
ternyata terdapat 12 cara
T2 J1 T2 J2 T2 J3 T2 J4
yang dapat dilakukan oleh
T3 J1 T3 J2 T3 J3 T3 J4 Budi
Masalah 3:
Kevin akan bepergian dari Kota A ke Kota C melalui Kota B.
Diketahui dari Kota A ke Kota B terdapat 3 jalur yang bisa dilalui
dan dari Kota B ke Kota C terdapat 4 jalur yang bisa dilalui. Berapa
banyak rute perjalanan yang terjadi jika :
a. Perjalanan hanya pergi ke Kota C melalui Kota B
b. Perjalanan ke Kota C melalui kota B pergi-pulang
c. Perjalanan pergi-pulang tetapi tidak boleh lewat jalur yang
sama
Penyelesaian Masalah 2 :
Perhatikan gambar
 Perjalanan dari A ke C melalui B
AB BC Hasil
3 4 12

 Perjalanan dari A ke C melalui B pergi-

pulang
A -> B B -> C C -> B B -> A Hasil
3 4 4 3 144

 Sekarang bagaimana perjalanan pergi-pulang tetapi tidak boleh lewat jalur

yang sama?
Aturan Penjumlahan
Definisi 1
Jika suatu kejadian dapat terjadi dalam n cara yang berlainan (saling asing)
dimana dalam cara pertama terdapat cara, dalam cara keduan terdapat
cara, dan seterusnya sampai ke-n cara dengan dengan kemungkinan dan
hasil yang berbeda,

Maka banyak kejadian tersebut adalah

Aturan Perkalian
Definisi 1
Jika suatu prosedur dapat dipecah menjadi beberapa kejadian (kejadian 1,
kejadian 2, kejadian 3, dan seterusnya), dimana
kejadian pertama dapat terjadi dengan n1 cara,
kejadian kedua terjadi dengan n2 cara,
kejadian ketiga dapat terjadi dengan n3 cara,
...................
kejadian ke-p dapat terjadi dengan np cara,
maka kejadian - kejadian dengan urutan yang demikian dapat terjadi
dengan
(n1×n2×n3×...×npn1×n2×n3×...×np) cara.
Contoh 1 :
Suatu keluarga terdiri dari ayah, ibu dan 3 anak akan menonton di
bioskop dan menempati 5 kursi berjajar sesuai dengan tiket yang
dibeli. Tentukan banyak susunan urutan mereka duduk jika :
a. Mereka duduk secara sembarang
b. Ayah harus ditengah Jawab :
c. Ayah dan ibu harus diujung-ujungnya
a. 5x4x3x2x1=120 cara
d. Ayah dan ibu harus berdekatan
b. 4x3x2x1=12 cara
c. 2x3x2x1x1=12 cara
d. 2x4x3x2x1=48 cara
Contoh 2 :
Dalam pemilihan pengurus OSIS yang terdiri dari Ketua, Sekretaris
dan Bendahara akan diikuti oleh 5 kandidat. Tentukan banyaknya
formasi kepengurusan yang terjadi jika :
a. Setiap kandidat memiliki hak yang sama
b. Salah satu kandidat harus jadi Bendahara
Jawab :
c. Ada dua kandidat harus jadi pengurus
d. Ada dua kandidat tidak boleh menjadi a. 5x4x3=60 cara
pengurus secara bersamaan
b. 4x3=12 cara
c. 3x3x2x1=18 cara
d. 42 cara
Contoh 3 :
Dari angka-angka 1, 2, 3, 4, 5 akan disusun suatu bilangan yang
terdiri dari 3 angka yang tidak boleh berulang. Tentukan banyaknya
bilangan yang terjadi jika :
a. Disusun secara sembarang
b. Bilangan yang terjadi adalah genap
c. Bilangan yang terjadi adalah kelipatan 5
d. Bilangan yang terjadi kurang dari 300
Penyelesaian contoh 3 :

Terdapat 5 angka yang akan disusun menjadi suatu bilangan yang

terdiri dari 3 angka
a. Secara sembarang: 5x4x3 = 60 cara
b. Bilangan genap (syarat di satuan) : 4x3x2 = 24 cara
c. Kelipatan 5 (syarat di satuan) : 4x3x1 = 12 cara
d. Kurang dari 300 (syarat ratusan) : 2x4x3 = 24 cara
Contoh 4 :
Terdapat 3 laki-laki dan 3 perempuan akan makan di kantin yang
memiliki 6 kursi berjajar. Tentukan banyak susunan mereka duduk
jika :
a. Mereka duduk secara sembarang
b. Ada dua orang yang duduk selalu berdekatan
c. Laki-laki harus diujung-ujungnya
d. Yang berjenis kelamin sama harus berdekatan
e. Mereka duduk berselang-seling
Contoh 5 :
Disediakan 3 macam hadiah untuk 6 siswa, ada beberapa cara yang
berbeda jika :
a. Seorang siswa tidak boleh menerima lebih dari satu hadiah
b. Siswa boleh menerima hadiah lebih dari satu
Penyelesaian :
a. Siswa tidak boleh menerima lebih dari satu hadiah
6x5x4= 120 cara
b. Siswa boleh menerima lebih dari satu hadiah
6x6x6= 216 cara
Contoh 6 :
Seorang manajer supermarket ingin menyusun barang berdasarkan
nomor seri barang. Dia ingin menyusun nomor seri yang dimulai
dari nomor 3000 sampai dengan 8000 dan tidak memuat angka
yang sama. Tentukan banyak nomor seri yang disusun dari angka 1,
2, 3, 4, 5, 6, 7, 8.
Penyelesaian :
Nomor seri yang akan dibuat mulai dari 3000 s.d 8000
Berarti angka ribuan hanya boleh angka 3 s.d 7
Sehingga angka ribuan ada 5 angka, ratusan ada 7 angka,
puluhan ada 6 angka dan satuan ada 5 anggka
Sehingga nomor seri yang bisa dibuat adalah 5x7x6x5 = 1050 cara
Contoh 7 :
Suatu gedung mempunyai 5 pintu masuk. Jika tiga orang hendak
memasuki gedung tersebut, maka tentukan banyak cara mereka
masuk dari pintu yang berlainan !
Penyelesaian :
Anggap tiga orang itu X, Y dan Z. Agar mereka memasuki gedung
dengan pintu yang berbeda maka:
Langkah pertama berikan kebebasan buat X memilih pintu,
kemudian Y memilih pintu dan terakhir Z memilih.
Sehingga X dapat memilih 5 pintu berbeda, Y memilih 4 pintu
berbeda dan Z memilih sisanya yaitu 3 pintu yang berbeda. Jadi
banyak cara mereka memasuki gedung adalah 5x4x3 = 60 cara
Selesai