TUGAS MATEMATIKA DISKRIT
1. DIKERJAKAN DI KERTAS A4, DITULIS TANGAN
2. DIBERI COVER MIKA, WARNA SESUAI PRODI MASING-MASING 3. COVER DIKETIK (TIDAK TULIS TANGAN)
Soal :
3. Tentukan bilangan kardinal dari setiap himpunan berikut : a) A = {a, b, c, …, q}
b) B = {1, -3, 5, 11, -28, 7, 21, 19, -45} c) C = {x : x Є N, x3 = 25}
d) D = {…, -3, -2, -1}
4. Tentukan mana di antara pernyataan berikut yang merupakan proposisi : a. 64 = 26
b. 1024 adalah bilangan bulat 4 digit terkecil yang merupakan kuadrat suatu bilangan bulat.
c. Pascal adalah bahasa pemrograman yang terbaik d. X = 25
5. Buatlah tabel kebenaran dari pernyataan berikut : a. ¬p q
b. (p q) ¬(p q) c. P (q r)
d. P ¬r ↔ q r
6. Telitilah apakah pernyataan berikut merupakan tautologi atau kontradiksi? a. ((p q) ¬(¬p (¬q ¬r))) (¬p ¬q) (¬p ¬r)
b. ((p→q) (q→r))→(p→r) c. ((p q) ¬p) ¬q
7. Tentukan apakah pasangan dari pernyataan berikut merupakan ekuivalen? a. (p q) (¬p (¬p q)) dengan ¬p q
b. ¬(¬p ¬(q r)) dengan (p q) (p r)
8. Sederhanakan pernyataan berikut tanpa menggunakan tabel kebenaran : a. ¬p → ¬q
b. p → (q → r)
c. (¬p ¬(q→r)) ¬(p→(q→¬r)
9. Gunakan tabel kebenaran untuk menentukan apakah inferensi berikut ini valid atau invalid :
a. p → q p ∴ q
b. p → q ¬q ∴ ¬p
c. p q p → r q → r ∴ r
10. a. Terdapat 7 partisi dari m = 5 : 5, 3-2, 2-2-1, 1-1-1-1-1, 4-1, 3-1-1, 2-1-1-1 Gambarlah diagram dari partisi bulat m = 5