LATIHAN SOAL MATEMATIKA DISKRIT

STIMIK NUSA MANDIRI

1. kumpulan benda atau objek nyata maupun abstrak yang mempunyai sifat-
sifat tertentu yang sama disebut……
a. Himpunan
b. komutatif
c. Gabungan
d. Kuasa
e. Assosiatif

2. Notasi untuk menyatakan A anggota himpunan adalah….

3.

4.

5. jika A= { Mouse, CPU} maka kuasa himpunannya Mada…..

a. 1 b. 2 c. 3 d. 4 e. 0

6. Hubungan antara elemen himpunan dengan elemen himpunan lain

disebut…….
a. Fungsi
b. Himpunan
c. Relasi
d. Proyeksi
e. Join
7. Suatu relasi dimana tidak ada dua elemen himpunan asal yang memiliki
bayangan yang sama disebut………
a. Relasi
b. Fungsi
c. Onto
d. One to one
e. Himpunan

8. Yang merupakan bentuk pemaparan relasi adalah…….

a. Koordinat
b. Matrik
c. Pemetaan
d. Graf berarah
e. semua benar

9. Misal A= { 1, 2, 3} dan R= { (1,1), (1,2), (2,2), (2,3), (3,3)} memenuhi sifat

relasi……
a. Refleksif
b. Symetric
c. Transitif
d. Selection
e. Proyeksi

10. Notasi operator memilih kolom dalam suatu tabel adalah…..

11. Dalam Untuk menyatakan kuantitas suatu objek proposisi digunakan notasi
yang disebut…….
a. Elemen
b. kuantor
c. refleksif
d. Relasi
e. Fungsi

12. Untuk menunjukkan kuantitas obyek beberapa disimbolkan/ dinotasikan

dengan…….

13.

14. Pernyataan p(1) benar dalam Induksi Matematika disebut dengan……..

a. Langkah Induksi
b. Hipotesis
c. Basis induksi
d. Hipotesis induksi
e. Induksi Matematika
15. Teknik pembuktian yang baku dalam matematik, khususnya menyangkut
bilangan bulat positif disebut dengan…….
a. Langkah Induksi
b. Hipotesis
c. Basis induksi
d. Hipotesis induksi
e. Induksi Matematika

16. Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam…..
a. Kombinatorial
b. Permutasi
c. Kombinasi
d. Relasi
e. Induksi matematika

17. Suatu pengurutan data di mana urutan tidak diperhatikan adalah definisi…….
a. Permutasi
b. Kombinasi
c. Himpunan
d. Relasi
e. Fungsi

18. Penyusunan obyek di mana sebagian obyek sama disebut dengan…..

a. Permutasi bentuk umum
b. Kombinasi bentuk umum
c. Kombinasi perulangan
d. Permutasi perulangan
e. a dan b benar

19. Hasil perhitungan dari P(8,3) adalah…..

a. 6720 b. 240 c. 336 d.520 e. 56

20. Hasil perhitungan dari C(6,3)C(4,2) adalah…….

a. 20 b. 6 c. 1440 d. 120 e 144

21 Suatu kalimat yang bernilai benar atau salah saja disebut…..

a. Deklarasi
b. proposisi
c. Pernyataan
d. disjungsi
e. Implikasi

22. p = hari ini saya kuliah matematika diskrit, jika dicari negasinya maka
hasilnya……
a. Hari ini saya tidak kuliah matematika diskrit
b. Besok saya kuliah matematika diskrit
c. Saya kuliah matematika diskrit
d. Hari ini saya kuliah automata
e. semua salah
23. Jika p benar, q salah dan r benar, maka proposisi dibawah ini yang
mempunyai nilai kebanaran ‘salah’adalah……..

24. kumpulan pernyataan – pernyataan atau premis-premis atau dasar pendapat

serta kesimpulan(konklusi) disebut dengan…..
a. Premis
b. Argumen
c. Pernyataan
d. Proposisi
e. Validitas

25. 1. Jika saya rajin belajar maka nilai saya bagus

2. Saya rajin belajar
Dari dua argumen di atas maka kesimpulan yan diperoleh yaitu……..
a. Nilai saya tidak bagus
b. Saya tidak rajin belajar
c. Nilai saya bagus
d. Saya rajin belajar
e. Semua benar

26. Aljabar yang terdiri atas suatu himpunan dengan operasi jumlah/disjungsi,
kali/konjungsi dan komplemen/negasi serta elemen 0 dan 1 disebut…..
a. pernyataan
b. Aritmatika
c. Aljabar Real
d. Geometri
e. Aljabar Boolean

27. Di bawah ini yang merupakan hukum dominasi adalah……

a. a + 0 = a
b. a.a = a
c. a + a’ = 1
d. a + 1 = 1
e. a.b = b.a

28. Peubah dalam Boolean disebut dengan……

a. Relasi
b. Literal
c. Fungsi
d. Komplemen
e. Variabel
29.
a. f’(x,y) = (x+y’)(x’+y)y
b. f’(x,y) = xy’ + x’y + y
c. f’(x,y) = x’y + xy’ + y’
d. f’(x,y) = (x’ + y)(x+y’)y’
e. Salah semua

30. menjadi…..
a. f’(x,y) = (x+y’)(x’+y)y
b. f’(x,y) = xy’ + x’y + y
c. f’(x,y) = x’y + xy’ + y’
d. f’(x,y) = (x’ + y)(x+y’)y’
e. Salah semua

***SELAMAT MENGERJAKAN***