A. Kaidah Pencacahan
Kaidah Pencacahan adalah aturan/ kaidah untuk menentukan banyak suatu kejadian
dengan cara-cara mendaftar. Perhatikan contoh berikut:
Dalam lemarinya, Rudi memiliki celana jeans dan celana kain. Juga memiliki baju
berwarna merah, hitam, dan biru. Jika Rudi ingin memasangkan pakaiannya, berapa
banyak pasangan kreasi pakaian yang dapat dipakai oleh Rudi?
Persoalan tersebut dapat diselesaikan dengan beberapa cara, yaitu dengan tabel,
diagram pohon, dan himpunan pasangan berurutan sebagai berikut:
a. Tabel
celana Baju
Merah (m) Hitam (h) Biru (b)
Jeans (j) (j,m) (j,h) (j,b)
Kain (k) (k,m) (k,h) (k,b)
b. Diagram panah
merah
jeans hitam
merah
kain hitam
biru
c. Himpunan pasangan berurutan
Berdasaarkan tabel, dan diagram pohon dapat kita sususn himpunan pasangan
berurutan untuk kreasi pakaian Rudi yaitu :
Kreasi ={(𝑗, 𝑚), (𝑗, ℎ), (𝑗, 𝑏), (𝑘, 𝑚), (𝑘, ℎ), (𝑘, 𝑏) }, dimana j adalah celana jeans, k
adalah celana kain, m adalah atasan merah, h adalah atasan hitam, dan b adalah
atasan biru.
d. Kaidah perkalian
Kaidah perkalian digunakan untuk menghitung banyaknya kreasi pakaian yang
dapat di bentuk berdasarkan: banyaknya celana Rudi 2, banyaknya atasan Rudi 3,
sehingga kreasi pakaian yang dapat dibentuk ada 2 × 3 = 6 buah kreasi.
e. Tugas :
Seorang pengusaha Properti / Perumahan memiliki lokasi pembangungan rumah di
daerah desa, kota, dan pesisir. Model rumah yang ditawarkan kepada pembeli adalah
model tradisional, model eropa, dan model renaisans. Buatlah tabel, diagram panah, dan
himpunan pasangan berurutan bagi konsumen yang akan membeli rumah dari
pengusaha ersebut!
B. Filling Slots
Filling Slots atau aturan pengisian tempat adalah cara menghitung banyaknya cara
menyusun suatu susunan berdasarkan tempat yang tersedia. Perhatikan contoh berikut:
1. Dari angka 1,2,3, 4, 5,6, 7dan 9 akan dibentuk bilangan ribuan. Hitung berapa
banyak bilangan ribuan yang bisa dibentuk jika angka-angka tersebut:
a. Boleh berulang
b. Tidak berulang
c. Nilainya kurang dari 5000.
Jawab:
Banyaknya angka yang bisa dipilih ada 8 buah,
Tempat ribuan yang harus disediakan ada 4 (karena ribuan terdiri dari 4 digit)
a. Boleh beurlang:
8 8 8 8
Banyaknya ribuan yang dapat dibentuk = 8 × 8 × 8 × 8 = 4096 buah angka
ribuan.
b. Tidak boleh berulang
8 7 6 5
Banyaknya ribuan yang dapat dibentuk = 8 × 7 × 6 × 5 = 1680 buah angka
ribuan.
c. Nilainya kurang dari 5000
Tidak ada keterangan berarti angka boleh berulang. Nilai kurang dari 5 ribu
berarti angka pertama yang memenuhi adalah 1 untuk seribuan, 2 untuk 2
ribuan, 3 untuk 3 ribuan dan 4 untuk 4 ribuan. Dengan demikian angka untuk
nilai ribuan ada 4 angka yang bisa dipilih.
4 8 8 8
Banyaknya ribuan yang dapat dibentuk = 4 × 8 × 8 × 8 = 2048 buah angka
ribuan.
2. Tugas:
Nomor plat kendaraan bermotor disuatu daerah terdiridari 4 buah angka, yang
dipilih ari angka –angka 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Hitunglah banyaknya kendaraan
bermotor di daerah tersebut jika:
a. Boleh berulang
b. Tidak berulang
c. Merupakan kelipatan 5.
Keterangan : pada nomor kendaraan, angka pertama tidak boleh nol.
b. Permutasi
1. Permutasi r dari n objek yang tersedia
Permutasi adalah cara menghitung banyaknya suatu kejadian jika posisi,
urutan, atau jabatan diperhatikan. Permutasi r dari n objek didefinisikan dengan:
𝑛!
𝑃𝑟𝑛 = (𝑛−𝑟)!. Contoh :
6! 6! 6.5.4.3.2.1
1) 𝑃26 = (6−2)! = 4! = = 6.5 = 30
4.3.2.1
9! 9! 9.8.7.6.5.4.3.2.1
2) 𝑃69 = (9−6)! = 3! = = 9.8.7.6.5.4 = 60480
3.2.1
5) Dalam satu kelas yang terdiri dari 36 siswa akan dibentuk susunan pengurus
yang terdiri dari ketua, sekertaris, dan bendahara.berapa banyak susunan
pengurus yang dapat dibentuk di kelas tersebut?
Jawab :
Jumlah siswa 36,
Jabatan: ketua, sekertaris, dan bendahara (ada 3 jabatan),
Dengan demikian, banyak kemungkinan susunan pengurus kelas yang dapat
36! 36! 36.35.34.33!
dibetnuk adalah 𝑃36 = (36−3)! = 33! = = 36.35.34 = 42840 susunan
33!
6) Dalam kepengurusan OSIS, terdapat 7 siswa dan 5 siswi. Dari jumlah tersebut
akan dibentuk kepengurusan yang terdiri dari ketua, sekertaris, bendahara,
dan seksi kegiatan dengan kriteria: ketua, ssekertaris dan seksi kegiatan harus
dijabat oleh siswa dan bendahara harus dijabat oleh siswi. Banyaknya
susunan pengurus yang dapat dibentuk dari siswa siswi tersebut adalah …
Siswa : jumlah 7, jabatan 3
Siswa : jumlah 5, jabatan 1
Karena ada dua kondisi, maka berlak 𝑃 = 𝑃𝑠𝑖𝑠𝑤𝑎 . 𝑃𝑠𝑖𝑠𝑤𝑖 u
7! 7! 7.6.5.4!
𝑃𝑠𝑖𝑠𝑤𝑎 = 𝑃37 = (7−3)! = = = 7.6.5 = 210
4! 4!
5! 5! 5.4!
𝑃𝑠𝑖𝑠𝑤𝑖 = 𝑃15 = (5−1)! = = =5
4! 4!
2) Banyaknya susunan kata yang d6apat dibentuk dari kata LOLIPOP adalah
..
Jawab:
LOLIPOP = 7 Huruf
L = 2 Huruf
O = 2 Huruf
P = 2 Huruf
7! 7.6.5.4.3.2.1 5040
𝑃= = = = 630 susunan
2!2!2! 2.1.2.1.2.1 8
3) Banyaknya susunan kata yang dapat dibentuk dari kata ALPACA adalah …
Jawab:
ALPACA = ………… huruf (diisi buat latihan)
Yang sama A =……….. huruf
Jadi, P =
3. Permutasi siklis
Permutasi siklis adalah permutasi pada susunan melingkar atau mengelilingi
sesuatu, semacam meja bundar atau api unggun. Banyaknya permutasi siklis
suatu n objek ditentukan dengan 𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (𝑛 − 1)!.
Contoh:
1) Lima buah bunga dalam pot akan disusun dalam sebuah pajangan yang
berbentuk lingkaran. Banyaknya cara menyusun bunga-bunga tersebut
adalah ….. cara.
Jawab:
Banyak pot (n)=5 buah, sehingga 𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (5 − 1)! = 4! = 4.3.2.1 = 24 cara
menyusun pot dalam pajangan.
2) Empat orang siswa akan melaksanakan rapat di ruang OSIS. Jika mereka
akan duduk mengelilingi meja bundar, berapa banyak kah cara mengatur
temat duduk mereka?
Jawab: banyak siswa= 4 orang
Banyaknya cara mengatur tempat duduk
𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (4 − 1)! = 3! = 3.2.1 = 6 cara.
c. Kombinasi
Kombinasi adalah cara menghitung banyaknya suatu kejadian jika posisi, urutan,
atau jabatan tidak diperhatikan. Permutasi r dari n objek didefinisikan dengan:
𝑛!
𝐶𝑟𝑛 = 𝑟! (𝑛−𝑟)!.
Contoh :
7! 7! 7.6.5.4.3.2.1 7.6 42
1) 𝐶27 = 2!(6−2)! = 2!5! = 2.1.5.4.3.2.1 = 2.1 = = 21
2
29! 29! 29.28.27.26! 29.28.27 21.924
2) 𝐶329 = = 3!26! = = = = 3.654
3!(29−3)! 3.2.1.26! 3.2.1 6
8! 11! 8.7.6 11.10
3) 𝐶58 . 𝐶911 = 3!.5! . 9!2! = 3.2.1 . = 56.55 = 3080
2.1
4) Dari 7 orang musisi, akan dibentuk grup music yang terdiri dari 4 orang.
Banyaknya cara untuk membentuk grup tersebut adalah …
Jawab:
Banyaknya seluruh musisi: 7 orang
Banyaknya anggota grup 4 orang
7!
Banyaknya cara meilih 4 orang anggota grup 𝐶47 = = … … … (silahkan
4!.3!
diteruskan)
5) Satu tim bulutangkis terdiri dari 5 pemain putra dan 3 pemain putri. Jika mereka
akan membentuk pasangan ganda campuran, banyaknya cara untuk membentuk
pasangan ganda campuran tersebut adalah …
Jawab:
Banyaknya pemain putra: 5 orang,
Banyaknya pemain putri : 3 orang.
Ganda campuran terdiri dari 1 putra dan 1 putri, sehingga banyaknya cara untuk
membuat pasangan ganda campuran yaitu: 𝐶 = 𝐶𝑝𝑢𝑡𝑟𝑎 . 𝐶𝑝𝑢𝑡𝑟𝑖 = 𝐶15 . 𝐶13 = … … … ….
(silahkan diselesaikan)
6) Sebuah soal ulangan matematika terdiri dari 15 soal. Dari 15 soal terbut, siswa
hanya mengerjakan 10 soal saja. Jika soal nomor 1 sampai nomor 3 harus
dikerjakan, banyakanya cara memilih 7 soal lainnya adalah ….
Banyak seluruh soal 15, nomor 1 sampai 3 wajib dikerjakan berarti soal yang bisa
dipilih adalah soal nomor 4 sampai 15, yaitu ada 12 soal.
Setiap siswa wajib mengerjakan 10 soal, tapi 3 soal ssudah pasti dikerjakan,
berarti siswa tersebut hanya tinggalmemilih 7 soal saja.
Sehingga banyaknya cara siswa tersebut memilih soal adalah 𝐶712 = … … … ….
(silahkan diselesaikan)