Tugas Modul 1 KB 2 : Kombinatorika

Kompetensi Matematika - Unesa-S12018 - KelasB

Nama : Rohmatul Izzah
NIM : 18050118010127

Kerjakan dengan tuntas soal-soal berikut ini.

1. Ekspansikan dengan teorema Binomial Newton:
a) (1 + 𝑥)−1
Penyelesaian :
∞
−1
(1 + 𝑥) = ∑ 𝐶(−1, 𝑘)(𝑥)𝑘
𝑘=0
∞

= ∑(−1)𝑘 𝐶(1 + 𝑘 − 1, 𝑘)(𝑥)𝑘

𝑘=0
∞

= ∑(−1)𝑘 𝐶(𝑘, 𝑘)(𝑥)𝑘

𝑘=0

= (−1)0 𝐶(0,0)(𝑥)0 + (−1)1 𝐶(1,1)(𝑥)1 + (−1)2 𝐶(2,2)(𝑥)2 + (−1)3 𝐶(3,3)(𝑥)3 +..

= 1 − 𝑥 + 𝑥2 − 𝑥3 + 𝑥4 − ⋯

b) (1 + 𝑥)−2
Penyelesaian :
∞
−2
(1 + 𝑥) = ∑ 𝐶(−2, 𝑘)(𝑥)𝑘
𝑘=0
∞

= ∑(−1)𝑘 𝐶(2 + 𝑘 − 1, 𝑘)(𝑥)𝑘

𝑘=0
∞

= ∑(−1)𝑘 𝐶(1 + 𝑘, 𝑘)(𝑥)𝑘

𝑘=0

= (−1)0 𝐶(1,0)(𝑥)0 + (−1)1 𝐶(2,1)(𝑥)1 + (−1)2 𝐶(3,2)(𝑥)2 + (−1)3 𝐶(4,3)(𝑥)3 +..

= 1 − 2𝑥 + 3𝑥 2 − 4𝑥 3 + 5𝑥 4 − ⋯

c) (1 + 𝑥)−3
Penyelesaian :
∞
−3
(1 + 𝑥) = ∑ 𝐶(−3, 𝑘)(𝑥)𝑘
𝑘=0
∞

= ∑(−1)𝑘 𝐶(3 + 𝑘 − 1, 𝑘)(𝑥)𝑘

𝑘=0
 ∞

= ∑(−1)𝑘 𝐶(2 + 𝑘, 𝑘)(𝑥)𝑘

𝑘=0

= (−1)0 𝐶(2,0)(𝑥)0 + (−1)1 𝐶(3,1)(𝑥)1 + (−1)2 𝐶(4,2)(𝑥)2 + (−1)3 𝐶(5,3)(𝑥)3 +..

= 1 − 3𝑥 + 6𝑥 2 − 10𝑥 3 + 15𝑥 4 − ⋯

2. Tentukan Koefisien 𝒙𝟏𝟎𝟏 𝒚𝟒𝟗 dalam ekspansi (𝟐𝒙 − 𝟑𝒚)𝟏𝟓𝟎.

Penyelesaian :
Dengan menggunakan Rumus

(𝑥 + 𝑦)𝑛 = ∑ 𝐶(𝑛, 𝑘)𝑥 𝑛−𝑘 𝑦 𝑘

𝑘=0

Koefisien 𝑥101 𝑦 49 dalam ekspansi (2𝑥 − 3𝑦)150 adalah

= 𝐶(150,49)(2𝑥)150−49 (−3𝑦)49

= 𝐶(150,49)(2𝑥)101 (−3𝑦)49

= 𝐶(150,49)(2)101 (𝑥)101 (−3)49 (𝑦)49

= 𝐶(150,49)(2)101 (−3)49 𝑥101 𝑦 49

jadi Koefisien 𝑥101 𝑦 49 adalah 𝐶(150,49)(2)101 (−3)49

3. Diketahui multiset 𝑨 = {𝟒. 𝒂, 𝟑. 𝒃, 𝟐. 𝒄} dan 𝑩 = {𝟐. 𝒂, 𝟑. 𝒃, 𝟒. }, Tentukan :

a. 𝐴 ∪ 𝐵 = {4. 𝑎, 3. 𝑏, 2. 𝑐, 4}
b. 𝐴 ∩ 𝐵 = {2. 𝑎, 3. 𝑏}
c. 𝐴 − 𝐵 == {2. 𝑎, 2. 𝑐}

