FUNGSI PEMBANGKIT

DISAJIKAN DALAM PERKULIAHAN MATEMATIKA DISKRIT

SEMESTER GANJIL TAHUN AKADEMIK 2019/2020
PROGRAM STUDI MATEMATIKA FMIPA UNIVERSITAS SULAWESI BARAT
 DERET KUASA

• Deret tak hingga yang berbentuk σ∞𝑛=0 𝑎𝑛 𝑥 𝑛 disebut deret kuasa atau deret
kuasa formal
• Deret taylor fungsi 𝑓 𝑥 disekitar 𝑥 = 0 adalah sebagai berikut
∞
1 𝑛 𝑛
𝑓 𝑥 =෍ 𝑥 𝑓 0
𝑛!
𝑛=0
𝑥 2 𝑥 3 ′ ′′
′ 0 0
= 𝑓 0 + 𝑥 𝑓′ 0 + 𝑓′ + 𝑓 +⋯
2! 3!
 DERET KUASA
Diperoleh
𝑥2 𝑥3 𝑥4
• 𝑒 𝑥 = σ∞
1 𝑛
𝑛=0 𝑛! 𝑥 = 1 + 𝑥 + 2!
+ 3!
+ 4!
+⋯

• 1
1−𝑥
= σ∞ 𝑛 2 3 4
𝑛=0 𝑥 = 1 + 𝑥 + 𝑥 + 𝑥 + 𝑥 + ⋯ untuk 𝑥 < 1

• 1
(1−𝑥)2
= σ∞
𝑛=1 𝑛𝑥
𝑛−1 = 1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯
untuk 𝑥 < 1
• Teorema binomial
Untuk bilangan real u, bilangan non negative k dan 𝑥 < 1 berlaku:
∞
𝑢 𝑢 𝑘
1+𝑥 =෍ 𝑥
𝑘
𝑘=0
Dengan
𝑢 𝑢−1 𝑢−2 … 𝑢−𝑘+1
𝑢 , 𝑗𝑖𝑘𝑎 𝑘 > 0
=൞ 𝑘!
𝑘
1, 𝑗𝑖𝑘𝑎 𝑘 = 0
 DEFINISI FUNGSI PEMBANGKIT

Definisi 1
Fungsi pembangkit barisan bilangan real
𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , … adalah sebuah deret tak hingga
𝐺 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯ + 𝑎𝑘 𝑥 𝑘 + ⋯
∞

= ෍ 𝑎𝑘 𝑥 𝑘
𝑘=0
 FUNGSI PEMBANGKIT
Contoh 1
Tentukan fungsi pembangkit dari masing-masing
barisan bilangan real 𝑎𝑘 = 3, 𝑎𝑘 = 𝑘 + 1 dan 𝑎𝑘 = 2𝑘
Jawaban
Fungsi pembangkit untuk barisan 𝑎𝑘 dengan 𝑎𝑘 = 3,
𝑎𝑘 = 𝑘 + 1 dan 𝑎𝑘 = 2𝑘 adalah σ∞
𝑘=0 3𝑥 𝑘 σ∞
, 𝑘=0 𝑘 + 1 𝑥 𝑘

dan σ∞
𝑘=0 2 𝑘 𝑘
𝑥
Contoh 2 FUNGSI PEMBANGKIT
Tentukan fungsi pembangkit untuk barisan 1, 1, 1, 1, 1, 1, 0, o, …?
Jawaban
Fungsi pembangkit untuk barisan 1, 1, 1, 1, 1, 1, 0, o, … adalah
5

𝐺 𝑥 = 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 = ෍ 𝑥𝑘
𝑘=0
Berdasarkan deret geometri jika 𝑟 < 1 diperoleh
1 − 𝑥6
𝐺 𝑥 =
1−𝑥
Contoh 2 FUNGSI PEMBANGKIT
Tentukan fungsi pembangkit untuk barisan 1, 1, 1, 1, 1, 1,
0, o, …?
Jawaban
Fungsi pembangkit untuk barisan 1, 1, 1, 1, 1, 1, 0, o, …
adalah
5

𝐺 𝑥 = 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 = ෍ 𝑥𝑘
𝑘=0
 LATIHAN
