FAKULTAS PENDIDIKAN MATEMATIKA, ILMU PENGETAHUAN ALAM

DAN TEKNOLOGI INFORMASI

UJIAN TENGAH SEMESTER GASAL TAHUN 2021/2022

Program Studi : Pendidikan Teknologi Informasi

Mata Kuliah : Matematika Diskrit
Semester / Kelas : 5 / 5A
Dosen Pengampu : Noviana Dini Rahmawati, S.Pd., M.Pd.
Hari, tanggal, pukul batas mulai mengerjakan : sesuai jadwal
Hari, tanggal, pukul batas akhir mengerjakan : sesuai jadwal

Petunjuk :
1. Jawab pertanyaan dengan singkat dan jelas.
2. Sifat ujian Open Book/Take Home
3. Peserta ujian wajib mengetik ikrar peserta ujian di lembar ujian lembar jawab
sebelum mulai mengetik pekerjaan. Teks yang diketik yaitu “Saya bersaksi bahwa
pekerjaan yang saya kerjakan tidak mencontek hasil pekerjaan dari teman lain dan
siap menerima sanksi jika tidak bertindak jujur”.
4. Berdoalah terlebih dahulu sebelum mengerjakan soal ujian.

Soal:
1. Gunakan tabel kebenaran untuk memperlihatkan pernyataan ( ) ( ). Skor: 25
2. Diantara 50 mahasiswa di dalam kelas, 26 orang memperoleh nilai A dari ujian
pertama dan 21 orang memperoleh nilai A dari ujian kedua. Jika 17 orang mahasiswa
tidak memperoleh nilai A dari ujian pertama maupun ujian kedua, berapa banyak
Skor: 25
mahasiswa yang memperoleh dua kali nilai A dari kedua ujian itu?
3. Misalkan menyatakan bilangan bulat positif. Buktikan dengan induksi matematik
bahwa Skor: 25

4. Misalkan menyatakan bilangan bulat positif. Tentukan ( ) jika diketahui

( ) { Skor: 25
( )