Tugas Akhir Modul 1

1. Negasi dari pernyataan “Matematika tidak mengasyikan atau membosankan” !

Jawab “Matematika mengasyikan dan tidak membosankan”

2. Carilah suku ke-7 dari (2 + 𝑦)15 !

Jawab:
Berdasarkan teorema Binomial untuk x dan y bilangan real
15
15
(2 + 𝑦) = ∑ 𝐶(15, 𝑘)𝑥 15−𝑘 𝑦 𝑘
𝑘=0

Karena k mulai dari 0, maka suku ke-7 adalah pada saat k=6, sehingga:

15! 9 9 6
𝐶(15,6)(2𝑥)15−6 𝑦 6 = 2 .𝑥 𝑦
6! .9!
15.14.13.12.11.10 9 9 6
= 2 𝑥 𝑦 = 5005. 29 . 𝑥 9 𝑦 6 = 2.562.560 𝑥 9 𝑦 6
6.5.4.3.2.1

Jadi suku ke-7 nya adalah:

2.562.560 𝑥 9 𝑦 6

3. Selesaikan relasi rekursif berikut dengan fungsi pembangkit.

𝑎0 = 1, 𝑎1 = 3, 𝑎𝑛 = 2𝑎𝑛−1 + 𝑛 − 1, 𝑛 ≥ 2
Jawab:
Berdasarkan definisi fungsi pembangkit dari barisan bilangan real
∞

𝐺(𝑥) = 𝑎0 , 𝑎1 , … , 𝑎𝑛 = ∑ 𝑎𝑛 𝑥 𝑛
𝑛=0

Sehingga
∞

𝐺(𝑥) = ∑ 𝑎𝑛 𝑥 𝑛
𝑛=0

𝐺(𝑥) = 𝑎0 ∑ 𝑎𝑛 𝑥 𝑛
𝑛=0

Maka:
∞ ∞

∑ 𝑎𝑛 𝑥 𝑛 = ∑(2𝑎𝑛−1 + 4𝑛−1 )𝑥 𝑛
𝑛=1 𝑛=1

∞ ∞ ∞

∑ 𝑎𝑛 𝑥 𝑛 = ∑ 2𝑎𝑛−1 + ∑ 4𝑛−1 𝑥 𝑛
𝑛=1 𝑛=1 𝑛−1
 ∞ ∞ ∞
𝑛
1 4𝑥 𝑛
∑ 𝑎𝑛 𝑥 = 2 ∑ 𝑎𝑛−1 + ∑
4 4
𝑛=1 𝑛=1 𝑛−1

1 4𝑥
𝐺(𝑥) − 𝑎0 = 2𝑥. 𝐺(𝑥) + ( )
4 1 − 4𝑥
𝑥
𝐺(𝑥) − 1 = 2𝑥. 𝐺(𝑥) + ( )
1 − 4𝑥
𝑥
𝐺(𝑥) − 2𝑥. 𝐺(𝑥) = 1 + ( )
1 − 4𝑥
1 − 3𝑥
(1 − 2𝑥)𝐺(𝑥) =
1 − 4𝑥
1 − 3𝑥
𝐺(𝑥) =
(1 − 2𝑥)(1 − 4𝑥)

1 1
𝐺(𝑥) = +
2(1 − 4𝑥) 2(1 − 2𝑥)

1 1 1
𝐺(𝑥) = ( )+( )
2 (1 − 4𝑥) (1 − 2𝑥)
∞ ∞ ∞
1
∑ 𝑎𝑛 𝑥 = (∑ 4𝑛 𝑥 𝑛 + ∑ 2𝑛 𝑥 𝑛 )
𝑛
2
𝑛=0 𝑛=0 𝑛=0

Jadi solusinya adalah:

1
𝑎𝑛 = (4𝑛 + 2𝑛 )
2

4. Ada 7 jenis zat kimia yang perlu disimpan di dalam gudang. Beberapa pasang dari zat itu

tidak dapat disimpan di dalam ruang yang sama, karena campuran gasnya bersifat

eksplosif (mudah meledak). Untuk zat yang semacam itu perlu dibangun ruang-ruang

terpisah yang dlengkapi ventilasi dan penyedot udara keluar yang berlainan. Jika lebih

banyak ruang yang dibutuhkanm berarti lebih banyak ongkos yang harus dikeluarkan.

Karena itu perlu diketahu beberapa banyak miimum ruanganyang diperluakan untuk

dapat menyimpan semua zat kimia dengan aman. Berikut adalah daftar pasangan zat

kimia yang tidak dapat disimpan didalam ruangan yang sama:

Zat Kimia Tidak dapat disimpan bersama zat kimia

A B, D
B A, D, E, F, G
C E, G
D A, F, B
E B, C, G
F B, D
G C, E, B
Gambarkan graf yang menyatakan persoalan di atas, lalu jelaskan arti simpul dan sisi

yang menghubungkan.

Jawab

Simpul melambangkan zat kimia, sisi menyatakan bahwa dua zat kimia yang dihubungkannya
tidak boleh disimpan bersama-sama. Grafiknya sebagai berikut

5. Berapa jumlah maksimum dan jumlah minimum simpul pada graf sederhana yanng
mempunyai 12 buah sisi dan tiap simpul berderajat ≥ 3 ?

Jawab

Tiap simpul berderajat sama → Graf teratur

𝑛𝑟
Jumlah sisi pada graf teratur berderajat r → e = 2

2𝑒 (2)(12) 24
Jadi, n = 𝑟
= 𝑟
= 𝑟

24
Untuk r = 3 jumlah simpul yang dapat dibuat adalah maksimum, yaitu n = 3
= 8

Untuk r yang laim (r > 3 dan r merupakan pembagi bilanganbulat dari 24)
24
r=4→n= 4
=6

24
r=6→n= = 4 (Tidak mungkin membentuk graf sederhana)
6

24
r=8→n= 8
= 3 (Tidak mungkin membentuk graf sederhana)

24
r = 12 → n = 12 = 2 (Tidak mungkin membentuk graf sederhana)
 24
r = 24 → n = 24 = 1 (Tidak mungkin membentuk graf sederhana)

Jadi jumlah simpul paling sedikit 6 buah dan paling banyak adalah 8 buah.