4. Tentukan solusi relasi rekursif: 𝒂𝒏 = 𝟐𝒂𝒏−𝟏 + 𝒂𝒏−𝟐 − 𝟐𝒂𝒏−𝟑 dengan 𝒂𝟎 = 𝟗, 𝒂𝟏 =

𝟏𝟎, 𝒂𝟐 = 𝟑𝟐.
Penyelesaian :
Langkah pertama, ditentukan persamaan karakteristik dengan mensubstitusi 𝑎𝑛 = 𝑟 𝑛
dengan 𝑟 konstanta :
𝑟 3 = 2𝑟 2 + 𝑟 − 2 ⇔ 𝑟 3 − 2𝑟 2 − 𝑟 + 2 = 0
⇔ (𝑟 + 1)(𝑟 − 1)(𝑟 − 2) = 0
⇔ 𝑟 = −1 ˅ 𝑟 = 1 ˅ 𝑟 = 2
Diperoleh akar – akar persamaan karakteristik : 𝑟 = −1 , 𝑟 = 1 dan 𝑟 = 2
Dengan demikian, bentuk solusinya sebagai berikut :
 𝑎𝑛 = 𝐶1 (−1)𝑛 + 𝐶2 (1)𝑛 + 𝐶3 (2)𝑛
Dengan kondisi awal yang diberikan, diperoleh :
(1) 𝑎0 = 𝐶1 (−1)0 + 𝐶2 (1)0 + 𝐶3 (2)0 ⇔ 𝐶1 + 𝐶2 + 𝐶3 = 9
(2) 𝑎1 = 𝐶1 (−1)1 + 𝐶2 (1)1 + 𝐶3 (2)1 ⇔ −𝐶1 + 𝐶2 + 2𝐶3 = 10
(3) 𝑎2 = 𝐶1 (−1)2 + 𝐶2 (1)2 + 𝐶3 (2)2 ⇔ 𝐶1 + 𝐶2 + 4𝐶3 = 32
Mencari nilai 𝐶1 , 𝐶2 dan 𝐶3
23
Eliminasi 𝐶1 dan 𝐶2 dari persamaan (1) dan (3) sehingga diperoleh 𝐶3 = 3
23
Substitusi 𝐶3 = ke persamaan (1) dan (2) sehingga diperoleh
3
4
(4) 𝐶1 + 𝐶2 =
3
16
(5) − 𝐶1 + 𝐶2 = −
3
Eliminasi 𝐶1 dari persamaan (4) dan (5) sehingga diperoleh 𝐶2 = −2
10
Substitusi 𝐶2 = −2 ke persamaan (1) sehingga diperoleh 𝐶1 = 3
10 23
Diperoleh 𝐶1 = , 𝐶2 = −2 dan 𝐶3 =
3 3

Dari tiga persamaan diatas, diperoleh solusi homogen:

10 23
𝑎𝑛 = (−1)𝑛 + (−2)(1)𝑛 + (2)𝑛
3 3
10 23
𝑎𝑛 = (−1)𝑛 + 2𝑛 − 2
3 3

5. Tentukan solusi relasi rekursif: 𝒇𝒏 = 𝒇𝒏−𝟏 + 𝒇𝒏−𝟐 dengan 𝒇𝟎 = 𝟎 dan 𝒇𝟏 = 𝟏.

Penyeleaian :
Langkah pertama, ditentukan persamaan karakteristik dengan mensubstitusi 𝑎𝑛 = 𝑟 𝑛
dengan 𝑟 konstanta :
𝑟2 = 𝑟 + 1 ⇔ 𝑟2 − 𝑟 − 1 = 0
Mencari akar – akar dengan menggunakan rumus ABC
−𝑏 ± √𝑏 2 − 4𝑎𝑐
𝑟1,2 =
2𝑎
−(−1) ± √(−1)2 − 4(1)(−1)
=
2(1)
1 ± √5
=
2
1+√5 1−√5
Diperoleh akar – akar persamaan karakteristik : 𝑟 = dan 𝑟 =
2 2

Dengan demikian, bentuk solusinya sebagai berikut :

𝑛 𝑛
1 + √5 1 − √5
𝑎𝑛 = 𝐶1 ( ) + 𝐶2 ( )
2 2
Dengan kondisi awal yang diberikan, diperoleh :
 0 0
