Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Matematika Diskrit

Total questions: 40

Worksheet time: 1hrs 20mins

Name
Class
Date
1.

 A=1,2,3,4  
 B=a,b,c,dB=a,b,c,d  
Himpunan  AA   dan  BB   adalah dua himpunan yang .…


a)

bagian

b)

Ekuivalen

c)

Beririsan

d)

Berkomplemen

2.

Banyaknya himpunan bagian dari

P = {warna lampu lalu lintas} adalah...

a)

8

b)

7

c)

4

d)

3

3.

Dari 10 mahasiswa akan dipilih 6 orang sebagai tim bola voli. Tim yang mungkin terbentuk adalah sebanyak...

a)

180

b)

210

c)

240

d)

310

4.

Banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf DENADA adalah ....

a)

640

b)

360

c)

180

d)

72

e)

64

5.

Enam anak P, Q, R, S, T, dan U akan berfoto berjajar dalam satu baris. Banyak cara berfoto jika R, S, dan T hsrus selalu berdampingan adalah ....

a)

2.160

b)

1.080

c)

720

d)

360

e)

144

6.

Sembilan buku terdiri atas 4 buku Harry Potter, 3 buku Twilight, dan 2 buku Tere Liye akan disusun dalam suatu barisan pada rak buku. Jika setiap jenis buku tidak boleh terpisah dalam barisan tersebut, banyak susunan berbeda yang dapat dibentuk adalah ....

a)

188

b)

376

c)

864

d)

1.728

e)

3.556

7.

Habib akan membuat password untuk alamat emailnya yang terdiri atas 5 huruf berbeda, lalu diikuti 2 angka berbeda. Jika huruf yang disusun berasal dari pembentuk kata pada namanya, password yang dapat dibuat sebanyak ....

a)

5.400

b)

4.860

c)

2.700

d)

2.160

e)

1.800

8.

Rachma memiliki 3 baju warna merah, 2 baju warna biru, dan 4 baju warna jingga. Baju-baju tersebut akan ditaruh di lemari gantung secara berdampingan. Berapa banyak cara yang dapat dilakukan Rachma untuk menyusun baju-baju tersebut dengan susunan berbeda?

a)

1.026

b)

1.062

c)

1.206

d)

1.260

e)

1.602

9.

Pada kompetisi bola basket yang diikuti oleh regu, panitia menyediakan 6 tiang bendera.


Banyaknya susunan yang berbeda untuk memasang bendera tersebut adalah….cara.

a)

36

b)

24

c)

120

d)

720

10.

Empat orang siswa masuk perpustakaan sekolah. Mereka membaca di meja bundar.


Banyaknya cara agar keempat siswa dapat duduk melingkar dengan urutan yang berbeda adalah....

a)

24 cara

b)

18 cara

c)

12 cara

d)

6 cara

11.

Himpunan software under windows :

A = { MsWord,MsExcel,MsPowerPoint,…}

Cara menuliskan himpunan A disebut ...

a)

Tabulasi

b)

Deskripsi

c)

Gabungan

d)

Kuasa

e)

SubHimpunan

12.

Notasi untuk menyatakan A irisan B adalah ...

a)

∉

b)

∈

c)

⊆

d)

∩

e)

∪

13.

A = { Matematika Diskrit, Automata, Rangkaian Digital}

B = { Automata, TRL}

Maka operasi A ⊕B adalah ...

a)

{Matematika Diskrit, Rangkaian Digital, TRL}

b)

{Matematika Diskrit, Rangkaian Digital}

c)

{Matematika Diskrit}

d)

{Matematika Diskrit, Automata, Rangkaian Digital, TRL}

e)

{TRL}

14.

Jika A= {Matematika Diskrit, Automata, Rangkaian Digital, Automata, TRL} maka kuasa himpunannya ada …

a)

8

b)

16

c)

32

d)

64

e)

4

15.

Dibawah ini yang termasuk hukum distributif adalah ...

a)

A ∪ B = A

b)

(A ∪ B) ∪ C = A ∪ (B ∪ C)

c)

A ∪ U = U

d)

A ∪B = B ∪A

e)

A ∪(B ∩C) = (A ∪B) ∩(A ∪C)

16.

Operasi dengan menukar susunan anggota disemua pasangan yang ada dalam relasi ...

a)

Relasi Binary

b)

Invers Relasi

c)

Komposisi Relasi

d)

Fungsi

e)

Relasi

17.

Yang merupakan bentuk pemaparan relasi "Setiap anggota himpunan X digambarkan dengan lingkaran" adalah ...

a)

Koordinat

b)

Matriks

c)

Pemetaan

d)

Graf berarah

e)

Semua benar

18.

Misal A= {1, 2, 3} dan R= {(1,1),(1,2),(2,3),(2,1),(3,2)}

memenuhi sifat relasi ...

a)

Refleksif

b)

Transitif

c)

Proyeksi

d)

Selection

e)

Symetric

19.

Notasi operator menampilkan pasangan terurut dalam suatu tabel adalah ...

a)

τ

b)

Π

c)

σ

d)

µ

e)

ρ

20.

