TUGAS KELOMPOK 3

MATEMATIKA DAN BERPIKIR LOGIS

1. Tentukan apakah pernyataan berikut dapat dibuktikan dengan prinsip induksi matematika:
a. Untuk setiap bilangan asli 𝑛, maka 7𝑛 − 3𝑛 adalah bilangan genap.
b. 2𝑛 ≥ 𝑛2, untuk setiap bilangan real 𝑛 ≥ 4.
c. Jika 𝑥1 , 𝑥2 , 𝑥3 , … adalah barisan bilangan dengan 𝑥1 = 1, dan 𝑥𝑛 = √1 + 2𝑥𝑛−1 ,
untuk 𝑛 = 2, 3, 4, …, maka 𝑥𝑛 < 4 untuk setiap bilangan asli 𝑛.
d. Untuk setiap bilangan asli 𝑛 ≥ 4 akan berlaku 2𝑛 < 𝑛! dengan 𝑛! = 1 ∙ 2 ∙ 3 ⋯ ∙ 𝑛.
e. 𝑛4 + 3𝑛2 ≥ 4 untuk semua bilangan real 𝑛.

2. Diketahui pernyataan :
a. Jumlahan 𝑛 bilangan genap positif (lebih dari 0) pertama adalah 𝑛(𝑛 + 1).
b. Jumlahan 𝑛 bilangan ganjil positif (lebih dari 0) pertama adalah 𝑛2 .

Tuliskan pernyataan tersebut dalam rumus matematik (memuat notasi +, =, ⋯ ) kemudian

buktikan rumus tersebut benar untuk semua bilangan asli 𝑛 dengan prinsip induksi matematik.

3. Dengan prinsip induksi matematik, tunjukkan bahwa berlaku

1
a. 1 + 4 + 7 + ⋯ + (3𝑛 − 2) = 𝑛(3𝑛 − 1), untuk setiap bilangan asli 𝑛.
2
b. 1 + 5 + 9 + 13 + ⋯ + (4𝑛 − 3) = 2𝑛2 − 𝑛, untuk setiap bilangan asli 𝑛.
2
c. 2 + 23 + 25 + 27 + ⋯ + 22𝑛−1 = 3 (22𝑛 − 1), untuk setiap bilangan asli 𝑛.
1
d. 1 + 23 + 33 + ⋯ + 𝑛3 = 4 𝑛2 (𝑛 + 1)2 , untuk setiap bilangan asli 𝑛.
e. Untuk setiap bilangan asli 𝑛 ≥ 3, 4𝑛−2 − 1 kelipatan 3.
f. Untuk setiap bilangan asli 𝑛, 32𝑛 + 22(𝑛+1) kelipatan 5.

Soal no 4 s.d. 9 adalah soal Kombinatorika. Selesaikan soal berikut dengan jelas (jangan hanya hasil
akhir)

4. Suatu susunan huruf disebut palindrom apabila dibaca dari depan (kanan) dan dari belakang (kiri)
sama saja, contoh: malam. Tentukan :
a. Banyaknya palindrom yang terdiri dari enam digit dapat dibentuk dari huruf kecil.
b. Banyaknya palindrom yang terdiri dari lima digit dapat dibentuk dari huruf kecil.

5. Dengan KRL Commuter Line seorang mahasiswa IPB ingin melihat pertandingan sepak bola di JIS
Jakarta. Perjalanan dari Bogor ke JIS di Jakarta menggunakan KRL harus ditempuh dalam 3 tahap
yaitu dari rumah ke Stasiun Bogor bisa dilakukan dengan kendaraan pribadi, angkot, atau ojek
online, dilanjutkan dengan naik KRL ke stasiun terdekat dengan JIS (misalkan ada 2 pilihan kereta),
dilanjutkan perjalanan dari stasiun tersebut ke lokasi JIS dengan transjakarta, ojek online, atau
dengan angkot. Berapa banyak pilihan perjalanan mahasiswa IPB tersebut, bila
a. tidak ada kendala apapun dengan jenis transportasi.
b. ingin mencoba naik transjakarta.

6. Abdul, Budi, Catur, Daud, Emir duduk pada kursi yang memanjang. Berapa banyak susunan duduk
yang berbeda jika:
a. Tanpa batasan apapun.
b. Abdul dan Budi harus duduk berdekatan.
7. Saat Kuis MBL disediakan 6 soal pilihan ganda (PG) dengan memilih salah satu di antara 4 pilihan
jawaban yang disediakan. Berapa banyak jawaban yang mungkin (tanpa melihat benar/salahnya
jawaban) bila
a. Seluruh soal harus dikerjakan?
b. Dipilih 5 soal yang harus dikerjakan?

8. Dari 5 mahasiswa dan 4 mahasiswi akan dipilih seorang ketua dan seorang wakil ketua. Tentukan
banyaknya cara memilih jika:
a. Tanpa Batasan.
b. Ketua dan wakilnya berjenis kelamin sama.

9. Ada berapa banyak bilangan ribuan yang tersusun dari angka 0, 1, 2, 3, … , 8, 9 (boleh berulang),
bila
a. merupakan bilangan ganjil.
b. kurang dari 5000.

10. Buatlah 2 contoh soal induksi dan 3 contoh soal kombinatorika dengan jawabannya.

Pembagian Soal yang dikerjakan dalam Kelompok

Kelompok No yang dikerjakan
1 1a, 1b, 1c, 2a, 3a, 3e, 4, 5, 10
2 1a, 1b, 1c, 2a, 3a, 3f, 6, 7, 10
3 1c, 1d, 1e, 2b, 3b, 3e, 8, 9, 10
4 1c, 1d, 1e, 2b, 3b, 3f, 4, 7, 10
5 1a, 1b, 1c, 2b, 3c, 3e, 5, 8, 10
Kelompok No yang dikerjakan
6 1a, 1b, 1c, 2a, 3c, 3f, 6, 9, 10
7 1a, 1b, 1c, 2a, 3d, 3e, 4, 6, 10
8 1c, 1d, 1e, 2b, 3d, 3f, 5, 7, 10
9 1c, 1d, 1e, 2b, 3a, 3e, 6, 8, 10
10 1c, 1d, 1e, 2a, 3b, 3f, 7, 9, 10