Free Printable UAS MK MATEMATIKA DISKRIT

1.

$A=1,2,3,4$
$B=a,b,c,d$
Himpunan $A$ dan $B$ 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.

Jika $A$ = {alat transportasi}, dan $B$ = {kendaraan roda dua} maka $A\cup B$ adalah ....

a)

$\left\{\ \right\}\$

b)

$A$

c)

$B$

d)

0

4.

Ingkaran dari pernyataan “Semua anak-anak suka permen.” Adalah …

a)

Tidak ada anak-anak yang suka permen.

b)

Semua anak-anak tidak suka permen.

c)

Ada anak-anak yang tidak suka permen.

d)

Tidak ada anak-anak yang tidak suka permen.

5.

P1: Wawan rajin belajar maka naik kelas

P2: Wawan dapat hadiah atau tidak naik kelas

P3: Wawan rajin belajar

Kesimpulan yang sah adalah…

a)

Wawan dapat Hadiah

b)

Wawan tidak dapat hadiah

c)

Wawan naik kelas dan dapat hadiah

d)

Wawan dapat hadiah atau naik kelas

6.

Diketahui premis-premis sebagai berikut :

Premis I : “Jika Anto lulus ujian maka saya diajak kebandung.”

Premis II :” Saya tidak diajak kebandung.”

Kesimpulan yang sah dari premis-premis tersebut adalah…..

a)

Jika saya tidak pergi ke Lembang maka Anto lulus ujian.

b)

Jika Anto Lulus Ujian maka saya pergi ke Lembang.

c)

Anto lulus ujian dan saya pergi ke Lembang.

d)

Anto tidak lulus ujian.

7.

Negasi dari pernyataan “Hari ini tidak hujan dan saya tidak membawa payung” adalah ...

a)

Hari ini hujan tetapi saya tidak membawa payung

b)

Hari ini tidak hujan tetapi saya membawa payung

c)

Hari ini tidak hujan atau saya tidak membawa payung

d)

Hari ini hujan atau saya membawa payung

8.

Nilai dari 0! bukanlah 1.

a)

Benar

b)

Salah

9.

Langkah-langkah yang terdapat dalam prinsip induksi, kecuali...

a)

Basis induksi

b)

Langkah induksi

c)

Hipotesis induksi

d)

Pembagian Induksi

10.

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

11.

Disjungsi adalah pernyataan yang dibentuk dari dua pernyataan p dan q yang dirangkai dengan menggunakan kata hubung atau. Serta bernilai salah, jika p dan q dua-duanya benar.

a)

Benar

b)

Salah

12.

Permutasi adalah banyaknya cara untuk membuat susunan dengan jumlah pada suatu anggota tertentu dari anggota-anggota suatu himpunan tanpa memperhatikan urutan.

a)

Benar

b)

Salah

13.

Simbol berikut $\wedge$ merupakan simbol

a)

"dan"

b)

"atau"

c)

jika ... maka ...

d)

... jika dan hanya jika ...

14.

Simbol yang digunakan berikut ini merupakan simbol $\Longrightarrow$

a)

"dan"

b)

"tetapi"

c)

jika ... maka ...

d)

... jika dan hanya jika ...

15.

Saya memprogramkan 24 SKS semester ini, tetapi saya tidak memilih mata kuliah RPL.
Misalkan:
p: Saya memprogramkan 24 SKS semester ini
q: Saya memilih mata kuliah RPL

a)

$p\ \wedge\ q$

b)

$p\ \wedge\ \sim q$

c)

$p\ \vee\ q$

d)

$p\ \vee\ \sim q$

16.

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\ \Longrightarrow\left(q\ \vee\sim r\right)$

b)

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

c)

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

d)

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

17.

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

Manakah kalimat yang paling cocok untuk simbol logika $\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.

18.

Manakah dari pilihan berikut yang tepat untuk tabel kebenaran pada logika $\left(p\ \Longrightarrow\ q\right)\ \wedge\ \sim p$ (Sebelum menjawab soal, usahakan kerjakan dulu di kertas lain)

a)

b)

c)

d)

19.

Yang manakah di antara aturan inferensia berikut yang merupakan aturan disjungsi silogisme

a)

b)

c)

d)

20.

Jika saya menjadi asisten dosen, maka saya tidak bisa menghabiskan waktu bersama teman saya.

Saya menjadi asisten dosen.

Tentukan kesimpulan yang tepat untuk premis di atas

a)

Saya tidak bisa menghabiskan waktu bersama teman saya

