PELUANG

Khoirun Nisa’
Kompetensi Dasar:
3.25Menganalisis kaidah pencacahan,
permutasi dan kombinasi pada
masalah kontekstual.
4.25 Menyajikan penyelesaian masalah
kontekstual berkaitan dengan
kaidah pencacahan, permutasi dan
kombinasi
KAIDAH PENCACAHAN
Aturan Pengisian Tempat
Masalah 1:
Indira mempunyai 4 buah tas dan 3 pasang sepatu
yang masing-masing berbeda warna. Berapa banyak
pasangan warna tas dan sepatu yang dapat disusun ?
Penyelesaian:
 Misal:

• keempat tas itu adalah t1, t2, t3, dan t4

• Ketiga pasang sepatu itu adalah s1, s2,
dan s3.

1. Diagram pohon
Banyak pasangan warna tas dan sepatu
yang dapat disusun adalah:
 s1 t1, s1
t1 s2 t1, s2
s3 t1, s3
s1 t2,s1
t2 s2 t2, s2
s3 t2, s3
Pasangan warna tas dan sepatu
s1 t3, s1
t3 s2 t3, s2
s3 t3, s3
s1 t4, s1
t4 s2 t4, s2
s3 t4, s3
 Dari diagram pohon diperoleh susunan
pasangan warna tas dan sepatu, yaitu (t1, s1),
(t1, s2), (t1, s3), (t2, s1), (t2, s2), (t2, s3), (t3, s1),
(t3, s2), (t3, s3), (t4, s1), (t4, s2), dan (t4, s3).
 Jadi , banyak pasangan warna tas dan sepatu
yang dapat disusun adalah 12 pasang.
2. Starategi tabel silang
 
s1 s2 s3
t1 t1, s1 t1, s2 t1, s3
t2 t2, s1 t2, s2 t2, s3
t3 t3, s1 t3, s2 t3, s3
t4 t4, s1 t4, s2 t4, s3
Diperoleh susunan pasangan warna tas dan sepatu, yaitu (t1, s1),
(t1, s2), (t1, s3), (t2, s1), (t2, s2), (t2, s3), (t3, s1), (t3, s2), (t3, s3), (t4, s1),
(t4, s2), dan (t4, s3).
Jadi , banyak pasangan warna tas dan sepatu yang dapat disusun
adalah 12 pasang
Masalah 2:
Ada 3 jalur bus antara kota surabaya dan
yogyakarta, dan 4 jalur bus antara kota
yogyakarta dan Bandung.
entukan banyak cara
T

seseorang dapat mengadakan

perjalanan menggunakan bus :
a. Dari Surabaya ke Bandung
melalui Yogyakarta
b. Pulang-pergi dari surabaya
ke Bandung melalui
Yogyakarta
c. Pulang pergi dari Surabaya
ke Bandung melalui
Masalah 3:
Berapa banyak nomor telepon yang terdiri dari
11 angka yang mungkin untuk dibuat dan dijual
kepelanggan ? (Petunjuk : nomor telepon yang
dijual angka pertamanya tidak nol)
Masalah 4:
Diberikan angka-angka 0, 1, 2, ..., 9 dan huruf abjad
A, B, C, ..., Z ; tanpa huruf I dan O. Tunjukkan bahwa
banyak cara yang mungkin suatu nomor kendaraan
yang terdiri dari 4 angka dengan satu huruf didepan
dan 2 huruf dibelakang dapat dibuat adalah
124.416.000 buah ? (Petunjuk : nomor kendaraan
tidak memperbolehkan angka nol pada urutan
terdepan )
  
2. Permutasi Siklik
Adalah permutasi yang objeknya disusun dalam
bentuk lingkaran.
P = (n – 1)!

Contoh:
Empat orang duduk melingkar. Ada berapa cara
urutan siklik yang mungkin terjadi ?
Jawab :
P = (n – 1)!
P = (4 -1)! = 3 x 2 x 1 = 6 cara
