UNIVERSITAS NEGERI MEDAN

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

JURUSAN MATEMATIKA
PROGRAM STUDI MATEMATIKA
========================================================================
UJIAN TENGAH SEMESTER GANJIL T.A. 2021/2022
Mata kuliah : Matematika Diskrit
Hari/Tanggal/Jam : Selasa/05 Oktober 2021/10.00 – 11.40 WIB

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 dengan menggunakan kontradiksi bahwa tidak ada bilangan rasional 𝑟

sedemikian sehingga 𝑟 + 𝑟 + 1 = 0. (skor 20)

2. a. Tentukan formula untuk deret

+ + +⋯+ (skor 10)
b. Buktikan dengan menggunakan induksi matematika formula yang Anda duga di bagian
(a). (skor 15)

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? (skor 10)

4. Berapa banyak solusi yang memenuhi persamaan

𝑥 + 𝑥 + 𝑥 + 𝑥 + 𝑥 = 20
dengan 𝑥 , 𝑖 = 1,2,3,4,5 bilangan bulat taknegatif sedemikian sehingga
a. 𝑥 ≥ 1 ? (skor 10)
b. 𝑥 ≥ 2, 𝑖 = 1,2,3,4,5 ? (skor 10)
c. 0 ≤ 𝑥 ≤ 10 ? (skor 15)

5. Tentukan koefisien dari 𝑥 dalam ekspansi (𝑥 − ) . (skor 10)