JAWABAN

TUGAS KELOMPOK 3
MATEMATIKA DAN BERPIKIR LOGIS SEMESTER
GANJIL 2023/2024

Dosen:
Teduh Wulandari Mas'oed S.Si., M.Si.
KELOMPOK 3 KELAS ST01.1

No Nama NIM Keterlibatan

1 Cecep Sulaeman Zakiyudin A1401231013 A

2 Ayesha Ghaida Munawwara Syihab A2401231031 A

3 Aditiya Muhamad Ismail A2401231078 A

4 Sita Amalia A2401231118 A

5 Rini Wahyu A'izni A2401231160 A

6 Risma Aulia A3401231026 A

7 Resa Abdul Razib A4401231021 A

8 Naila Grace Mustopa B0401231039 A

9 Nirina Almira Munir B0401231181 A

IPB UNIVERSITY
2023
 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.
Jawab :
P(n) = 7^n - 3^n
1. Basis P(1)
P(1) = 7^1 - 3^1 = 4 ∴ benar
P(2) = 7^2 - 3^2 = 40 ∴ benar
P(3) = 7^3 - 3^3 = 316 ∴ benar

2. Hipotesis P(K)
P(K) = 7^k - 3^k = bil. genap dianggap benar u/∀ k ≥ 1, k ∈ N

3. Induktif P(k+1), k+1 = n

7^k - 3^k = 7^k+1 - 3^k+1
(hasilnya sama-sama bil. genap jika k ≥ 1, k ∈ N)
Maka, dapat dibuktikan benar ∴ 7^k - 3^k = bil. genap u/∀ k ∈ N

b. 2𝑛 ≥ 𝑛2, untuk setiap bilangan real 𝑛 ≥ 4.

Jawab :
 Basis induksi: Untuk n = 4,
P(4) 2⁴ ≥ 4²
16 ≥ 16 (benar)

 Hipotesis induksi:
P(K) = K ≥ 4, 2^k ≥ k², K ∈ N (benar)
Dianggap benar untuk suatu k ≥ 4, kita punya 2^k ≥ k².

 Langkah Induksi:

P(𝒌+1) 2^(k+1) ≥ (k+1)^2 (benar)

2^(k+1) = 2^k . 2

k²=2^k + 2^k

k²≥k^2+k^2

k²≥k^2+2^k+1

k²=(k+1)²

2^(k+1) ≥ (k+1)^2

2^n ≥ n^2

P(n): 2^n ≥ n^2 benar untuk setiap bilangan asli n, n≥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 𝑛.
 Jawab :
P(𝑛) = 𝑥𝑛 < 4
1. Basis Induksi P(𝑛)
Untuk 𝑛 = 1, maka
P(1) = 𝑥1 < 4
=1<4 ∴ benar untuk 𝑛 = 1

1. Hipotesis P(𝒌)
P(𝒌) = 𝑥𝒌 < 4
= 1+2𝑥 𝒌-1 ∴ dianggap benar untuk 𝒌 ≥ 1, 𝒌 ∈ N

1. Langkah Induksi P(𝒌+1)

𝑥 = 1+2𝑥
𝒌+1 𝒌+1-1

= 1+2𝑥 𝒌

Berdasarkan hipotesis di atas, maka

𝑥<4
𝒌

2𝑥 < 8𝒌 (kedua ruas dikali 2)

1+ 2𝑥 < 9 𝒌 (kedua ruas ditambah 1)
1+2𝑥 < 3 𝒌 (kedua ruas diakarkan)

Karena 1+2𝑥 < 3 𝒌 , maka 1+2𝑥 < 3 < 4

𝒌 ∴ benar untuk P(𝒌+1)

Sehingga dapat disimpulkan bahwa ∴ P(𝑛) = 𝑥𝑛 < 4 benar untuk ∀ 𝑛 ∈ N

2. Diketahui pernyataan :
a. Jumlahan 𝑛 bilangan genap positif (lebih dari 0) pertama adalah 𝑛(𝑛 + 1).
Jawab :
2 + 4 + 6 +..... + 2n = n(n+1)

Basis Induksi
2n = n (n+1)
2(1) = 1 (1+1) (benar)

Hipotesis Induksi
2 + 4 + 6 +..... + 2k = k(k+1)

Langkah Induksi n (k+1)

2 + 4 + 6 +..... + 2k + (2k + 2) = (k+1)
k(k+1) + (2k + 2) = (k+1) (k+2)
k² + k + 2k + 2 = k² + 3k + 2
k² + 3k + 2 = k² + 3k + 2

