UJIAN TENGAH SEMESTER

MATEMATIKA DISKRIT
Disusun untuk Memenuhi Tugas Mata Kuliah Matematika Diskrit

Dosen Pengampu : Rahayu Sri Waskitoningtyas, M.Pd.

Disusun Oleh :

Seilin Kavinnia Adityatama (195020493)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS BALIKPAPAN
2020/2021
1. Dengan menggunkan table kebenaran tentukan nilai kebenaran dari (( r  q)  (q  

r ))  ( p   q ) !
Jawab :
p q r ~q ~r ~r˅q q˅~r (1) ˄ (2) p ~ q
((1) ˄ (2)) ˄ (3)
(1) (2) (3)
B B B S S B B B S S
B B S S B B B B S S
B S B B S S S S B S
B S S B B B B B B B
S B B S S B B B B B
S B S S B B B B B B
S S B B S S S S B S
S S S B B B B B B B

2. Perhatikan silsihan keluarga kita, apabila kita memiliki dua orang tua (ayah dan ibu),
pasti kita memiliki 4 kakek-nenek (dua kakek dan dua nenek), 8 kakek-nenek buyut, dan
sebagainya.
a. Jika orang tua kita sampai ke nenek moyang terdiri dari (ibu, bapak, nenek-kakek,
nenek dan kakek buyut, serta generasi di atasnya) adalah orang yang berbeda, berapa
jumlah nenek moyang selama 40 generasi (ibu bapak kita sebagai generasi pertama)?
Jawab :

b. Setiap regenerasi menunjukkan masa selama 63 tahun. Hitunglah lamanya 30

generasi?
Jawab :

Lamanya 30 generasi =
c. Jumlahkan keseluruhan manusia yang hidup Perkirakanlah sebanyak 10 juta orang
(107) yang tinggal di bumi. Bagaimana jumlah tiga generasi di atasnya. Dengan melihat
jawaban (a) coba bandingkan dan berikan alasannya?
 Jawab :
Diperkirakan setiap generasi manusia menghasilkan 200.000.000 populasi

Perbandingannya sangat jauh sekali karena jarak generasi yang dihitung juga lebih
banyak soal a

3. Ekspansikan dan sederhanakan !

Jawab :

4. Tunjukkan bahwa sembarang 8 kelas kuliah pasti terdapat dua kelas yang dijadwalkan
pada hari yang sama, dengan asumsi tidak ada kuliah pada Hari Minggu.
Jawab :
jadwal kuliah dalam seminggu adalah 6 hari. Misalkan kedelapan kelas tersebut adalah
A, B, C, D, E, F, G, H
misalkan dalam 6 hari tersebut setidaknya ada 1 hari jadwal kelas setiap harinya, maka
Senin > kelas A
Selasa > kelas B
Rabu > kelas C
Kamis > kelas D
Jumat > kelas E
Sabtu > kelas F
Dalam penempatan tersebut, tersisa 2 kelas yang belum diposisikan. Jika kita mau
menempatkan kelas G dan H dalam sembarang hari, sudah dipastikan aka nada
setidaknya dua hari yang dijadwalkan 2 kelas.