1. Misalkan m adalah bilangan bulat positif. Misalkan 𝑎𝑘 = 𝐶 𝑚. 𝑘 untuk k =
0, 1, ,2 ,…, m. Tentukan fungsi pembangkit untuk barisan 𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , …,
𝑎𝑚
2. Tuliskan bentuk sederhana fungsi pembangkit dari barisan-barisan
a. 1, 1, 1, 1, 1, 1, …
b. 0, 0 , 2! , 3! , 4! , … .
1 1 1

c. 0, 2, 4, 6, … , 2𝑛, …
d. 1, 𝑎, 𝑎2, 𝑎3, 𝑎4, …
e. 2, 4, 1, 1, 1, 1, , 1 , 1 , …
 OPERASI PADA FUNGSI PEMBANGKIT

Jika 𝐴 𝑥 = σ∞ 𝑎
𝑛=0 𝑛 𝑥 𝑛
dan 𝐵 𝑥 = σ∞
𝑏
𝑛=0 𝑛 𝑥 𝑛
, maka
•𝐴 𝑥 ± 𝐵 𝑥 = σ∞ 𝑎
𝑛=0 𝑛 ±𝑏𝑛 𝑥 𝑛

•𝐴 𝑥 × 𝐵 𝑥 = σ∞
𝑛=0 σ𝑛
𝑎 . 𝑏
𝑘=0 𝑘 𝑛−𝑘 𝑥 𝑛
Contoh
Tentukan fungsi pembangkit dari barisan 3, 1, 3, 1, 3, 1, ….
Jawaban:
Fungsi pembangkit barisan 3, 1, 3, 1, 3, 1, …. Dapat diperoleh dengan
menjumlahkan fungsi pembangkit dari 2 barisan, yaitu 1 ,1, ,1, ,1, ,1, … dan
barisan 2, 0, 2, 0, 2, 0, …
Fungsi pembangkit dari barisan 2, 0, 2, 0, 2, 0, … adalah
2
𝐺 𝑥 =2+ 2𝑥 2
+ 2𝑥 4
+ …=2 1 + 𝑥2 + 𝑥4 + … =
1 − 𝑥2
fungsi pembangkit dari barisan 3, 1, 3, 1, 3, 1, …. adalah
1 2
𝐺 𝑥 = +
1 − 𝑥 1 − 𝑥2
Contoh
1
Misalkan 𝑓 𝑥 = , tentukan koefisien 𝑎0 , 𝑎1 , 𝑎2 , … dalam ekspansi
1−𝑥 2
𝑓 𝑥 = σ∞
𝑘=0 𝑎𝑘 𝑥𝑘
Jawaban
Perhatikan bahwa 𝑓 𝑥 merupakan hasil dari perpangkatan fungsi
1
pembangkit 𝐺 𝑥 = = σ∞
𝑛=0 𝑥𝑛 . Sehingga berdasarkan teorema
1−𝑥
diperoleh
∞ ∞ ∞ 𝑘 ∞

𝑓 𝑥 =𝐺 𝑥 2 = ෍ 𝑥𝑛 . ෍ 𝑥𝑛 = ෍ ෍ 1 𝑥𝑛 = ෍ 𝑘 + 1 𝑥𝑛
𝑛=0 𝑛=0 𝑛=0 𝑗=0 𝑛=0
Contoh
Tentukan fungsi pembangkit dari barisan 1, 2, 3, 4, …
Jawaban
Fungsi pembangkit barisan 1, 2, 3, 4, … adalah
2 3
𝑑
𝐺 𝑥 = 1 + 2𝑥 + 3𝑥 + 4𝑥 + … = 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + …
𝑑𝑥
𝑑 1
=
𝑑𝑥 1 − 𝑥
1
=
1−𝑥 2
 LATIHAN

1 1 1
Tentukan fungsi pembangkit dari barisan 0, 1, , , , …
2 3 4
Teorema
Misalkan barisan 𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , … memiliki fungsi
pembangkit 𝑓 𝑥 , maka untuk setiap 𝑘 ∈ ℕ, fungsi
pembangkit dari barisan
0, 0, 0, … 0, 𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , …

