KOMBINATORIAL

➢ Matematika Diskrit memiliki 4 Materi:

a) Kombinatorik
b) Fungsi Pembangkit
c) Relasi Rekursif
d) Prinsip Inklusi-Eksklusi
 KOMBINATORIAL

➢ Kombinatorial (combinatoric) adalah cabang matematika yang mempelajari pengaturan

objek-objek
➢ Solusi yang ingin diperoleh dengan kombinatorial adalah jumlah cara pengaturan objek-
objek tertentu didalam himpunannya.
➢ Contoh permasalahan yang dipecahkan dengan kombinatorial.
a) Misalkan nomor plat mobil dinegara X terdiri atas 5 angka dan diikuti dengan 2 huruf.
Angka pertama tidak boleh 0. Berapa banyak nomor plat mobil yang dapat dibuat?
10000AA
10001AA
10002AA
. Penyelesaiaan dengan kombinatorial merupakan
hasil pencacahan dari bentuk plat mobil yang
.
dapat dibuat
10000AB
.
99999ZZ
b) Sandi-lewat (Password) sistem computer panjangnya enam sampai delapan karakter.
Tiap karakter boleh berupa huruf atau angka. (huruf besar dan huruf kecil tidak
dibedakan). Berapa banyak sandi-lewat yang dapat dibuat?
AAAAAA
AAAAAAA
AAAAAAAA
… Penyelesaiaan dengan kombinatorial merupakan
AAAAA1 hasil pencacahan dari bentuk Password yang
dapat dibuat
AAAA2A
…
ZZZZZZZZ
999999999
 c) Dari 20 anggota fraksi X di DPR, akan dibentuk sebuah komisi yang beranggotakan 6
orang. Berapa banyak cara memilih anggota komisi bila seorang anggota yang
bernama A harus termasuk dalam komisi tersebut?
ABCDEF
ABCDEG
ABCDEH
….
APQRST

➢ Cara yang paling sederhana dalam menyelesaikan persoalan contoh permasalahan di atas
dengan cara “numerus” semua kemungkinan jawaban. Mengenumerus artinya mencacah
atau menghitung (count) satu per satu setiap kemungkinan jawaban.

PERCOBAAN
➢ Percobaan (Experiment) adalah proses fisik yang hasilnya dapat diamati.
➢ Contoh percobaan
1. Melempar Dadu
Enam hasil percobaan yang mungkin yaitu muncul mata dadu 1, 2, 3, 4, 5, 6
2. Melempar koin
Dua hasil percobaan yang mungkin yaitu muncul Gambar atau Angka
3. Memilih lima orang wakil dari 100 orang mahasiswa
4. Menyusun kata yang panjangnya 5 huruf dari huruf-huruf a,b,c,d,e
➢ Dbssa
Kaidah dasar menghitung
Inti dari kombinatorial itu adalah Counting
➢ Kaidah Perkalian (Rule of Product)
Percobaan 1 menghasilkan p hasil percobaan
Percobaan 2 menghasilkan q hasil percobaan
Maka jika percobaan 1 dan percobaan 2 dilakukan akan menghasilkan p x q hasil
percobaan
➢ Kaidah Penjumlahan (Rule of Sum)
Percobaan 1 menghasilkan p hasil percobaan
Percobaan 2 menghasilkan q hasil percobaan
Maka jika hanya salah satu saja yang dilakukan (percobaan 1 atau percobaan 2) maka
mendapatkan p + q hasil percobaan.
➢ Contoh:
Aldy memiliki sebuah dadu dan koin. Yang dilakukan aldy sbb:
a) Aldy melempar koin dan dadu, maka berapa banyak percobaan yang muncul?

2
GAMBAR
3

5
1
6

4
ANGKA

6
 Himpunan kemungkinan =
{(𝐺, 1), (𝐺, 2), (𝐺, 3), (𝐺, 4), (𝐺, 5), (𝐺, 6), (𝐴, 1), (𝐴, 2), (𝐴, 3), (𝐴, 4), (𝐴, 5), (𝐴, 6)}
Ada 2 x 6 = 12 kemungkinan
b) Aldy melempar hanya salah satu dari koin atau dadu, maka berapa banyak percobaan
yang muncul?

GAMBAR

ANGKA

Himpunan = {𝐺, 𝐴, 1, 2, 3, 4, 5, 6}
Banyaknya kemungkinan = 2 + 6 = 8 kemungkinan
 tugas
➢ Sebuah restoran menyediakan lima jenis makanan, misalkan nasi goreng, roti, soto ayam,
sate, dan sop, serta tiga jenis minuman, misalkan susu, kopi, dan teh. Jika setiap orang
boleh memesan satu makanan dan satu minuman, berapa banyak pasangan makanan dan
minuman yang dapat dipesan?
➢ Jabatan ketua himpunan dapat diduduki oleh mahasiswa angkatan 2017 atau 2018. Jika
terdapat 45 orang mahasiswa angkatan 2017 dan 52 orang angkatan 2018, berapa cara
memilih ketua himpunan?
➢ Sekelompok mahasiswa terdiri atas 4 orang pria dan 3 orang wanita. Berapa jumlah cara
memilih satu orang wakil pria dan satu orang wakil wanita?
➢ Kursi-kursi di dalam ruangan aula akan diberi nomor dengan sebuah huruf diikuti dengan
bilangan positif yang tidak lebih dari 50. (misalkan A12, B36, dan seterusnya). Berapa
jumlah maksimum kursi yang dapat dinomori?