1 + √5 1 − √5
(1) 𝑎0 = 𝐶1 ( ) + 𝐶2 ( ) ⇔ 𝐶1 + 𝐶2 = 0
2 2
1 1
1 + √5 1 − √5 1 + √5 1 − √5
(2) 𝑎1 = 𝐶1 ( ) + 𝐶2 ( ) ⇔ 𝐶1 ( ) + 𝐶2 ( )=1
2 2 2 2
Mencari nilai 𝐶1 dan 𝐶2
Dari persamaan (1) diperoleh 𝐶2 = −𝐶1 dan substitusi ke persamaan (2) sehingga
diperoleh:
1 + √5 1 − √5
𝐶1 ( ) − 𝐶1 ( )=1
2 2

√5 −√5
𝐶1 ( ) − 𝐶1 ( )=1
2 2

2√5
𝐶1 ( )=1
2
1 1
𝐶1 = = √5
√5 5

1 1
Diperoleh 𝐶1 = 5 √5 dan 𝐶2 = − 5 √5

Dari dua persamaan diatas, diperoleh solusi homogen:

𝑛 𝑛
1 1 + √5 1 1 − √5
𝑎𝑛 = ( √5) ( ) + (− √5) ( )
5 2 5 2
𝑛 𝑛
1 1 + √5 1 − √5
𝑎𝑛 = ( √5) (( ) −( ) )
5 2 2

6. Tentukan fungsi pembangkit dari barisan: 𝟎, 𝟐, 𝟐, 𝟐, 𝟐, 𝟐, 𝟐, 𝟎, 𝟎, 𝟎, 𝟎, 𝟎, . .. dan

sederhanakan.
Penyelesaian :
Diperhatikan bahwa barisan tersebut dapat dinyatakan dengan
{𝑎𝑛 } = 0,2,2,2,2,2,2,0,0,0,0,0, . ..
= 2(0,1,1,1,1,1,1,0,0,0,0,0, … )
𝐺(𝑥) = 2(0𝑥 0 + 1𝑥1 + 1𝑥 2 + 1𝑥 3 + 1𝑥 4 + 1𝑥 5 + 1𝑥 6 + 0𝑥 7 + 0𝑥 8 + 0𝑥 9 + 0𝑥10 + ⋯ )
= 2(𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 )
Dengan menggunakan rumus jumlah 𝑛 suku pertama pada deret geometri, diperoleh
𝑥(1 − 𝑥 6 )
𝐺(𝑥) = 2 ( )
1−𝑥
1 − 𝑥6
= 2𝑥 ( )
1−𝑥
Jadi diperoleh fungsi pembangkit:
 1 − 𝑥6
𝐺(𝑥) = 2𝑥 ( )
1−𝑥
2𝑥 − 2𝑥 7
𝐺(𝑥) = ( )
1−𝑥

7. Tentukan barisan dari fungsi pembangkit berikut ini:

a. (1 + 3𝑥)−1
Penyelesaian :
∞
1 + 𝑘 − 1 (3𝑥)𝑘
𝐺(𝑥) = ∑(−1)𝑘 ( )
𝑘
𝑘=0
∞
𝑘
= ∑(−1)𝑘 ( ) (3𝑥)𝑘
𝑘
𝑘=0
∞

= ∑(−1)𝑘 (3𝑥)𝑘
𝑘=0

= (−1)0 (3𝑥)0 + (−1)1 (3𝑥)1 + (−1)2 (3𝑥)2 + (−1)3 (3𝑥)3 + ⋯

= 1(3𝑥)0 − (3𝑥)1 + (3𝑥)2 − (3𝑥)3 + ⋯
= 1𝑥 0 − 3𝑥1 + 9𝑥 2 − 27𝑥 3 + ⋯
{𝑎𝑛 } = 1, −3,9, −27, …
Jadi barisan fungsi pembangkitnya adalah {𝑎𝑛 } = 1, −3,9, −27 + ⋯

b. (1 − 𝑥)−2
Penyelesaian :
∞
2 + 𝑘 − 1 (𝑥)𝑘
𝐺(𝑥) = ∑ ( )
𝑘
𝑘=0
∞
𝑘 + 1 (𝑥)𝑘
= ∑( )
𝑘
𝑘=0

1 2 3 4 5
= ( ) (𝑥)0 + ( ) (𝑥)1 + ( ) (𝑥)2 + ( ) (𝑥)3 + ( ) (𝑥)4 + ⋯
0 1 2 3 4
= 1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + 5𝑥 4 + ⋯
{𝑎𝑛 } = 1,2,3,4,5, …
Jadi barisan fungsi pembangkitnya adala{𝑎𝑛 } = 1,2,3,4,5, …