Anda di halaman 1dari 4

Nama : Sintia Aria Yunanda

Nim : 18205068
MK : Matematika diskrit

1. Tentukan fungsi pembangkit eksponensial dari barisan berikut:


(5,3,5,3,5,...)
Jawaban:
𝑥𝑛 𝑥2 𝑥3 𝑥4
𝑝(𝑥) = ∑∞
𝑛=0 𝑎𝑛 =5+3∙𝑥+5∙ +3∙ +5∙
𝑛! 2! 3! 4!

𝑥2 𝑥4 𝑥3
= (5 + 5 ∙ + 5 ∙ + ⋯ ) + (3𝑥 + 3 ∙ + ⋯ )
2! 4! 3!
𝑥2 𝑥4 𝑥3 𝑥5
= 5 (1 + + + ⋯ ) + 3 (𝑥 + + + ⋯ )
2! 4! 3! 5!
𝑒 𝑥 + 𝑒 −𝑥 𝑒 𝑥 − 𝑒 −𝑥
= 5( ) + 3( )
2 2
5𝑒 𝑥 + 5𝑒 −𝑥 + 3𝑒 𝑥 − 3𝑒 −𝑥
=
2
8𝑒 𝑥 + 2𝑒 −𝑥
=
2
= 4𝑒 𝑥 + 𝑒 −𝑥
2. Carilah 𝑎𝑛 jika 𝑃(𝑥) Fungsi Pembangkit Eksponensial barisan (𝑎𝑛 ) dan 𝑘 adalah
bilangan bulat positif.
𝑒 3𝑥
a. 𝑃(𝑥) = 2−3𝑥
1+2𝑥+𝑥 2
b. 𝑃(𝑥) = 𝑒 3𝑥
1+𝑒 𝑥
c. 𝑃(𝑥) = (1+𝑥−6𝑥 2 )𝑘

Jawaban:
𝑒 3𝑥
a. 𝑃(𝑥) = 2−3𝑥
1
= 𝑒 3𝑥 (2−3𝑥)

= 𝑒 3𝑥 (2 − 3𝑥)−1
𝑥𝑛
= ∑∞
𝑛=0(3)
𝑛 (2 − 3𝑥)−1
𝑛!
𝑥2 𝑥3
= (1 + 3𝑥 + 32 + 33 + ⋯ ) (2 − 3𝑥)−1
2! 3!
𝑥2
= (2 − 3𝑥) + (2 − 3𝑥)3𝑥 + (2 − 3𝑥) ( 2! ) + ⋯
2𝑥 2 3𝑥 3
= (2 − 3𝑥 + 6𝑥 − 9𝑥 2 ) + − +⋯
2! 3!
2
= 2 + 3𝑥 − (9 + 2!) 𝑥 2 + ⋯

Sehingga diperoleh
2
𝑎𝑛 = (2, 3, 9 + 2!)

1+2𝑥+𝑥 2
b. 𝑃(𝑥) = 𝑒 3𝑥

= 𝑒 −3𝑥 (1 + 2𝑥 + 𝑥 2 )
3 3
= (3 − 3𝑥 − 2! 𝑥 2 − 3! 𝑥 2 − ⋯ ) (1 + 2𝑥 + 𝑥 2 + ⋯ )
3 3
= 4 − 𝑥 − 2! + 1𝑥 2 − 3! 𝑥 3

Sehingga diperoleh
3 3
𝑎𝑛 = (4, −1, 2! , − 3! , … )

1+𝑒 𝑥
c. 𝑃(𝑥) = (1+𝑥−6𝑥 2 )𝑘

= (1 + 𝑒 𝑥 )(1 + 𝑥 − 6𝑥 2 )𝑘
𝑥2 𝑥3
= 1 + (1 + 𝑥 + + + ⋯ ) (1 + 𝑥 − 6𝑥 2 )𝑘
2! 3!
𝑥2 𝑥3
= (2 + 𝑥 + + + ⋯ ) (1 + 𝑥 − 6𝑥 2 )𝑘
2! 3!

3. Terdapat beberapa cara untuk membagi 𝑝 buah apel (yang identik) kepada 𝑞 anak,
sedemikian hingga;
a. Setiap anak memperoleh paling sedikit 5 apel
b. Setiap anak mendapat tidak lebih dari 100 dan tidak kurang dari 10 apel

Jawaban:
a. Setiap anak memperoleh paling sedikit 5 apel
𝑃(𝑥) = (𝑥 5 + 𝑥 6 + 𝑥 7 + … )𝑞
= [𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + … )]𝑞
1 𝑞
= 𝑥 5𝑞 (1−𝑥)

= 𝑥 5𝑞 (1 − 𝑥)−𝑞
𝑞+𝑟−1 𝑟
= 𝑥 5𝑞 ∑∞
𝑟=0 ( )𝑥
𝑟
𝑞 + 𝑟 − 1 𝑟+5𝑞
= ∑∞
𝑟=0 ( )𝑥
𝑟

b. Setiap anak mendapat tidak lebih dari 100 dan tidak kurang dari 10 apel.
𝑃(𝑥) = (𝑥10 + 𝑥11 + 𝑥12 + … + 𝑥100 )𝑞
= [𝑥10 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + … + 𝑥 90 )]𝑞
= 𝑥 10𝑞 (1 − 𝑥 91 )𝑞 (1 − 𝑥)−𝑞
𝑞+𝑟−1 𝑟
= 𝑥 10𝑞 (1 − 𝑥 91 )𝑞 ∑∞𝑟=0 ( )𝑥 = (1 −
𝑟
𝑞 + 𝑟 − 1 𝑟+10𝑞
𝑥 91 )𝑞 ∑∞
𝑟=0 ( )𝑥
𝑟

4. Berapakah banyaknya barisan kuarternair r-angka yang memuat paling sedikit satu 1,
paling sedikit 2 dan paling sedikit satu 3?
Jawaban:
3
x2 x3 x2 x3
P(x) = (1 + x + + + ⋯ ) (x + + + ⋯ )
2! 3! 2! 3!
P(x) = ex (ex − 1)3 = ex (e3x − 3e2x + 3ex − 1)
P(x) = e4x − 3e3x + 3e2x − ex
∞ ∞ ∞ ∞
(4x)r (3x)r (2x)r (x)r
P(x) = ∑ − 3∑ +3∑ −∑
r! r! r! r!
r=0 r=0 r=0 r=0
xr
Banyakbarisan = koefisiendari r! dalan P(x)

= 4r − 3.3r + 3.2r − 1 ;r ≥ 0
= 4r − 3r+1 + 3.2r − 1 ;r ≥ 0
5. Misalkan Z adalah himpunanhuruf-huruf pembentuk kata MATEMATIKA tentukanlah
banyaknya cara menyusun barisan n huruf dari Z, dengan syarat huruf T harus muncul
5
x2 x3 x4 x2 x3 x4
P(x) = (x + + + + ⋯ ) (1 + x + + + + ⋯ )
2! 3! 4! 2! 3! 4!
P(x) = (ex − 1)(ex )5
P(x) = (ex − 1)(e5x )
P(x) = e6x − e5x
∞ ∞
(6x)n (5x)n
P(x) = ∑ −∑
n! n!
n=0 n=0

xn n
P(x) = ∑ (6 − 5n )
n!
n=0

Cara menyusun barisan n-huruf dari Z, dengan syarat angka 0 harus muncul adalah
xn
koefisien dari fungsi pembangkit, yaitu an = ∑∞ n
n=0 6 − 5
n
,n ≥ 0
n!

Anda mungkin juga menyukai