Matematika Diskrit: Teori, Soal, dan Pembahasannya

Pengertian Matematika Diskrit

Matematika diskrit adalah cabang matematika yang mempelajari objek-objek yang bersifat terpisah (diskrit), bukan kontinu. Matematika diskrit banyak digunakan dalam ilmu komputer, pemrograman, jaringan komputer, kriptografi, dan logika digital.

Materi utama matematika diskrit meliputi:

• Logika
• Himpunan
• Relasi dan fungsi
• Kombinatorika
• Graf
• Pohon (tree)
• Peluang diskrit
• Algoritma

---

1. Logika Matematika

Teori

Logika matematika digunakan untuk menentukan nilai kebenaran suatu pernyataan.

Jenis Pernyataan

• Benar (True)
• Salah (False)

Operasi Logika

Simbol	Nama	Arti
¬p	Negasi	Tidak p
p ∧ q	Konjungsi	p dan q
p ∨ q	Disjungsi	p atau q
p → q	Implikasi	jika p maka q

---

Contoh Soal

Diketahui:

• p = “Hari hujan”
• q = “Jalan basah”

Tentukan:

1. p ∧ q
2. p → q

---

Pembahasan

1. p ∧ q
   “Hari hujan dan jalan basah”
2. p → q
   “Jika hari hujan maka jalan basah”

---

2. Himpunan

Teori

Himpunan adalah kumpulan objek yang didefinisikan dengan jelas.

Notasi

• A = {1,2,3}
• ∈ = anggota himpunan
• ∪ = gabungan
• ∩ = irisan

---

Contoh Soal

A = {1,2,3,4}
B = {3,4,5,6}

Tentukan:

1. A ∪ B
2. A ∩ B

---

Pembahasan

1. Gabungan:
   A ∪ B = {1,2,3,4,5,6}
2. Irisan:
   A ∩ B = {3,4}

---

3. Relasi dan Fungsi

Teori

Relasi

Hubungan antara anggota himpunan A dan B.

Fungsi

Setiap anggota A dipasangkan tepat satu anggota B.

---

Contoh Soal

f(x) = 2x + 3

Hitung:

1. f(2)
2. f(5)

---

Pembahasan

1. f(2) = 2(2)+3 = 7
2. f(5) = 2(5)+3 = 13

---

4. Kombinatorika

Teori

Kombinatorika mempelajari cara menghitung kemungkinan.

Faktorial

n! = n × (n−1) × ... × 1

Permutasi

Urutan diperhatikan.

$P(n,r)=\frac{n!}{(n-r)!}$

Kombinasi

Urutan tidak diperhatikan.

$C(n,r)=\frac{n!}{r!(n-r)!}$

---

Contoh Soal Permutasi

Berapa banyak cara menyusun 3 huruf dari A, B, C, D?

---

Pembahasan

$P(4,3)=\frac{4!}{(4-3)!}$

= 4! / 1!
= 24

Jadi ada 24 cara.

---

5. Graf

Teori

Graf terdiri dari:

• Vertex (simpul)
• Edge (sisi)

Graf digunakan pada:

• Google Maps
• Jaringan komputer
• Media sosial

---

Contoh Soal

Sebuah graf memiliki:

• 5 simpul
• 7 sisi

Berapa derajat total graf?

---

Pembahasan

Rumus:
$\sum deg(v)=2e$

= 2 × 7
= 14

Jadi jumlah derajat seluruh simpul adalah 14.

---

6. Pohon (Tree)

Teori

Tree adalah graf yang:

• Tidak memiliki siklus
• Terhubung

Rumus jumlah sisi:
$e=n-1$

---

Contoh Soal

Sebuah tree memiliki 10 simpul. Berapa jumlah sisinya?

---

Pembahasan

$e=10-1$

e = 9

Jadi jumlah sisinya adalah 9.

---

7. Peluang Diskrit

Teori

Peluang digunakan untuk menghitung kemungkinan kejadian.

Rumus:
$P(A)=\frac{n(A)}{n(S)}$

---

Contoh Soal

Sebuah dadu dilempar sekali. Berapa peluang muncul angka genap?

---

Pembahasan

Angka genap = {2,4,6} → 3 kejadian
Total kemungkinan = 6

$P(A)=\frac{3}{6}=\frac{1}{2}$

Jadi peluangnya adalah 1/2.

---

Kesimpulan

Matematika diskrit sangat penting dalam dunia komputer dan teknologi karena digunakan dalam:

• Algoritma
• Pemrograman
• AI
• Keamanan data
• Basis data
• Jaringan komputer

Materi dasarnya meliputi:

1. Logika
2. Himpunan
3. Fungsi
4. Kombinatorika
5. Graf
6. Tree
7. Peluang