b)

Saya bisa bermain bersama teman saya

c)

Saya punya waktu untuk bertemu teman saya

d)

Tidak dapat ditarik kesimpulan

21.

Jika saya menjadi asisten dosen, maka saya tidak bisa menghabiskan waktu bersama teman saya.

Saya menjadi asisten dosen.

Untuk menarik kesimpulan dari premis-premis di atas, aturan apa yang harus digunakan?

a)

Penyederhanaan

b)

Silogisme

c)

Modus Ponens

d)

Modus Tollens

22.

Jika hari ini wabah covid-19 berhenti, maka perkuliahan tatap muka akan kembali dilaksanakan

Perkuliahan tatap muka kembali dilaksanakan.

Tentukan kesimpulan yang dapat ditarik dari premis-premis di atas

a)

Hari ini wabah covid-19 berhenti

b)

Tidak pernah terjadi wabah covid-19

c)

Perkuliahan tidak dapat dilaksanakan

d)

Tidak dapat ditarik kesimpulan

23.

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

24.

Dari 36 siswa dalam kelas akan dipilih pengurus kelas terdiri atas seorang ketua kelas, seorang wakil ketua kelas, seorang bendahara, dan seorang sekretaris. Jabatan tidak boleh dirangkap. Banyaknya kemungkinan pengurus kelas yang terbentuk adalah ....

a)

1.413.720

b)

1.412.640

c)

1.120.360

d)

93.805

e)

58.905

25.

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

a)

640

b)

360

c)

180

d)

72

e)

64

26.

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

27.

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

28.

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

29.

Dalam sebuah ujian, seorang mahasiswa diwajibkan mengerjakan 5 soal dari 8 soal yg tersedia. Tentukan banyaknya jenis pilihan soal yg mungkin dikerjakan jika no.6 dan 7 wajib dikerjakan.

a)

10

b)

20

c)

30

d)

46

e)

56

30.

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

31.

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

32.

Dari 15 orang anggota Karang Taruna akan dipilih 4 orang sebagai petugas ronda.

Banyak susunan petugas ronda yang dapat dibentuk adalah....

a)

1653 susunan

b)

1536 susunan

c)

1365 susunan

d)

1356 susunan

33.

Dari kota A ke kota B dilayani oleh 4 bus dan dari B ke C oleh 3 bus.

Seseorang berangkat dari kota A ke kota C melalui B kemudian kembali lagi ke A juga melalui B.

Jika saat kembali dari C ke A, ia tidak mau menggunakan bus yang sama, maka banyak cara perjalanan orang tersebut adalah …

a)

12

b)

36

c)

72

d)

96

34.

Dari 5 wanita dan 7 pria akan dibentuk sebuah tim yang beranggotakan5 orang. Adapun komposisi tim tersebut terdiri dari 2 wanita dan 3 pria.

Banyaknya cara bisa memilih ke-5 orang tersebut adalah....

a)

1200 cara

b)

720 cara

c)

450 cara

d)

350 cara

35.

Dari suatu kelompok diskusi yang terdiri atas 5 pria dan 4 wanita, akan dipilih 3 orang secara acak untuk memaparkan hasil diskusinya. Banyak cara untuk memilih 2 pria dan 1 wanita adalah ...

a)

18 cara

b)

21 cara

c)

30 cara

d)

40 cara

e)

80 cara

36.

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

37.

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

4 lines

38.

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

(a)

39.

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

(a)

40.

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\ \Longrightarrow\sim q$

b)

$p\ \Longleftrightarrow\sim q$

c)

$p\ \vee\sim q$

d)

$p\ \wedge\sim q$

e)

$p\ \wedge q$

41.

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

Manakah kalimat yang paling cocok untuk simbol logika $\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.

42.

Jika Ardi rajin belajar maka Ardi naik kelas

Ardi anak yang rajin belajar

konklusi dari premis-premis di atas adalah...

(a)

43.

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

4 lines

44.

p: Anda berusia 17 tahun;

q: Anda dapat memperoleh SIM;

Jika p dan q benar, manakah proposisi dibawah ini yang benar?

a)

$p\rightarrow\sim q$

b)

$\sim p\rightarrow q$

c)

$\sim p\vee\sim q$

d)

$\sim p\wedge q$

45.

Jika Andi belajar matematika, maka Andi merasa senang.

Andi tidak merasa senang.

Maka, Andi tidak belajar matematika.

Inferensi diatas bernilai ...

a)

Benar

b)

Salah

46.

