Fungsi Pembangkit Biasa dapat digunakan masalah pendistribusian objek yang identik ke dalam

kotak-kotak yang berbeda

Contoh 2.3.4

Dengan beberapa cara 60 obyek yang identik dapat ditempatkan di dalam 4 sel (kotak) yang
berbeda sedemikian hingga:

(i). Setiap kotak mendapat paling sedikit satu obyek

(ii). Setiap sel (kotak) mendapat paling sedikit 10 obyek dan tak lebih dari 20 obyek
Penyelesaian:
• Karena ada 4 kotak dan tiap kotak mendapat paling sedikit satu obyek, maka fungsi pembangkit
untuk permasalahan ini adalah:
Jadi banyaknya cara menempatkan 60 obyek yang identik
ke dalam 4 kotak yang berbeda sedemikian hingga
tiap kotak mendapat paling sedikit satu obyek =
koefisien x 60 dalam P  x 

 56  3   59 
=       32.509
 56   56 
• 
(ii). Karena ada 4 sel berbeda dan setiap sel mendapat paling
sedikit 10 obyek dan tak lebih dari 20 obyek, maka fungsi
pembangkit untuk persoalan ini adalah:
• P(x) = ( + + ....+
• P(x) = ( ......
• = .....
• Fungsi pembangkit biasa juga dapat digunakan untuk menentukan banyaknya
penyelesaian (solusi) bulat dari suatu persamaan linear dengan beberapa peubah.
• Contoh 2.3.5:

• Tentukan banyaknya solusi bulat dari persamaan berikut ,

x1  x2  x3  50 , xi  0, i   1, 2,3

Penyelesaian:

• FPB dari permasalahan tersebut adalah:

• P(x) = ..

•
Fungsi pembangkit untuk Permutasi
Permasalahan
Bentuklah kata sandi yang panjangnya 3 huruf
dengan syarat :  a  2, b  2, c  1
18 permutasi tersebut adalah sebagai berikut.
aab,aac,bba,bbc,abc,bca
aba,aca,bab, bcb,acb,cab
caa,baa,abb,cbb,bac,cba
Untuk menyelesaikan permasalahan tersebut
digunakan FPE. Kalau banyak hurufnya 3,
maka yang di perhatikan adalah koefisien dari
x3
3!
Proposisi 2.4.1
Misal terdapat p macam (tipe) obyek dengan ni obyek

tipe i untuk 1  i  p . Maka banyaknya permutasi dengan

panjang k dengan paling banyak ni obyek tipe i sama

xk
dengan koefisien dalam fungsi pembangkit
k!
eksponensial berikut:
Proposisi 2.4.2

n
 2
x x 3
 2 2
n x nx 3 3
(i) 1  x    ...   1  nx    ...
 2! 3!  2! 3!

e x  e x x 2 x4 x6
(ii)  1     ...
2 2! 4! 6!
e x  e x x3 x5 x7
(iii)  x     ...
2 3! 5! 7!
DEFINISI:
Barisan Binair adalah barisan yang suku-sukunya
hanya menggunakan angka 0 atau 1.
Contoh:  0,0 , 1,1,0 , 1,1,1,1 dan 1,0,1,0

Sedangkan, barisan kuarternair adalah barisan yang

suku-sukunya hanya menggunakan angka-angka 0, 1, 2,
3. Barisan kuarternair k-angka adalah barisan kuarternair
dengan panjang k. Misal 1120023 adalah barisan
kuarternair 7-angka.
Contoh 2.4.1:
Tentukan banyaknya barisan binair k-angka, yang
memuat angka nol sebanyak genap dan angka satu
sebanyak ganjil.
Penyelesaian:
Fungsi Pembangkit untuk permasalahan di atas adalah:
x2 x4 x6 x x3 x5
P(x) =  1     ...     ...
2! 4! 6! 1! 3! 5!

e x  ex e x  ex
= .
2 2


1 2x
= e  e 2 x
4

 
 2x k 1 
  2x k
=
1
4

k 0 k!

4

k 0 k!

2k x k 1 
  2 k x k
=
1
4

k 0 k!

4

k 0 k!
Jadi banyaknya barisan biner k angka yang diminta
adalah:
xk
= koefisien dari dalam P(x)
k!
1 k 1
.2  .  2 
k
=
4 4

Soal:
Tentukan banyaknya barisan Quaternair k-angka yang memuat angka
0 dan 1 masing-masing sebanyak genap dan angka 2 sebanyak ganjil
Fungsi pembangkit eksponensial, dapat digunakan untuk
memecahkan masalah pendistribusian obyek-obyek yang
berbeda ke dalam sel-sel yang berbeda.
Contoh:
Tentukan banyaknya cara menempatkan n-orang yang
berbeda di dalam 100 kamar berbeda sedemikian hingga

(a) Tiap kamar berisi paling sedikit satu dan paling

banyak dua orang.
FPE dari masalah tersebut adalah:
𝒙𝟐
P(x) = ( x + )100
𝟐!
𝒙𝟐
=(x + )100
𝟐
𝟐𝒙+𝒙𝟐
=( )100
𝟐

𝒙𝟏𝟎𝟎
= ( 2 + x )100
𝟐𝟏𝟎𝟎

𝒙𝟏𝟎𝟎
= σ 𝟏𝟎𝟎
𝒏=𝟎 𝟐
𝟏𝟎𝟎−𝒏
.𝒙𝒏
𝟐𝟏𝟎𝟎

= σ 𝟏𝟎𝟎
𝒏=𝟎 𝟐
−𝒏
.𝒙𝒏+𝟏𝟎𝟎
Misal: n + 100 = k, maka
-n = ….
Untuk n= 0, maka k= ….
n= 100, maka k= ….
𝒙𝒌
Sehingga P (x) = σ…
….… … = σ…
…. … … 𝒌!

𝒙𝒌
Jadi banyaknya barisan quaternair k-angka adalah koefisien Dalam
𝒌!
P(x), yaitu ………….