Maka dapat dibuktikan bahwa pernyataan tersebut benar untuk semua bilangan asli
n.

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
a. 1 + 4 + 7 + ⋯ + (3𝑛 − 2) = 1/2 𝑛(3𝑛 − 1), untuk setiap bilangan asli 𝑛.

Jawab :
1+4+7+....+(3n-2) = ½ n(3n-1)

1. Basis Induksi P(1)

adb.
Ruas Kiri
3n - 2 = 3(1) - 2
= 3 -2
=1
Ruas Kanan
½ (3(n) - 1) = ½ (3(1) - 1)
= ½ (3 - 1)
=1
∴ benar untuk P(1)

1. Hipotesis Induksi P(k)

adb.
1+4+7+....+(3k-2) = ½ k (3k-1)
∴ dianggap benar untuk k ≥ 1 k ∈ ℕ

1. Langkah Induksi P(k+1)

adb.
1+4+7+....+(3k-2)+(3(k+1)-2) = ½ ( k+1) (3 ( k+1) - 1)
½ k (3k-1)+(3(k+1)-2) = ½ ( k+1) ( 3k+ 2)
½ k (3k-1)+ ½ ( 6 (k+1) - 4 ) = ½ ( k+1) ( 3k+ 2)
½ 3k² - k + ½ ( 6k+6 -4) = ½ ( k+1) ( 3k+ 2)
½ 3k² - k + ½ ( 6k+2 ) = ½ ( k+1) ( 3k+ 2)
½ ( 3k² + 5k+2) = ½ ( k+1) ( 3k+ 2)
½ ( k+1) ( 3k+ 2) = ½ ( k+1) ( 3k+ 2)

∴ 1+4+7+....+(3n-2) = ½ n(3n-1)
benar untuk ∀n∈N

f. Untuk setiap bilangan asli 𝑛, 32𝑛 + 22(𝑛+1) kelipatan 5

Basis induksi P(1)
3^2(1) + 2^2(1)+2 = 25 (kelipatan 5)
∴ benar untuk P(1)
Hipotesis Induksi P(k)
3^2k + 2^2k+2 = 5x
3^2k = 5x - 2^2k+2
∴ dianggap benar untuk k ≥ 1 k ∈ ℕ
Langkah induksi P(k+1)
3^2(k+1) + 2^2(k+1)+2
3^2k+2 + 2^(2k+2)+2)
3^2k . 3^2 + 2^(2k+2).2^2
9.3^2k + 4.2^2k+2
9(5x-2^2k+2) + 4.2^2k+2
9.5x + (4-9) . 2^2k+2
9.5x - 5 . 2^2k+2
5 (9x-2^2k+2)

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

6. Abdul, Budi, Catur, Daud, Emir duduk pada kursi yang memanjang. Berapa banyak
susunan duduk yang berbeda jika:
a. Tanpa batasan apapun.
Abdul, Budi, Catur, Daud, Emir = 5 orang
Kursi 1 : terdapat 5 orang yang dapat duduk di kursi 1, karena belum ada satupun
orang yang duduk
Kursi 2 : terdapat 4 orang yang dapat duduk di kursi 2, karena sudah ada satu orang
yang duduk di kursi 1
Kursi 3 : terdapat 3 orang yang dapat duduk di kursi 3, karena sudah ada yang
duduk di kursi 1 dan kursi 2
Kursi 4 : terdapat 2 orang yang dapat duduk di kursi 4, karena sudah ada yang
duduk di kursi 1, kursi 2, dan kursi 3
kursi 5 : terdapat 1 orang yang dapat duduk di kursi 5, karena hanya tersisa satu
orang yang belum duduk

Kursi Kursi Kursi Kursi Kursi

1 2 3 4 5

5 4 3 2 1

Banyak susunan duduk = 5! = 5 x 4 x 3 x 2 x 1 = 120 cara

b. Abdul dan Budi harus duduk berdekatan.

Abdul dan Budi (dianggap 1), Catur, Daud, Emir = 4 orang

4 3 2 1
 Abdul dan Budi = 2 susunan berbeda
Banyak susunan duduk = 2 x 4! = 2 x (4 x 3 x 2 x 1) = 2 x 24 = 48 cara

7. Saat Kuis MBL disediakan 6 soal pilihan ganda (PG) dengan memilih salah satu diantara
4 pilihan jawaban yang disediakan. Berapa banyak jawaban yang mungkin (tanpa melihat
benar/salahnya jawaban) bila
a. Seluruh soal harus dikerjakan?

