1.

Tentukan fungsi pembangkit dari banyak selesaian bulat dari

X 1 +2 X 2 +2 X 3 +5 X 4=r . dengan X i ≥ 0
Pembahasan :
Misalkan Y 1= X 1 , Y 2=2 X 2 , Y 3=2 X 3 , danY 4=5 X 4
Maka Y 1 +Y 2 +Y 3 +Y 4 =r
Dengan Y 1=0. 1,2,3 , … ,
Y 2=0.2,4,6 , … ,
Y 3=0.2,4,6 , … , dan
Y 4 =0. 5,10,15 ,… ,

Fungsi pembangkitnya adalah

2 3
( 1+ x + x 2+ x 3 +… )( 1+ x 2 + x 4 + x 6 +… ) ( 1+ x 5+ x10 + x 15 + … )

2. Tentukan fungsi pembangkit dari banyak selesaian bulat

X 1 + X 2+ X 3 +…+ X n ≤ r . dengan1 ≤ X k ≤ 4
Pembahasan :
Persamaan X 1 + X 2+ X 3 +…+ X n ≤ r . dengan1 ≤ X k ≤ 4, ekivalen dengan
X 1 + X 2+ X 3 +…+ X n+ X n+1 =r .dengan 1 ≤ X k ≤ 4 untuk 1≤ k ≤ 4 dan X n+1 ≥ 0.Sehingga
fungsi pembangkitnya adalah
n
( x + x 2+ x 3 + x 4 ) ( 1+ x + x 2+ x 3 +… )

3. Tentukan fungsi pembangkit dari banyak memilih empat bilangan berbeda pada 1,2,3,4,
…,n tanpa ada dua bilangan berurutan
Pembahasan :
Misalkan bilangan yang dipilih adalah b 1, b2 , b3 dan b 4. Dengan 1 ≤b 1< b2 <b3 <b 4 ≤ n.
Misalkan X 1 =b1 , X 2=b 2−b1 , X 3=b 3−b 2 , X 4 =b 4−b 3 ,dan X 5=n−b4
Karena tidak ada dua bilangan berurut, maka X 1 ≥ 2untuk 2 ≤i ≤ 4.
Persamaan bilangan bulat yang sesuai adalah
X 1 + X 2+ X 3 + X 4 + X 5=n
Dengan X 1 ≥1 , X i ≥ 2, dan X 5 ≥ 0 ;Fungsi pembangkitnya adalah
 3
( x + x 2+ x 3 +… )( x 2 + x 3+ x 4 +… ) ( 1+ x + x 2+ x 3 +… )