k
Adalah 𝑥 𝑘 𝑓 𝑥
LATIHAN
1. Tentukan fungsi pembangkit dari barisan-barisan berikut
a. 0, 1, ,1, ,1, ,1, 1, …
b. 0, 0, 0, 0 ,0, 1, 2, 3, 4, …
c. 0, 0, 0, 0, 3, 1, 3, 1, 3, 1, …
2. Tentukan fungsi pembangkit dari barisan 𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , …
dimana 𝑎𝑛 = 𝑛2 + 𝑛 untuk setiap n bilangan bulat tak negatif
 TEOREMA BINOMIAL DIPERLUAS

Definisi
Misalkan 𝑢 adalah bilangan real dan 𝑘 adalah bilangan bulat nonnegative.
𝑢
Maka koefisien binomial diperluas didefinisikan sebagai berikut
𝑘

Dengan
𝑢 𝑢−1 𝑢−2 … 𝑢−𝑘+1
𝑢 , 𝑗𝑖𝑘𝑎 𝑘 > 0
=൞ 𝑘!
𝑘
1, 𝑗𝑖𝑘𝑎 𝑘 = 0
 CONTOH
1
−2
Temukan nilai koefisien binomial diperluas dan 2
3 3
Jawaban
−2
Koefisien binomial diperluas untuk , berdasarkan definisi diperoleh
3
−2 −2 −3 −4
= = −4
3 3!

1
Koefisien binomial diperluas untuk 2 , berdasarkan definisi diperoleh
3
1 1 1 1 1 1 3
−1 −2 − −
= 2 2 2 = 2 2 2 = 1
2 3! 6 16
3
 CONTOH
Jika parameter yang berada di atas adalah bilangan bulat negative, koefisien
binomial diperluas dapat diekspresikan dalam suku-suku koefisien binomial
biasa. Hal ini dapat dilihat sebagai berikut:
−𝑛 −𝑛 −𝑛 − 1 −𝑛 − 2 … −𝑛 − 𝑟 + 1
=
𝑟 𝑟!
−1 𝑟 𝑛 𝑛 + 1 𝑛 + 2 … 𝑛 + 𝑟 − 1
=
𝑟!
−1 𝑟 𝑛 + 𝑟 − 1 … 𝑛 + 1 𝑛
=
𝑟!
−1 𝑟 𝑛 + 𝑟 − 1 !
=
𝑟! 𝑛 − 1 !
𝑛+𝑟−1
= −1 𝑟
𝑟
Teorema
Untuk bilangan real x dan u, dengan 𝑥 < 1, maka:
∞
𝑢 𝑢 𝑘
1+𝑥 =෍ 𝑥
𝑘
𝑘=0
 CONTOH
Temukan fungsi pembangkit untuk 1 + 𝑥 −𝑛 dan 1 − 𝑥 −𝑛 , dengan n
adalah bilangan bulat positif menggunakan teorema binomial diperluas
Jawaban
Berdasarkan teorema binomial diperluas
∞
−𝑛 −𝑛 𝑘
1+𝑥 =෍ 𝑥
𝑘
𝑘=0
−𝑛
Dengan , diperoleh
𝑘
∞ ∞
−𝑛 𝑟 𝑛+𝑟−1 𝑘 𝑟
1+𝑥 = ෍ −1 𝑥 = ෍ −1 𝐶 𝑛 + 𝑟 − 1, 𝑟 𝑥 𝑘
𝑟
𝑘=0 𝑘=0
 −𝑛
Untuk menemukan fungsi pembangkit untuk 1 − 𝑥 , maka dengan
pengganti 𝑥 dengan −𝑥, sehingga diperoleh
∞

1−𝑥 −𝑛 = ෍ 𝐶 𝑛 + 𝑟 − 1, 𝑟 𝑥 𝑘
𝑘=0
Beberapa Macam Fungsi Pembangkit
 FUNGSI PEMBANGKIT DALAM MASALAH COUNTING

Fungsi pembangkit dapat digunakan untuk menyelesaikan berbagai macam