4 x 4 x 4 x 4 x 4 x4 = 4^6 = 4096
Mengapa? Karena Setiap soal memiliki 4 kemungkinan. Tidak hanya sampai disitu,
proses ini terus berlanjut untuk setiap nomer hingga seluruhnya terjawab. Sehingga dapat
digunakan hukum penggandaan untuk menjawab soal ini. Sehingga dari cara tersebut
diketahui ada 1096 cara yang mungkin

b. Dipilih 5 soal yang harus dikerjakan?

6C545 = 6!5! 1!45= 645= 6144

10. Buatlah 2 contoh soal induksi dan 3 contoh soal kombinatorika dengan jawabannya.
Jawab:
A. Soal Induksi
a. Buktikan menggunakan prinsip induksi matematik.
3 + 7 + 11 +....+ 4𝑛-1 = 2𝑛² + 𝑛
untuk setiap 𝑛 bilangan asli.

Jawab :
1. Basis Induksi : P ( 𝑛。)
ruas kiri : 4.1 - 1 = 3
ruas kanan : 2.1² + 1 = 3 ∴ Benar /𝑛 = 1
u

1. Hipotesis Induksi : P (K)

3 + 7 + 11 +....+ 4k-1 = 2k + k
2
∴ Dianggap benar /k ≥ 1 k ∈ N
u

1. Langkah Induksi : P (K+1)

adb 3 + 7 + 11 +....+ 4(k+1) - 1
2k + k + 4k + 4-1
2

2k + 5k + 3
2

2k + 4k + k + 2 + 1
2

2k + 4k + 2 + (k+1)
2

2 (k + 2k + 1) + (k+1)
2

2 (k+1) (k+1) + (k+1)

2 (k+1) + (k+1)
2
∴ Benar /p (k+1))
u

∴ 3 + 7 + 11 +....+ 4𝑛-1 = 2𝑛 + 𝑛
2
Benar /∀ n ∈ N
u
b. Buktikan menggunakan prinsip induksi matematika
2 + 4 + 6 +.....+ 2𝑛 = 𝑛(𝑛+1)
untuk setiap n bilangan asli.

Jawab:
1. Basis Induksi: P (𝑛。)
ruas kiri : 2.1 = 2
ruas kanan : 1 (1+1) = 2 ∴ Benar /𝑛 = 1
u

1. Hipotesis Induksi: P (K)

2 + 4 + 6 +.....+ 2k = k (k+1) ∴ Dianggap benar /k ≥ I k ∈ N
u

1. Langkah Induksi: P (k+1)

adb 2 + 4 + 6 +.....+ 2k + 2 (k+1) = k + 1 ( (k+1) + 1 )
Bukti : 2 + 4 + 6 +....+ 2k + 2 (k+1)
k (k+1) + 2 (k+1)
k + k + 2k + 2
2

k + 3k + 2
2

k+1 ((k+1) + 1) ∴ Benar /P(k+1)

u

∴ 2 + 4 + 6 +.....+ 2𝑛 = 𝑛 (𝑛+1) Benar /∀ n ∈ N

u

B. Soal kombinatorika
a. Tentukan banyaknya kata (susunan huruf) yang mungkin dibentuk dengan
mengambil semua huruf di dalam kata MAKANAN.
Jawab :
7!3!.2!.1!.1!=7x6x5x4x3!3!x2!= 420

Banyaknya kata yang mungkin dibentuk dengan mengambil semua huruf di dalam
kata MAKANAN adalah 420

b. Suatu keluarga terdiri atas 6 orang duduk mengelilingi meja makan yang berbentuk
lingkaran. Jika ayah dan ibu harus selalu berdampingan, maka banyak susunan
duduk yang mungkin terjadi adalah?
Jawab:

K = (𝑛-1)!
K = (5-1)!
K = 4!

4!.P(2.2)
 4!.2!(2-2)!
4!.2!
4x3x2!.2!= 48 susunan
maka banyak susunan duduk yang mungkin terjadi adalah 48 susunan

c. Dari 8 peserta quiz MBL, akan dipilih 3 peserta terbaik untuk mewakili IPB dalam
ajang kompetisi tingkat nasional. Banyak pasangan yang mungkin terbentuk
sebanyak?
Jawab:
C(n,r) = n!r!(n-r)!
= 8!3!(8-3)!
= 8x7x6x5!3x2.5!
= 8x7
= 56 pasang
Jadi banyaknya pasangan yang mungkin terbentuk adalah 58 pasangan