wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz 1 Matematika Diskrit

Total questions: 15

Worksheet time: 2hrs 40mins

Name
Class
Date
1.

Misalkan didalam sebuah program yang ditulis dalam Bahasa Pascal terdapat pernyataan berikut : if x < y then y = x2x^2  + 2x - 10 . jika x = -2 dan y = 0 maka berapa nilai y setelah pelaksanaan eksekusi?

4 lines
2.

misalkan A = { 1, 3, 5, 7, 9, 13} dan B = { 1, 2, 5, 7, 11, 17} maka A - B adalah ...

4 lines
3.

Jika Ardi rajin belajar maka Ardi naik kelas

Ardi anak yang rajin belajar

konklusi dari premis-premis di atas adalah...

(a)  

4.

Jika saya memprogramkan 24 SKS semester ini, maka saya bisa memilik mata kuliah RPL atau saya tidak perlu mengulang mata kuliah Bahasa Indonesia.

Misalkan:
p: Saya memprogramkan 24 SKS semester ini
q: Saya memilih mata kuliah RPL
r: Saya mengulang mata kuliah Bahasa Indonesia

Tentukan simbol logika yang sesuai untuk pernyataan di atas

a)

p (q r)p\ \Longrightarrow\left(q\ \vee\sim r\right)  

b)

p (q  r)p\ \Longrightarrow\left(q\ \vee\ r\right)  

c)

p (q r)p\ \Longrightarrow\left(q\ \wedge\sim r\right)  

d)

p (q r)p\ \Longleftrightarrow\left(q\ \vee\sim r\right)  

5.

p : Saya bermain Mobile Legends
q : Saya bermain cacing
r : Saya dimarahi Ibu

Manakah kalimat yang paling cocok untuk simbol logika (p  r )(q  r)\left(p\ \Longrightarrow\ r\ \right)\wedge\left(q\ \Longrightarrow\ \sim r\right)  

a)

Saya bermain Mobile Legends jika dan hanya jika saya dimarahi Ibu, atau saya bermain cacing jika dan hanya jika saya tidak dimarahi Ibu.

b)

Saya bermain Mobile Legends jika dan hanya jika saya dimarahi Ibu, tetapi saya bermain cacing jika dan hanya jika saya tidak dimarahi Ibu.

c)

Jika saya bermain Mobile Legends maka saya akan dimarahi Ibu dan jika saya bermain cacing maka saya akan dimarahi Ibu.

d)

Jika saya bermain Mobile Legends maka saya akan dimarahi Ibu, tetapi jika saya bermain cacing maka saya tidak  akan dimarahi Ibu.

6.

Diberikan A x B = {(m,3),(m,4),(n,4)}, representasi tabel cartesian products…

4 lines
7.

perhatikan tabel berikut, relasi yang terjadi pada tabel tersebut adalah...

a)

NIM 16180010 bernama Rahayu mendapatkan nilai B

b)

NIM 16180011 bernama Mirza mendapatkan nilai B

c)

NIM 16180010 Mata kuliah Matematika Diskrit mendapatkan nilai A

d)

NIM 16180010 Mata kuliah Statistika Probabilitas mendapatkan nilai A

8.

Misalkan:

p : David sedang bermain di kolam

q : David sedang mengerjakan PR

Simbol-simbol logika yang sesuai untuk menyatakan kalimat “David sedang bermain di kolam dan tidak sedang mengerjakan PR” adalah…

a)

p qp\ \Longrightarrow\sim q

b)

p qp\ \Longleftrightarrow\sim q

c)

p qp\ \vee\sim q

d)

p qp\ \wedge\sim q

e)

p qp\ \wedge q

9.

Kontraposisi dari pernyataan “Jika Andi rajin belajar maka ia lulus ujian ” adalah …

(a)  

10.

Jika |A| = 5, |B| = 8 dan |A ∩ B| = 3, maka |A ∪ B| adalah …

(a)  

11.

Jika A = {a,b,c,d,e} dan B = {a,b,c,d,e,f,g,h}, maka A ⊕ B adalah …

4 lines
12.

P(A) adalah himpunan kuasa (power set). Jika a dan b adalah berbeda merupakan anggota himpunan, tentukan berapa banyak anggota (elemen ) dari power set P ( {Ø, a, {a}, {{a}} } ).

a)

A. 4

b)

B. 8

c)

C. 6

d)

D. 16

e)

E. 12

13.

Manakah diantara relasi berikut yang bersifat: refleksif, setangkup, tidak menghantar:

a)

A. Himpunan A = {1, 2, 3, 4}, R = {(1,1), (1,3), (2, 2), (2, 3), (2, 4), (3, 3), (4, 1), (4, 3), (4, 4)}

b)

B. Himpunan A = {1, 2, 3, 4}, R = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3), (4, 1), (4, 4)}

c)

C. Himpunan A = {1, 2, 3}, R = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}

d)

D. Himpunan A = {1, 2, 3, 4}, R = {(1,1), (1,3), (2, 2), (2, 3), (2, 4) (3, 3), (3, 4), (4, 3), (4, 4)}

e)

E. Himpunan A = {1, 2, 3}, R = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}

14.

Diketahui relasi yang didefinisikan pada himpunan A = {a, b, c, d}. Relasi direpresentasikan dalam graf berarah berikut ini:

Relasi tersebut tidak menghantar. Agar relasi bersifat menghantar, maka busur yang perlu ditambahkan adalah:

4 lines
15.

misalkan A = { x, y, z} dan relasi R didefinisikan pada himpunan A maka relasi R = {(x,x),(y,y), (z,z)} dikatakan bersifat ?

4 lines