Page 1 of 1

Fungsi Pembangkit Eksponensial

2 3
x x
f ( x ) b0 b1 x b2 b3
2! 3!
Exponential generating function: is the exponential
generating function of a series: b0, b1, b2, b3, .
2 n
x n x n x
P P
n n
P2 Pn
(1 x) n C 0n C1n x C 2n x 2 C nn x n 0 1
1! 2! n!
Eg. =

Applications of the exponential generating function of a series: Calculating

permutations
Eg. In how many ways can we select 4 letters from ENGINE?
(Sol.) For E, N: we can select 0, 1, 2 but for G, I: we can select 0, 1
x2 x4 x2 x2
(1 x ) 2 (1 x ) 2 (1 x 2 2 x 2 2 x )(1 2 x x 2 )
2! (2!) 2 2! 2!
2 3
x x x4
b0 b1 x b2 b3 b4
2! 3! 4!
, b4=102
Eg. There are 2 As and 2 Bs. (a) In how many ways of permutations can we
select 2 letters from As, and Bs? (b)In how many ways can we select 3 letters
from As, and Bs?
(Sol.) (a) AA, AB, BA, BB: 4 ways. (b) AAB, BAA, ABA, BBA, BAB, ABB: 6 ways
Utilizing the exponential generating function:
2 2 4 4
x x x x 2 x 4 x 2 6 x3 6 x 4
f ( x) (1 x )(1 x ) 1 x 2 x x x 1 2 x 2 x x 1
2 2 3 2 3

2! 2! 4 4 1! 2! 3! 4!
,
b2=4, b3=6.