Suatu relasi dimana elemen himpunan asal merupakan bayangan dari satu atau lebih elemen lain disebut ...

a)

Relasi

b)

Fungsi

c)

One to one

d)

Onto

e)

Himpunan

21.

Untuk menyatakan kuantitas suatu objek proposisi

digunakan notasi ∃ yang disebut ...

a)

Elemen

b)

Kuantor

c)

Kuantor Universal

d)

Refleksif

e)

Kuantor Eksistensial

22.

Untuk menunjukkan kuantitas obyek semua

disimbolkan / dinotasikan dengan ...

a)

∃

b)

∀

c)

Ω

d)

Σ

e)

Π

23.

Negasi / ingkaran dari

∀X adalah ...

a)

∃X

b)

∀X

c)

ΩX

d)

ΣX

e)

ΠX

24.

Pernyataan jika p(n) benar maka p(n+1) juga benar dalam Induksi Matematika

disebut dengan ...

a)

Langkah Induksi

b)

Hipotesis

c)

Basis Induksi

d)

Hipotesis Induksi

e)

Induksi Matematika

25.

Teknik pembuktian yang baku dalam matematik, khususnya menyangkut asumsi jika p(n) benar disebut dengan ...

a)

Langkah Induksi

b)

Hipotesis

c)

Basis Induksi

d)

Hipotesis Induksi

e)

Induksi Matematika

26.

Kaidah dasar perhitungan dengan menggunakan prinsip perhitungan himpunan digunakan dalam ...

a)

Kombinatorial

b)

Inklusi-Eksklusi

c)

Kombinasi

d)

Relasi

e)

Induksi Matematika

27.

Suatu pengurutan data di mana memperhatikan/membedakan urutan adalah definisi ...

a)

Kombinasi

b)

Inklusi

c)

Ekslusi

d)

Himpunan

e)

Permutasi

28.

Penyusunan obyek di mana membolehkan adanya pengulangan elemen disebut dengan ...

a)

Permutasi bentuk umum

b)

Kombinasi bentuk umum

c)

Kombinasi perulangan

d)

Permutasi perulangan

e)

Permutasi dan Kombinasi bentuk umum

29.

Hasil perhitungan dari P(9,2) adalah ...

a)

56

b)

240

c)

336

d)

72

e)

520

30.

Hasil perhitungan dari C(7,4)C(3,2) adalah ...

a)

2520

b)

105

c)

1440

d)

120

e)

840

31.

Suatu kalimat yang dinyatakan dengan huruf-huruf kecil disebut ...

a)

Implikasi

b)

Proposisi

c)

Disjungsi

d)

Pernyataan

e)

Deklarasi

32.

p = besok saya tidak kuliah matematika diskrit, jika dicari

negasinya maka hasilnya ...

a)

Hari ini saya tidak kuliah matematika diskrit

b)

Besok saya kuliah matematika diskrit

c)

Hari ini saya kuliah matematika diskrit

d)

Besok saya tidak kuliah matematika diskrit

e)

saya kuliah matematika diskrit

33.

Jika p benar, q salah dan r benar, maka proposisi di bawah

ini yang mempunyai nilai kebenaran salah adalah ...

a)

(p∨q)→r

b)

(p∧q)→r

c)

(p∧∼q)∨~r

d)

(p∨q)→~(∼r)

e)

(p∨q)∨r

34.

Notasi :

P (p,q,…)

Q (p,q,…)

=====

∴ C (p,q,…)

P,Q dalam notasi diatas disebut ...

a)

Argumentasi

b)

Pernyataan

c)

Konklusi

d)

Hipotesa

e)

Premis

35.

1. Jika saya tidak rajin belajar maka nilai saya jelek

2. Saya rajin belajar

Dari dua argumen di atas maka kesimpulan yang diperoleh

yaitu ...

a)

Nilai saya jelek

b)

Saya tidak rajin belajar

c)

Nilai saya bagus

d)

Saya rajin belajar

e)

Semua benar

36.

Aljabar yang didefinisikan pada sebuah himpunan dengan dua buah elemen, B{0,1}, dengan kaidah untuk operator + dan . disebut ...

a)

Pernyataan

b)

Aritmatika

c)

Aljabar real

d)

Aljabar Boolean

e)

Aljabar Boolean dua nilai

37.

Di bawah ini yang merupakan hukum idempoten adalah ...

a)

a + 0 = a

b)

a . a = a

c)

a + a' = 1

d)

a + 1 = 1

e)

a . b = b . a

38.

Setiap peubah termasuk komplemennya dalam Boolean disebut dengan ...

a)

Literal

b)

Relasi

c)

Fungsi

d)

Variabel

e)

Komplemen

39.

f(x,y) = x′y' . xy′ + y′ jika dicari komplemennya 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)

f’(x,y) = (x + y)+(x'+y)y

40.

f(x,y) = x′y'. xy′ + y′ jika dicari bentuk dualnya menjadi ...

a)

(x'+y’)+(x+y')y'

b)

xy’ + x’y + y

c)

x’y + xy’ + y’

d)

(x’ + y)(x+y’)y’

e)

(x + y)+(x'+y)y