Jurusan Teknik Informatika

Fakultas Teknik Universitas Pasundan

Jalan Setiabudi no. 193 Bandung 40153
Telp : 022-2019371

Kode Matakuliah : Matakuliah: Matematika Informatika II

IF21W0302

Hari, Tanggal Ujian: Waktu Pengerjaan: 90 menit Sifat : Buku Terbuka Tipe Soal: Ganjil
Rabu, 3 Nopember 2021

Pembuat Soal : Tim Pengajar

SOAL UTS – SEMESTER GANJIL 2021/2022 (Jawaban ditulis pada lembar jawaban)
1. Tulis ulang pernyataan berikut: "Saya menyatakan bahwa saya mengerjakan ujian ini dengan
sejujur-jujurnya, tanpa bantuan orang lain dan tanpa menggunakan cara yang tidak dibenarkan.
Apabila di kemudian hari diketahui saya mengerjakan ujian ini dengan cara yang tidak jujur,
saya bersedia mendapatkan konsekuensinya, yaitu mendapatkan nilai E pada mata kuliah
Matematika Informatika II”. (bobot 5)

2. Gunakan induksi matematika untuk membuktikan bahwa: (bobot 45)

a. Untuk x bilangan asli, maka x5 – x habis dibagi 5!
b. Ada sebuah permainan untuk dua orang, dimana setiap gilirannya, kedua pemain
mengambil korek dengan jumlah (bilangan bulat positif) yang sama dari sebuah tumpukan
(terdapat 2 tumpukan korek). Pemenang permainan adalah pemain yang mengambil korek
terakhir. Buktikan jika dua tumpukan tersebut mengandung jumlah korek yang sama
(setiap tumpukan berisi n korek), maka pemain yang mendapat giliran ke-2 pasti menang.

3. Didefinisikan fungsi rekursif berikut: (bobot 25)

5 ,𝑎=0
𝑓(𝑎) = {2𝑓(𝑎−1) ,𝑎>0

Tentukan nilai f(7)!

4. Apakah an = 2n + 1 adalah solusi dari relasi rekurens an = 2an−1 - 1 dengan a1 = 3? (bobot 25)
 Jurusan Teknik Informatika
Fakultas Teknik Universitas Pasundan
Jalan Setiabudi no. 193 Bandung 40153
Telp : 022-2019371

Kode Matakuliah : Matakuliah: Matematika Informatika II

IF21W0302

Hari, Tanggal Ujian: Waktu Pengerjaan: 90 menit Sifat : Buku Terbuka Tipe Soal: Genap
Rabu, 3 Nopember 2021

Pembuat Soal : Tim Pengajar

SOAL UTS – SEMESTER GANJIL 2021/2022 (Jawaban ditulis pada lembar jawaban)
1. Tulis ulang pernyataan berikut: "Saya menyatakan bahwa saya mengerjakan ujian ini dengan
sejujur-jujurnya, tanpa bantuan orang lain dan tanpa menggunakan cara yang tidak dibenarkan.
Apabila di kemudian hari diketahui saya mengerjakan ujian ini dengan cara yang tidak jujur,
saya bersedia mendapatkan konsekuensinya, yaitu mendapatkan nilai E pada mata kuliah
Matematika Informatika II”. (bobot 5)

2. Gunakan induksi matematika untuk membuktikan bahwa: (bobot 45)

a. Untuk y bilangan bulat positif, maka y5 – y habis dibagi 5!
b. Ada sebuah permainan untuk dua orang, dimana setiap gilirannya, kedua pemain
mengambil kelereng dengan jumlah (bilangan asli) yang sama dari sebuah tumpukan
(terdapat 2 tumpukan kelereng). Pemenang permainan adalah pemain yang mengambil
kelereng terakhir. Buktikan jika dua tumpukan tersebut mempunyai jumlah kelereng yang
sama (setiap tumpukan berisi n kelereng), maka pemain yang mendapat giliran ke-2 pasti
menang.

3. Didefinisikan fungsi rekursif berikut: (bobot 25)

5 ,𝑢=0
𝑓(𝑢) = {2𝑓(𝑢−1) ,𝑢>0

Tentukan nilai f(7)!

4. Apakah an = 2n + 1 adalah solusi dari relasi rekurens an = 2an−1 - 1 dengan a1 = 3? (bobot 25)