permasalahan counting. Dalam materi sebelumnya telah dibahas Teknik untuk
menghitung kombinasi –r dari himpunan dengan n anggota ketika
pengulangan diperbolehkan dan keberadaan penambahan batas seperti
dalam permasalahan mencari banyak solusi dari persamaan dalam bentuk
𝑒1 + 𝑒2 + 𝑒3 + … + 𝑒𝑛 = 𝐶
Dengan C adalah konstanta dan masing-masing 𝑒𝑖 adalah bilangan bulat
nonnegative yang mungkin memiliki batas khusus. Dalam hal ini, fungsi
pembangkit juga daapt digunakan untuk menyelesaikan tipe permasalahan
seperti ini
 CONTOH

Tentukan banyaknya solusi dari

𝑒1 + 𝑒2 + 𝑒3 = 17
Dimana 𝑒1 , 𝑒2 , dan 𝑒3 adalah bilangan bulat nonnegative dengan 2 ≤ 𝑒1 ≤ 5,
3 ≤ 𝑒2 ≤ 6, dan 4 ≤ 𝑒3 ≤ 7
Jawaban
Banyaknya solusi dengan batas domain 2 ≤ 𝑒1 ≤ 5, 3 ≤ 𝑒2 ≤ 6, dan 4 ≤ 𝑒3 ≤
7 adalah koefisien dari 𝑥 17 dalam ekspansi
𝐹 𝑥 = 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7
Dari fungsi pembangkit di atas terlihat bahwa koefisien dari 𝑥 17
 CONTOH
Ada berapa banyak cara yang berbeda dapat, untuk membagi delapan kue
kepada tiga anak jika setiap anak menerima paling sedikit dua kue dan tidak
lebih dari empat kue
Jawaban:
Karena setiap anak memperoleh paling sedikit dua kue dan tidak lebih dari
empat kue, maka factor untuk setip anak adalah sama yaitu
𝑥2 + 𝑥3 + 𝑥4
Sehingga diperoleh fungsi pembangkit untuk kasus di atas adalah
𝐹 𝑥 = 𝑥2 + 𝑥3 + 𝑥4 3
Banyaknya cara yang dimaksud adalah koefisien dari 𝑥 8 dari 𝐹 𝑥 yaitu 6
 CONTOH
Dengan berapa cara 60 objek yang identic dapat ditempatkan di dalam 4 sel (kotak)
yang berada sedemikian sehingga
1. Setiap kotak mendapat paling sedikit satu objek!
2. Setiap k0tak mendapat paling sedikit 10 objek dan tak lebih dari 20 objek
Jawaban:
1. Karena ada 4 kotak dan setiap kotak mendapat paling sedikit satu obejk, maka
fungsi pembangkit untuk permasalahan ini adalah:
𝐹 𝑥 = 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ⋯ 4
= 𝑥4 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ⋯ 4
4
1
= 𝑥4
1−𝑥
= 𝑥4 1 − 𝑥 −4
 𝐹 𝑥 = 𝑥4 1 − 𝑥 −4
∞
4+𝑟−1 𝑟
= 𝑥4 ෍ 𝑥
𝑟
𝑟=0
∞
3+𝑟 𝑟
= 𝑥4 ෍ 𝑥
𝑟
𝑟=0
∞
3 + 𝑟 𝑟+4
=෍ 𝑥
𝑟
𝑟=0
Jadi, banyaknya cara menempatkan 60 objek yang identik ke dalam 4 kotak
yang berbeda sedemikian sehingga tiap kotak mendapatkan paling sedikit
satu objek adalah koefisien dari 𝑥 60 (r=56) dalam 𝐹(𝑥) yaitu
56 + 3 59 59!
koefisien dari 𝑥 60 = = = = 32.509
56 56 56!3!
b. Karena ada 4 kotak yang berbeda dan setiap kotak mendapatkan paling
sedikit 10 objek dan tidak lebih dari 20 objek, maka fungsi pembangkitnya
adalah
𝐹 𝑥 = 𝑥 10 + 𝑥 11 + 𝑥 12 + 𝑥 12 + ⋯ + 𝑥 20 4
= 𝑥 40 1 + 𝑥 + 𝑥 2 + 𝑥 3 + ⋯ + 𝑥 10 4
11 4
1 −𝑥
= 𝑥 40
1−𝑥
= 𝑥 40 1 − 𝑥 11 4 1−𝑥 −4

