UNIVERSITAS NEGERI MEDAN

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

JURUSAN MATEMATIKA
PROGRAM STUDI PENDIDIKAN MATEMATIKA
========================================================================
UJIAN TENGAH SEMESTER GANJIL T.A. 2022/2023
Mata kuliah : Matematika Diskrit
Hari/Tanggal/Jam : Senin/03 September 2022/14.00 – 15.40 WIB
Dosen Pengampu : Dr. Mulyono, M.Si.
Dinda Kartika, M.Si.
Petunjuk Ujian:
1. Pada halaman pertama jawaban mahasiswa, ditulis Nama, Nim, dan Pernyataan: “Saya yang
bertanda tangan di bawah ini, menyatakan dengan sesuangguhnya bahwa jawaban yang saya tulis
bebas dari segala bentuk plagiasi atau tindakan yang melanggar peraturan ujian. Jika dikemudian
hari terbukti bahwa pernyataan saya tidak sesuai dengan kenyataan sebenarnya, saya bersedia
menerima sanksi sesuai ketentuan yang berlaku”.
2. Jawaban ditulis tangan menggunakan ballpoin di kertas A4/HVS/Double folio kemudian foto/scan
jawaban tersebut dan upload pada Sipda/link yang diberikan Dosen Pengampu dengan nama file:
No. Urut_Nama_NIM

Soal Ujian:

1. Buktikan identitas berikut ini dengan menggunakan Induksi Matematika

𝑛(𝑛+1)(2𝑛+1)
12 + 22 + ⋯ + 𝑛 2 =
6
2. a. Selidiki apakah fungsi 𝑓 ∶ 𝑍 → 𝑍 dengan 𝑓(𝑥) = 𝑥 + 5 merupakan fungsi 1-1 ?
(skor 10)
b. Jika 𝑓: 𝐴 → 𝐵 dan 𝑔: 𝐵 → 𝐶 masing-masing merupakan fungsi 1-1, buktikan bahwa
(𝑔𝑜𝑓) juga merupakan fungsi 1-1.
3. Sebuah komunitas sepeda terdiri dari 𝑛 laki-laki dan 𝑛 perempuan. Berapa banyak cara
untuk mengatur anggota komunitas tersebut duduk dalam satu baris jika laki-laki dan
perempuan duduk berselang-seling?

4. Tentukan banyaknya barisan bilangan bulat (𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 ) sehingga

𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 = 100 dan 𝑎1 ≥ 30, 𝑎2 > 21, 𝑎3 ≥ 1, 𝑎4 ≥ 1.

𝑘 1004
5. Tentukanlah nilai dari : ∑1004
𝑘=0 7 ( ).
𝑘