• Aturan Perkalian
Aturan perkalian dipergunakan untuk suatu prosedur yang
terbagi menjadi beberapa pekerjaan yang terpisah.
Misal suatu prosedur dapat dibagi menjadi dua pekerjaan
yang berururtan. Jika terdapat 𝑛1 cara untuk melakukan
tugas pertama dan 𝑛2 cara untuk tugas kedua setelah
tugas pertama selesai dilakukan, maka terdapat
𝑛1 x 𝑛2 cara.
Kursi dalam suatu auditorium
dilabeli dengan satu huruf kapital
diikuti dengan bilangan bulat positif
yang tidak melebihi 100 berapa
banya kursi yang dapat dilabeli
secara berbeda?
Solusi:
contoh Terdapat 2 prosedur
1. melabeli salah satu dari 26 huruf
kapital
2. melabeli salah satu dari 100
Menurut aturan perkalian terdapat
26 x 100 = 2600 Cara yang berbeda
untuk melabeli
Jika suatu prosedur terdiri dari
serangkaian perkalian
𝑇1 , 𝑇2 , … , 𝑇𝑚 yang dapat
Generalisasi dilakukan dalam 𝑛1 , 𝑛2 , … , 𝑛𝑚
cara, secara berurutan, maka
aturan terdapat
perkalian 𝑛1 . 𝑛2 . … . 𝑛𝑚 cara
Untuk melaksanakan prosedur
tersebut
Ada berapa banyak plat nomor kendaraan
berbeda yang memuat tepat satu huruf,
tiga digit decimal, dan dua huruf?
Solusi:
Terdapat 26 kemungkinan untuk memulai
huruf pertama
10 untuk memilih digit pertama
Solusi:
𝑛1 + 𝑛2 + 𝑛3 + ⋯ + 𝑛𝑚
Aturan dalam notasi Himpunan
Aturan penjumlahan dan perkalian juga dapat
direpresentasikan dalam notasi himpunan
• Aturan perkalian
Misalkan A1,A2,…,Am adalah himpunan hingga
Maka banyaknya cara untuk memilih satu anggota
dari hasil kali cartesian A1 x A2 x… x Am sama
dengan bayaknya cara memilih satu angggota dari
A1, satu anggota dari A2 dan satu anggota dari Am
|A1 x A2 x … x Am|=|A1||A2|… |Am|
• Aturan penjumlahan
Misalkan A1, A2,.., Am himpunan yang saling lepas.
Banyaknya cara untuk memilih anggota dari
gabungan A1 ∪ A2 … ∪ Am Adalah jumlah dari
banyaknya anggota setiap himpunan.
| A1 ∪ A2 … ∪ Am|=|A1|+|A2|+ … +|Am|
More Complex Counting Problems
Setiap pengguna suatu system komputer memiliki
sebuah password yang terdisiri dari 6 sampai 8 karakter.
Dengan setiap karakter adalah huruf kapital atau digit
bilangan decimal. Jika setiap password harus memuat
minimal satu digit bilangan desimal, ada berapa banyak
password yang mungkin?
Solusi:
Banyaknya Password = P6+P7+P8
P6=366 − 266
P7=367 − 267
P8=368 − 268
Aturan Pengurangan (Prinsip
Inklusi-Eksklusi)
Berapa banyak string biner dengan Panjang 8 yang
dimulai dengan 1 atau berakhiran dengan 00?
Solusi:
A ⇒ 1x 27 = 128
𝐵 ⇒ 26 x 1 x 1 = 64
𝐶 ⇒ 25 = 32
A+B-C=160 cara
Dalam teori himpunan, ini berkorespondensi dengan
himpunan A1 dan A2 yang tidak saling lepas, maka:
|A1 ∪ A2|=|A1| +|A2|-|A1 ∩ A2|
Perluasannya gimana?
Diagram Pohon
Ada berapa string biner dengan Panjang empat yang
tidak memiliki dua angka 1 secara berurutan