4 ∞
4 11𝑠 𝑟+3 𝑟
= 𝑥 40 ෍(−1)𝑠 𝑥 ෍ 𝑥
𝑠 𝑟
𝑠=0 𝑟=0
Jadi, banyaknya cara menempatkan 60 objek yang identik ke dalam 4 kotak
yang berbeda sedemikian sehingga tiap kotak mendapatkan paling sedikit 10
objek dan paling banyak 20 adalah koefisien dari 𝑥 60 dan F(x)
Untuk koefisien 𝑥 60 , haris dicari nilai s dan r yang memenuhi sedemikan
sehingga 40 + 11𝑠 + 𝑟 = 60. Penyelesaian bulat tak negative dari persamaan
ini adalah s = 1 dan r = 9 atau s = 0 dan r = 20
Sehingga banyaknya cara yang dimaksud adalah
4 20 + 3 4 9+3
koefisien 𝑥 60 dari 𝐹 𝑥 = + −1
0 20 1 9
 CONTOH
Ada berapa banyak cara mengambil k huruf dari huruf-huruf pembentuk kata
SURABAYA sedemikian sehingga setiap konsonan terpilih paling sedikit satu
dan setiap vokal terpilih paling banyak 10 kali
Jawaban
Perhatikan bahwa kata SURABAYA terdapat enam huruf yang berbeda yaitu 4
konsonan : S, R, B, Y dan 2 vocal yaitu U dan A. Karena setiap konsonan terpilih
paling sedikit satu kali. Maka, setiap konsonan akan berasosiasi dengan faktor
𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ⋯
Setiap vocal terpilih sebanyak 10 kali, maka setiap huruf vocal berasosiasi
dengan sebua factor 1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ + 𝑥 10 . Sehingga diperoleh
fungsi pembangkit dari permasalahan di atas adalah
𝐺 𝑥 = 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + ⋯ 4 1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ + 𝑥 10 2
𝐺 𝑥 = 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ⋯ 4
1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ + 𝑥 10 2

4 2
1 1− 𝑥 11
= 𝑥
1−𝑥 1−𝑥
= 𝑥 4 1 − 𝑥 11 2 1 − 𝑥 −6
= 𝑥 4 − 2𝑥 15 + 𝑥 26 1 − 𝑥 −6
∞
6+𝑟−1 𝑟
= 𝑥 4 − 2𝑥 15 + 𝑥 26 ෍ 𝑥
𝑟
𝑟=0
∞ ∞ ∞
6 + 𝑟 − 1 𝑟+4 6 + 𝑟 − 1 𝑟+15 6 + 𝑟 − 1 𝑟+26
=෍ 𝑥 −2෍ 𝑥 +෍ 𝑥
𝑟 𝑟 𝑟
𝑟=0 𝑟=0 𝑟=0
 LATIHAN

1. Tentukan banyaknya solusi bulat dari persamaan berikut

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 = 100 𝑥𝑖 ≥ 0
2. Sebuah tim tingkat nasional yang beranggotakan 100 orang dipilih dari
orang-orang di 27 provinsi yang ada di Indonesia sedemikian sehingga tiap
provinsi memiliki perwakilan paling sedikit dua orang dan paling banyak 10
orang
 FUNGSI PEMBANGKIT EKSPONENSIAL

Misalkan 𝑎𝑛 ; 𝑛 ≥ 0 adalah barisan bilangan real. Maka Fungsi pembangkit

biasa dari barisan tersebut adalah
∞

𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯ = ෍ 𝑎𝑛 𝑥 𝑛
𝑛=0
Sedangkan fungsi pembangkit eksponensial dari barisan tersebut adalah
∞
𝑥2 𝑥3 𝑥𝑛
𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 + ⋯ = ෍ 𝑎𝑛
2! 3! 𝑛!
𝑛=0
 Contoh

Tentukan barisan berikut ini:

a. 0! − 1!, 2!, −3!, 4, …
b. 1, 2, 22, 23, 24, …
c. 0, 1!, 2!, 3!, 4!, …
Tentukan fungsi pembangkit eksponensial dari barisan tersebut
 JAWABAN