Notasi himpunan untuk daerah yang dibubuhi tanda tanya (?):

a)

$A\cup B$

b)

$\overline{A}\ \cap B$

c)

$\overline{A\cup B}$

d)

$A\cap B$

47.

Notasi himpunan untuk daerah yang dibubuhi tanda tanya (?):

a)

$A-B$

b)

$B-A$

c)

$\overline{A\cap B}$

d)

$A-\overline{B}$

48.

Notasi himpunan untuk daerah yang dibubuhi tanda tanya (?):

a)

$U$

b)

$\overline{A\cup B}$

c)

$U-\left(A\cap B\right)$

d)

$\overline{A\cap B}$

49.

Area dengan tanda tanya (?) adalah $\left(\overline{A\cup B}\right)$

a)

Benar

b)

Salah

50.

Dari angka – angka 1, 2, 3, 4, 5, dan 6 akan disusun suatu bilangan terdiri dari empat angka. Banyaknya bilangan genap yang dapat disusun dan tidak ada angka yang berulang adalah ....

a)

120

b)

360

c)

180

d)

480

51.

Seorang peserta olimpiade diminta mengerjakan 7 dari 10 soal, tetapi untuk soal nomor 1 sampai dengan 4 harus dikerjakan. Banyak pilihan soal berbeda yang dapat diambil peserta tersebut adalah ....

a)

12 pilihan

b)

40 pilihan

c)

15 pilihan

d)

20 pilihan

52.

Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang disediakan 4 kursi, sedangkan salah seorang dari padanya selalu duduk dikursi tertentu.

a)

210

b)

188

c)

170

d)

164

53.

Sebuah keluarga yang terdiri dari Ayah, Ibu dan tiga orang anak akan duduk mengitari meja bundar. Jika Ayah dan anak sulung harus duduk berdampingan, maka banyaknya cara penyusunan duduk keluarga tersebut adalah...

a)

12

b)

6

c)

24

d)

20

54.

Terdapat tiga kelompok orang, yaitu kelompok penggemar bakso ada 3 orang, kelompok penggemar seblak ada 2 orang, dan kelompok penggemar mie ayam ada 4 orang. Mereka duduk mengelilingi meja bundar. Setiap kelompok tidak boleh duduk terpisah kecuali kelompok penggemar mie ayam. Banyak cara mereka duduk mengelilingi meja bundar ada. . . . cara.

a)

120

b)

1404

c)

576

d)

1440

55.

Sebuah kelompok seni tari terdiri atas 6 pria dan 5 wanita. Kelompok ini akan mengirimkan 3 pria dan 2 wanita untuk mengikuti festival. Jika ada 2 anggota pria yang sakit (tidak dapat dipilih), maka banyak cara yang dapat dilakukan untuk memilih 5 wakil itu adalah. . . .

a)

40

b)

4

c)

10

d)

24

56.

Pilihlah pernyataan yang benar di bawah ini.

a)

4! - 3! = 17

b)

Permutasi = pengelompokan unsur dengan memperhatikan urutan

c)

3C1 = 6

d)

untuk mencari susunan tempat duduk berjajar dari sebuah kejadian bisa menggunakan rumus Kombinasi

57.

Pernyataan yang sudah dapat ditentukan nilai kebenarannya disebut...

a)

pernyataan

b)

pertanyaan

c)

kalimat perintah

d)

proposisi

e)

biimplikasi

58.

Pernyataan yang merupakan proposisi adalah

a)

2n + m = 12

b)

Mohon untuk tertib.

c)

2n + m = m + 2n

d)

Pertemuan matdis keberapa.

e)

Hari ini akan hujan.

59.

p : Hari ini hari jum'at.

q : Hari ini kuliah Matematika diskrit.

Pernyataan proposisi dengan ekspresi logika p v q adalah...

a)

Hari ini bukan hari jum'at.

b)

Hari ini tidak kuliah Matematika diskrit.

c)

Hari ini hari jum'at dan kuliah Matematika diskrit.

d)

Hari ini hari jum'at atau kuliah Matematika diskrit.

e)

Hari ini hari jum'at dan tidak kuliah Matematika diskrit.

60.

p : Hari ini hari jum'at.

q : Hari ini kuliah Matematika diskrit.

pernyataan "Tidak benar hari ini bukan hari jum'at atau tidak kuliah matematika diskrit", memiliki ekspresi logika...

a)

~p v ~ q

b)

~ (~p v ~ q)

c)

~ (~p) v ~ q

d)

