Slide INF201 Pertemuan 7

MATEMATIKA DISKRIT

PERTEMUAN KE 7
SAFITRI JAYA, S.Kom, M.T.I
SEMESTER GANJIL TA 2017/2
UNIVERSITAS PEMBANGUNA

1. Tentukan mana diantara kalimat-kalimat berikut yang termasuk proposisi :
a. 6 bukan bilangan ganjil, melainkan genap.
b. Sisa hasil bagi antara dua bilangan disebut dengan modulo.
c. Himpunan dikatakan ekivalen jika memiliki anggota yang sama.
d. Jangan panggil saya si pemberani, jika hal sepele saja tidak bisa diselesaikan.
e. Kehidupan hanya ada di planet bumi.
2. Terdapat tiga buah pernyataan bernilai true sebagai berikut:
A : Ari belajar kalkulus
B : Ari belajar fisika
C : Ari belajar statistika
Dari ketiga pernyataan di atas, dirangkai pernyataan majemuk seperti berikut :
a. Ari belajar fisika dan statistika
b. Ari tidak belajar kalkulus atau fisika atau statistika
c. Jika Ari belajar kalkulus, maka ia tidak belajar fisika dan statistika

Tuliskan tiga pernyataan majemuk di atas dalam simbol matematika, dan tentukan nilai
kebenarannya.

3. Tuliskan minimal 3 variasi negasi dari pernyataan “Semua mahasiswa UPJ akan mengikuti
UTS pada tanggal 16 – 20 Oktober 2017”
4. Ubahlah kalimat berikut ini ke dalam bentuk conditional, inverse, convers, dan
contrapositive. “Saya akan menguap jika saya mengantuk”
5. Ubahlah kalimat berikut ini ke dalam bentuk pernyataan implikasi :
a. Banjir bandang terjadi bilamana hutan ditebangi
b. Syarat cukup untuk lulus mata kuliah matematika diskrit adalah nilai akhir min 56
c. Jarang masuk kelas mengakibatkan tidak bisa ikut ujian tengah semester
d. Syarat perlu mendapatkan SIM adalah berusia 17 tahun
6. Diketahui suatu pernyataan sebagai berikut :
“Jumlah penduduk suatu Negara akan mengalami penyusutan kalau terjadi perang atau
bencana alam”
a. Bentuklah pernyataan tersebut dalam bentuk implikasi
b. Buatlah table kebenaran
c. Ujilah pernyataan tersebut jika Negara tersebut Suriah saat ini (perang saudara dengan
banyak korban meninggal dari penduduk sipil)


7. Data-data hasil survey Bagian Marketing UPJ terhadap minat siswa SMA/SMK untuk memilih
jurusan di FHB (Psikologi, Ilmu Komuniksi, Akuntansi dan Manajemen) dan FTD UPJ tahun
2017 disajikan dalam diagram venn sebagai berikut :

Tentukan :
a. Jumlah seluruh siswa SMA / SMK yang disurvey
b. Jumlah siswa SMA / SMK yang minat Psikologi atau Ilmu Komunikasi
c. Jumlah siswa SMA / SMK yang minat Akuntansi dan Manajemen
d. Jumlah siswa SMA / SMK yang hanya minat Akuntansi atau hanya minat Ilmu
Komunikasi
e. Jumlah siswa SMA / SMK yang minat Psikologi atau Akuntansi atau Manajemen

8. Diketahui anggota himpunan A = {1, 2, 3, 4}.
Tentukan :
a. Relasi setangkup dan tolak setangkup dari himpunan A
b. Jika diperoleh relasi S = {(1,2), (1,1), (2,1), (2,4), (1,4)}, apakah S bersifat
menghantar?
9. Tulislah algoritma untuk menentukan floor dan ceiling dari pembagian dua buah
bilangan bulat
10.Tentukan modulo, floor dan ceiling dari :

a. 8/3
b. 0,75 x 0,1
c. ¾ x ½