𝑥𝑛
a. 𝑓 𝑥 = ∞
σ𝑛=0 𝑎𝑛
𝑛!
𝑥2 𝑥3
= 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 + ⋯
2! 3!
𝑥2 𝑥3
= 1 − 𝑥 + 2! − 3! + ⋯
2! 3!
= 1 − 𝑥 + 𝑥2 − 𝑥3 + ⋯
∞
𝑛
= ෍ −𝑥
𝑛=0
1
=
1+𝑥
 𝑥𝑛
b. 𝑓 𝑥 =𝑓 𝑥 = ∞
σ𝑛=0 𝑎𝑛
𝑛!
𝑥2 𝑥3
= 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 + ⋯
2! 3!
2 3
𝑥 𝑥
= 1 + 2𝑥 + 22 + 23 + ⋯
2! 3!
∞
𝑛
𝑥
= ෍ 2𝑛
𝑛!
𝑛=0
∞
2𝑥 𝑛
=෍
𝑛!
𝑛=0
= 𝑒 2𝑥
 𝑥𝑛
c. 𝑓 𝑥 = ∞
σ𝑛=0 𝑎𝑛
𝑛!
𝑥2 𝑥3
= 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 + ⋯
2! 3!
𝑥2 𝑥3
= 0! + 1! 𝑥 + 2! + 3! + ⋯
2! 3!
= 1 + 𝑥 + 𝑥2 + 𝑥3 + ⋯
∞

=෍ 𝑥 𝑛

𝑛=0
1
=
1−𝑥
 Latihan

0 ;𝑛 ≤ 2
1. Diberikan barisan 𝑎𝑛 =ቊ
𝑛 ;𝑛 ≥ 3
Tentukan fungsi pembangkit dan fungsi pembangkit eksponensial dari 𝑎𝑛
2. Tentukan fungsi pembangkit eksponensial dari barisan berikut ini:
a. 3, 3, 3, 3, 3, …
b. 1, 2, 4, 8, 16, 32, …
2 2
c. 2, 0, 3 , 0, 5 , …
1 1 1 1
d. 1, -1, , − , , −
2! 3! 4! 5!
 FUNGSI PEMBANGKIT PERMUTASI
Akan dibentuk barisan biner 4 angka dengan syarat angka nol termuat
maksimal 3 dan angka 1 termuat maksimal 1. Barisan biner adalah barisan
yang terdiri dar angka 0 atau 1. Berapa banyak semua barisan biner yang
dapat dibentuk? Barisan biner yang dapat dibentuk adalah
4!
0, 0, 0, 1; 0, 0, 1, 0; 0, 1, 0, 0; 1, 0, 0, 0. atau terdapat = 4.
3!1!
Jika barisan biner yang akan dibentuk panjangnya 3, maka banyaknya semua
barisan biner yang dapat dibentuk adalah sebanyak 4 yaitu 0, 0, 1 ; 0, 1, 0 ; 1, 0,
3! 3!
0; dan 0, 0, 0. yang diperoleh dari + =3+1=4
2!1! 3!0!
Secara umum, untuk menyelesaikan permasalah ini, digunakan fungsi
pembangkit eksponensial yaitu
∞
𝑥𝑛
𝑓 𝑥 = ෍ 𝑎𝑛
𝑛!
𝑛=0
 FUNGSI PEMBANGKIT PERMUTASI

Untuk kasus sebelumnya, karena syarat 0 muncul maksimal 3 kali dan 1

muncul maksimal 1 kali, maka fungsi pembangkit eksponensial dari 0 dan 1
𝑥2 𝑥3
adalah 1 + 𝑥 + + dan 1 + 𝑥 , sehingga
2! 3!
𝑥2 𝑥3
𝑓 𝑥 = 1+𝑥+ + 1+𝑥
2! 3!
1 2 1 1 3 1 4
= 1 + 2𝑥 + 1 + 𝑥 + + 𝑥 + 𝑥
2! 2! 3! 3!
3 2 3
1 4
= 1 + 2𝑥 + 𝑥 + 𝑥 + 𝑥
2 3 3!