~p v ~( ~ q)

e)

~ (~p) v ~( ~ q)

61.

Proposisi majemuk yang termasuk Tautologi adalah ...

a)

~p v ( p ꓥ q)

b)

p v ( p ꓥ ~q)

c)

p v ~ ( p ꓥ q)

d)

( p ꓥ q) ꓥ (p v q)

e)

( p ꓥ q) ꓥ ~ (p v q)

62.

Proposisi majemuk yang termasuk Kontradiksi adalah ...

a)

~p v ( p ꓥ q)

b)

p v ( p ꓥ ~q)

c)

p v ~ ( p ꓥ q)

d)

( p ꓥ q) ꓥ (p v q)

e)

( p ꓥ q) ꓥ ~ (p v q)

63.

Proposisi majemuk yang ekivalen adalah ...

a)

( p ꓥ q) <=> (~ p V ~q)

b)

~ ( p V q) <=> ~ (~ p V ~q)

c)

~ ( p ꓥ q) <=> (~ p ꓥ ~q)

d)

( p V q) <=> ~ (p ꓥ q)

e)

( ~ p V ~ q) <=> ~ (p ꓥ q)

64.

Berikut ini yang merupakan pernyataan adalah…

a)

Siapakah namamu?

b)

2+2=4

c)

x + y = 2

d)

Simon lebih tinggi dari pada Lina.

e)

Semoga hari ini tidak hujan.

65.

Berikut ini pernyataan yang bernilai benar adalah…

a)

Harddisk adalah alat yang menentukan kecepatan kerja komputer.

b)

Prosesor merupakan alat penyimpanan data-data komputer.

c)

Keyboard adalah alat yang dapat digunakan untuk input data ke dalam komputer.

d)

Motherboard adalah alat yang berfungsi sebagai otak dari sebuah komputer.

e)

Casing merupakan papan sirkuit utama sebagai penghubung komponen hardware lainnya.

66.

Negasi dari kalimat “Jika r bilangan rasional maka angka-angka desimalnya akan berulang” adalah…

a)

r bukan bilangan rasional atau angka-angka desimalnya akan berulang.

b)

r bukan bilangan rasional atau angka-angka desimalnya tidak akan berulang.

c)

r bilangan rasional dan angka-angka desimalnya akan berulang.

d)

r bilangan rasional dan angka-angka desimalnya tidak akan berulang.

e)

Jika r bukan bilangan rasional maka angka-angka desimalnya tidak akan berulang.

67.

Jika p dan q benar (B), sedangkan r salah (S). Gunakan tabel kebenaran untuk menentukan nilai kebenaran dari kalimat

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

a)

Benar

b)

Salah

c)

Tidak bisa ditentukan kebenarannya

68.

$q\Longrightarrow\left(p\vee q\right)$ Kalimat tersebut adalah contoh dari ...

a)

Tautologi

b)

Kontradiksi

c)

Kontingen

d)

Konvers

e)

Kontraposisi

69.

Jika n adalah bilangan prima > 2, maka n adalah bilangan ganjil. Invers dari kalimat tersebut adalah ...

a)

Jika n adalah bilangan ganjil maka n adalah bilangan prima > 2.

b)

Jika n adalah bilangan ganjil maka n bukan bilangan prima > 2.

c)

Jika n bukan bilangan ganjil maka n bukan bilangan prima > 2.

d)

Jika n bukan bilangan prima > 2 maka n bukan bilangan ganjil.

e)

Jika n bukan bilangan prima > 2 maka n bilangan ganjil.

70.

Perhatikan kedua pernyataan berikut.

P1: Jika saya malas belajar maka saya tidak lulus ujian Matematika Diskrit.

P2: Saya lulus ujian Matematika Diskrit.

Pernyataan yang benar tentang kesimpulan dari kalimat di atas adalah…

a)

Menggunakan prinsip “modus ponen” kesimpulannya adalah “saya malas belajar”.

b)

Menggunakan prinsip “modus ponen” kesimpulannya adalah “saya tidak malas belajar”.

c)

Menggunakan prinsip “silogisme” kesimpulannya adalah “saya tidak malas belajar”.

d)

Menggunakan prinsip “modus tollens” kesimpulannya adalah “saya malas belajar”.

e)

Menggunakan prinsip “modus tollens” kesimpulannya adalah “saya tidak malas belajar”.

UAS MK MATEMATIKA DISKRIT

Total questions: 70

Worksheet time: 3hrs 15mins

Similar Resources on Wayground