UJIAN TENGAH SEMESTER (UTS) – ONLINE

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI – SUNAN GUNUNG DJATI - BANDUNG

Mata Kuliah : Matematika Diskrit Hari/Tanggal: 30 Oktober 2023

Semester/Kls. : 6/C, D, E Waktu : 06.50-08.20 (90 menit)
Jenis Soal :B Dosen I : Dr. Rippi Maya, M.Pd.
Dosen II : Wildatus Sholihah, M.Si.P.

Berdoalah dulu sebelum mengerjakan. Semoga Allah membantu Anda

mengerjakan ujian ini dengan baik.

Petunjuk:
1. Tulislah nama dan NIM Anda pada lembar jawaban Anda.
2. Jawaban ditulis tangan di atas kertas putih menggunakan bolpoin (bukan pensil), lalu
difoto/di-scan.
3. File jawaban diberi nama sesuai dengan nama Anda, NIM dan singkatan nama mata kuliah
(MD = Matematika Diskrit). Contoh: Wildatus Sholihah_1212050001_MD.
4. Kirim file jawaban Anda dalam format PDF ke Google Classroom dengan kode masing-
masing kelas:
Kelas C: https://classroom.google.com/c/NjM1MTQ5NTU3MzY5?cjc=6dsupq7
Kelas D: https://classroom.google.com/c/NjM1MTUwMDQ3MjI3?cjc=ed7sssq
Kelas E: https://classroom.google.com/c/NjM2MTkxMzE5MDAz?cjc=uy223zo

5. Untuk pengiriman jawaban, diberikan waktu 10 menit setelah waktu ujian selesai (08.20-
08.30.
6. Selamat mengerjakan. Semoga berhasil.

NO. SOAL SKOR

Setoples permen karet memuat tepat 8 permen warna orange,

9 permen warna kuning, 6 permen warna hijau

dan 7 permen warna merah. Tentukan minimal

1 permen yang terambil untuk menjamin terdapat: 8

a. Paling sedikit 7 permen berwarna sama;

b. Paling sedikit 4 permen warna orange,
2 permen warna kuning, 5 permen warna hijau, dan 3 permen
warna merah.

Diketahui sebuah persegi panjang ABCD berukuran 16 cm x 24 cm.

Buatlah persegi/persegi panjang kecil pada persegi panjang ABCD
tersebut, sehingga dapat dipilih minimal 16 titik di dalamnya.
2 4
Tunjukkan bahwa di antara titik-titik tersebut terdapat minimal dua

titik yang jaraknya satu sama lain maksimal 4√5 cm dan gambarkan
sketsanya.
 Perhatikan himpunan bilangan bulat positif 𝐾 = {1, 2, . . . , 900} .
Himpunan P, Q, R dan S adalah subset dari himpunan K. Tentukan
3 8
banyaknya bilangan bulat positif dalam himpunan K tersebut, yang
habis dibagi 5 dan 7, tetapi tidak habis dibagi 3 dan 9.

Dengan induksi matematik, buktikan pernyataan berikut ini:

4 a) 8𝑛 − 5𝑛 habis dibagi 3 untuk semua 𝑛 ≥ 1. 8

b) 1 + 3𝑛 < 𝑛!, untuk semua 𝑛 ≥ 7.

“Selamat mengerjakan, semoga berhasil”