Enumerasi
Penghitungan obyek dengan sifat
tertentu
Bagian penting dari Kombinatorika
Beberapa Permasalahan dalam
Counting
“Password dalam suatu sistem komputer terdiri
dari 6, 7, atau 8 karakter. Setiap karakter adalah
digit bilangan desimal atau huruf dalam alfabet.
Setiap pasword harus memuat paling sedikit satu
digit bilangan desimal.
Ada berapa banyak password yang berbeda?”
Aturan perkalian
Aturan penjumlahan
Prinsip inklusi-eksklusi
Diagram pohon
Aturan Penjumlahan
S1
…
S2 Sn
|A|=|S1|+|S2|+…+|Sn|
Contoh
Dari suatu kartu bridge lengkap,
berapa macam cara untuk
mengambil:
a. Sebuah jantung(heart) atau
sebuah daun (spade)?
b. Sebuah jantung atau kartu As?
c. Sebuah As atau sebuah King?
d. Sebuah kartu bernomor 2 hingga
10?
Sebuah jantung(heart) atau
sebuah daun (spade)?
Kartu jantung:
13 buah
Kartu daun:
13 buah
Jadi ada 13 + 13 = 26 cara untuk
mendapatkan sebuah kartu jantung
atau sebuah kartu daun.
Sebuah jantung atau kartu As?
2 (Cn1,C2)
n1
n2 (Cn1,Cn2)
Soal
1. Jika dua dadu yang berbeda dilontarkan, ada berapa
kemungkinan angka yang muncul? Bagaimana jika 5
buah dadu? Bagaimana jika n buah dadu?
2. Misalkan barang-barang di suatu pabrik diberi nomr
kode yang terdiri dari 3 huruf dan diikuti 4 angka
(misal KPR3418).
a. Jika baik huruf maupun angka boleh diulangai
penggunaannya, ada berapa macam barang yang
dapat diberi kode berbeda?
b. Bagaimana jika hurufnya saja yang boleh diulangi?
c. Bagaimana jika baik huruf maupun angka tidak
boleh berulang?
Soal 1
Bit number 0 1 2 3 4 8 16 24 31
Kelas A 0 netid hostid
Kelas B 1 0 netid hostid
Kelas C 1 1 0 netid hostid
Kelas D 1 1 1 0 Multicast address
Kelas E 1 1 1 1 0 Address
Solusi:
Terdapat dua tipe kaus kaki, jadi jika anda
memilih paling sedikit 3 kaus kaki, haruslah
terdapat paling sedikit dua kaus kaki coklat atau
paling sedikit dua kaus kaki hitam .