2. Tulis fungsi pembangkit eksponensial dari barisan berikut.

a. ( 3,3,3,3 , … )
∞
xn 3 x 2 3 x3
P ( x ) =∑ an =3+3 x + +¿ +… ¿
n=0 n! 2! 3!
x 2 x3
(
¿ 3 1+ x + + + …
2! 3 ! )
¿ 3 ex
b. ( 0,1,0,1,0,1 , … )
∞
xn x2 x3 x4 x5
P ( x ) =∑ an =0+1 ∙ x +0 ∙ +1 ∙ + 0∙ +1 ∙ +…
n=0 n! 2! 3! 4! 5!
x3 x5
¿ x+ + +…
3 ! 5!
x2 x 3 x 4 x 5 x2 x4
(
¿ 1+ x + + + + + … − 1+ + +…
2! 3 ! 4 ! 5! 2! 4! )( )
e x +e−x
¿e −
x
( 2 )
2e x −( e x +e− x )
¿
2
c. ( 3,1,3,1,3,1 , … )
∞
xn x2 x3
P ( x ) =∑ an =3+1 ∙ x +3 ∙ + 1∙ +…
n=0 n! 2! 3!
3 x2 3 x4 x 3 x5
¿ 3+( +
2! 4 !)( +… + x+ + +…
3! 5! )
2 4 x −x
x x e −e
¿ 3 ( 1+ + +… ) +(
2! 4! 2 )
x −x x −x
e +e e −e
¿ 3( )+(
2 2 )
3 e x +3 e−x + e x −e− x
¿
2
x −x
4 e +2 e
¿
2
x
¿ 2 e + e−x
d. ( a n )=( 3 n )
∞ ∞
xn xn
P ( x ) =∑ an =¿ ∑ 3n ¿
n=0 n ! n=0 n!
Untuk n=0a 0=30=1
Untuk n=1a 1=31=3
Untuk n=2a 2=32
Untuk n=3a 3=33
...
 ∞
xn 2 3
2 x 3 x
P ( x ) =∑ an =1+3 x+3 ∙ +¿ 3 ∙ + … ¿
n=0 n! 2! 3!
∞
xnn
¿∑3 =e 3 x
n=0 n!

4. Carilah nilai an , jika P(x) merupakan fungsi pembangkit eksponensial barisan (an).
a. P ( x ) =5+5 x+5 x 2 +5 x3 +…
x0 x x2 x3 x4
¿ 5. +5. +5.2 ! . +5. 3! . +5. 4 ! . + …
0! 1! 2! 3! 4!
Sehingga a n=( 5 ,5 ,5 . 2! ,5 . 3! ,5 . 4 ! , … )
b. P ( x ) =e 2+ e4 x
x3
¿ ¿+....) + ¿. +…¿
3!
2 3
2 x 3 x
¿ ( 1+1 ) + ( 1+ 4 ) x + ( 1+ 4 ) + ( 1+ 4 ) +…
2! 3!
x2 x3
¿ 2+5 x+17 + 64 + …
2! 3!
Sehingga a n=¿
1
c. P ( x ) =
1−4 x
¿ 4 0 x0 + 4 x +4 2 x 2 +4 3 x 3 +…
2 3
x 2 x 3 x
¿ 1+4. + 4 .2! . + 4 .3 ! . +…
1! 2! 3!
x2 x3
¿ 1+4 x +32 +384 + …
2! 3!
Sehingga a n=¿,...)
d. P ( x ) =(1+ x 2) k

18. Ada berapacarauntukmenempatkan 50 koin yang samakedalam 5

kotakberbedasedemikianhingga :
a. Tidakadakotak yang kosong
P ( x ) =( x + x 2+ x3 +…)5
¿ [ x (1+ x+ x 2 + x 3 +…)5 ]
¿ x 5 (1+ x+ x 2 + x 3+ …)5
 5 1 5
¿x ( )
1−x

¿ x 5 ∑ 5+r −1 x r ( )
n=0 r

¿ ∑ 4 +r x r +5
( )
n=0 r
Banyakcaramenempatkan 50 koinkedalam 5 kotakadalahkoefisien x 50dari

P( x )=∑ 4 +r x r +5demikiansehingga
( )
n=0 r
x 50=x 5+r
50=5+r
r =45

Makakoefisien x 50 adalah ( 4+4545)=( 4945)

b. setiapkotakmendapat paling sedikit 5 dan paling banyak 25 koin
5
P ( x ) =( x 5+ x 6 + …+ x25 )
5
P ( x ) =( x 5 ( x 0 + x 1 +…+ x 20 ) )
5
P ( x ) =x 25 ( x 0+ x1 +…+ x20 )
21 5
25 1−x
P x =x
( )
1−x ( )
5
5 1
25
P ( x ) =x ( 1−x 21 ) ( ) 1−x
∞ ∞
25 5 (−1 )s ( x 5 )s 5+ r−1 x 5
P ( x ) =x ∑( s) ∑ r ( )
s =0 r =0

5
x ∞ ∞
5 s 5 (−1 )s 4+ r
25
P ( x ) =x ( x ) ∑( s ) ∑ r ( )
s=0 r =0

Banyakcaramenempatkan 50 koinkedalam 5 kotakdengansetiapkotakmendapat paling sedikit

5 paling banyak 25 koinadalahkoefisien x 50 dari
5
x ∞ ∞
25
P ( x ) =x ( x ) 5 s
∑ (5s ) (−1 )s ∑ ( 4+r r )
s=0 r =0

s
Demikiansehingga x 50=x 25 ( x 5 )
50=25+r +5 s

s=0−−−−r=25

s=1−−−−r =20

S=2−−−−−−r=15

S=3−−−−−−−−r =10

S=4−−−−−−r=5

S=5−−−−−r=0

Makakoefisien x 50 adalah

¿ 5 4 +25 + 5 4+20 + 5 4 +15 + 5 4+10 + 5 4 +5

( )( ) ( )( ) ( )( ) ( )( ) ( )( )
0 25 1 20 2 15 3 10 4 5
5 4 +0
+ ( )(
5 0 )

¿( 50)(2925 )+(51 )(2420)+(52 )(1915)+( 53)( 1410)+( 54 )(59)

5 9
+ ( )( )
5 0

c. tigakotakpertamamasing-masingmendapat paling sedikit 10 koin

3
¿ ( x 10 + x 4+ … ) ¿

¿¿
3 2
1 1
¿ x 30 ( )( )
1−x 1−x
5
1
¿ x 30 ( )
1−x

¿ x 30 ∑ 5+r−1 x r
( )
r =0 r

¿ x 30+r ∑ 5+r−1
( )
r =0 r

Banyakcaramenempatkan 50 koinkedalam 5 kotakdimanakotakpertamamendapat paling

sedikit 10 koinadalahkoefisien x 50 dari:
P ( x ) =x30 +r ∑ 4+ r
( )
r=0 r

Demikiansehingga:

x 50=x 30+r

50=30+r

20=r

Makakoefisien x 50 adalah ( 4+20

20 )

(2420)= 24.23.22 .21.20 !

20 ! .4 .3 .2 .1
=10626

19. Terdapat beberapa cara untuk membagi p buah apel (yang identik) kepada q anak,
sedemikian hingga;
a. Setiap anak memperoleh paling sedikit 5 apel
Penyelesaian:
P ( x ) =( x 5 + x 6+ …)q
q
¿ ( x 5 (1+ x +… ))
q
1
¿ x5 q ( )
1−x
∞
¿ x5 q ∑ (q +r−1
r )
x r

r=0

Banyak cara untuk membagi apel yang identik kepada q anak, dimana setiap anak
mendapat paling sedikit 5 apel adalah koefisien xp pada

∞
P( x )=x 5 q ∑ q+ r−1 x r
r=0 r ( )
Demikian sehingga,
x p=x 5 q+ r
p=5 q +r
p−5 q=r

Maka koefisien x p adalah (q + p−5 q−1 = p−4 q−1

p−5 q ) ( p−5 q )
b. Setiap anak mendapat tidak lebih dari 100 dan tidak kurang dari 10 apel
Penyelesaian:
 P ( x ) =( x 10 +…+ x 100 )q
q
¿ ( x 10 ( 1+ …+ x 90 ) )
q
¿ x 10q ( 1+…+ x 90)
q
1−x 91
¿x 109
( 1−x )
∞
¿x 5q
∑ (q +r−1
r ) xr
r=0

∞ ∞ ∞
¿ ( ∑ x10 q x 91 s x r ∑ (−1)q (qs ) ∑ ( q+rr −1)
)( )( )
r=0 s=0 r =0

Banyak cara untuk membagi p apel yang identik kepada q anak mendapat paling
banyak 100 apel dan tidak kurang dari 10 apel adalah koefisien x p pada

∞ ∞
P ( x ) =x10 q +91 s+r
( ∑ (−1)q qs ( ))(∑ ( q+r−1
r ))
s =0 r=0

Demikian sehingga,
x p=x 10 q+91 s +r

P=10 q +91 s +r

20. Tentukanbanyaknya “solusibulat” darisetiappersamaanberikut !

a. X1+X2+X3+X4=60, 1≤Xi ≤30, ∀ i∈ {1,2,3,4 }
Dari persamaan dapat dibentuk fungsi pembangkit :
4
P ( x ) =( x+ x2 + x 3 +…+ x 30 )
4
= x 4 ( 1+ x+ x2 + x 3 +…+ x 29 )
4
1−x 30
= x4 ( 1−x )
4
= x 4 ( 1−x 30 ) ( 1−x )−4
4
s 4
x 30 s . ∑ r + 4−1 x r
() ( )
4
= x . ∑ (−1 )
s=0 s r=0 r
4
s 4
x 30 s . ∑ r +3 x r
() ( )
4
= x . ∑ (−1 )
s=0 s r=0 r

Kita tertarikdengankoefisien x 60 dalam P(X). Untuk itu cari s dan r sehingga:

 4+30s+r=60

Solusibulatdaripersamaaniniadalah:

a). s=0 dan r=56

b). s=1 dan r=26

Sehingga, banyaknyacara yang dimaksud = koefisien x 60 dalam

P ( x) =( 40)(56+56 3)+(−1 ) ( 41 )(2626+3 )

1

= ( 40)(5956 )−( 41)(2926 )

¿ ( 1 ) (32509 )−( 4 ) (3654 )

¿ 17893

b. X 1 + X 2+ X 3=50 , X i ≥3 , ∀ i∈ {1,2,3 }
Dari persamaan dapat dibentuk fungsi pembangkit :
3
P(X) = ( x 3 + x 4 + x 5+ … )
3
= x 9 ( 1+ x + x 2 + x 3+ … )
3
1
=x
9
1−x ( )
r +3−1 x r
9
=x ∑
r=0 r ( )
r +2 xr
9
=x ∑
r=0 r ( )
=∑
r=0
(r +2r ) x r +9

Banyaknyacara yang dimaksud = koefisien x k dalam P(X)

Untukmencarinilai r:

Kita ketahuidarisoal, x 50 maka k=50

Koefisiendari x k dengan k =r +9

Makadapatkitadapatkannilai r, k =r +9
50=r +9

r =41

Jadibanyaknyasolusibulat yang dimaksudyaitu:

( 41+41 2) = ( 4341)
43 !
=
41 ! ( 43−41 ) !

43 !
=
41 ! .2!

=903 cara

c. X 1 + X 2+ X 3 +…+ X n=k, X i ≥ 0, 1 ≤i ≤n ; k bulat

Dari persamaan dapat dibentuk fungsi pembangkit:
n
P ( x ) =( 1+ x+ x2 + x 3 +… )
n
1
= ( )
1−x

=∑
r=0
(r +n−1
r )
x r

Banyaknyacara yang dimaksud = koefisien x k dalam P(X)

Dapatdisimpulkanbahwa :

K=r

Maka ,∑
r=0
(k + n−1
k )
x k

Banyaknyasolusibulat yang dimaksudyaitu

( k + n−1 ) !
( k +n−1
k ) =
k ! ( k +n−1−k ) !

( k +n−1 ) !
=
k ! ( n−1 ) !
21. Sebuah kata sandi yang panjangnya k dibentuk dengan menggunakan huruf-huruf a, b
dan c sedemikian hinga memuat paling sedikit satu a, satu b dan satu c. Ada berapa kata
sandi yang dapat dibentuk?
Penyelesaian:
Kata sandi yang panjangnya k terdiri dari :
x 0 x1 x 2
a= paling sedikit satu=( + + +…
0! 1 ! 2 ! )
0 1 2
x x x
b= paling sedikit satu=( + + +… )
0! 1 ! 2 !
0 1 2
x x x
c= paling sedikit satu=( + + + …)
0 ! 1 ! 2!
Maka dapat ditulis,
3
x0 x1 x2
P x=
( ) + + +…
0 ! 1 ! 2!( )
3
¿ ( e x)
¿ e3 x
∞
xn
¿ ∑ 3n
n=0 n!
x1 n 1
Koefisien =3 =3 =3 menyatakanada 3 kode dengan panjang digit 1
1!
x2 n 2
Koefisien =3 =3 =9 menyatakanada 9 kode dengan panjang digit 2
2!
x3 n 3
Koefisien =3 =3 =27 menyatakanada 27 kode dengan panjang digit 3
3!
Maka dapat disimpulkan untuk kata sandi dengan panjang digit k dimana masing-masing

xk
memuat paling sedikit satu a, b dan c. Banyak caranya adalah koefisien yaitu 3k
k!
22. Tentukan banyak barisan binair n-angka yang memuat
a. Angka “1” paling sedikit dua
x2 x3
Ekspresi matematika untuk angka 0 adalah 1+ x+ + + …
2 ! 3!
x x x4
2 3
Ekspresi matematika untuk angka 1 adalah + + +…
2! 3 ! 4 !
Untuk mendapatkan barisan yang terbentuk maka fungsi pembangkit dari
permasalahan tersebut adalah
 x 2 x3 x2 x3 x4
(
P ( x ) = 1+ x + + +…
2! 3 ! )(
+ + +…
2! 3 ! 4 ! )
x 2 x3
[(
¿ e x 1+ x + )
+ +… −( 1+ x )
2! 3 ! ]
¿ ex ¿
¿ e 2 x −e x −x e x
∞
( 2 x ) r ∞ ( x )r ∞ ( x )r
¿∑ −∑ −∑
r =0 r ! r=0 r ! r =0 r !

Untuk menentukan banyak cara membuat barisan dengan syarat 1 muncul paling
xr
sedikit dua adalah sama dengan mencari koefisien pada P ( x ) .
r!
xr
Koefisien pada P ( x ) adalah [ ( 2 )r −( 1 )r−( 1 )r ]=( 2 )r −1−1=( 2 )r −2, untuk setiap
r!
barisan n-angka maka berlaku ( 2 )n−2.
b. Angka “0” sebanyak bilangan genap dan angka “1” paling sedikit satu.
x2 x4
Ekspresi matematika untuk angka 0 adalah 1+ + + …
2! 4 !
x2 x3
Ekspresi matematika untuk angka 1 adalah x + + + …
2 ! 3!
Untuk mendapatkan barisan yang terbentuk maka fungsi pembangkit dari
permasalahan tersebut adalah
x2 x 4 x2 x3
(
P ( x ) = 1+ )(
+ +… x + + + …
2! 4! 2 ! 3! )
x −x
e +e (
¿(
2 )
x
e −1 )

1
¿ ( e 2 x −e x + e0−e−x )
2
1
¿ ( e 2 x −e x −e−x +1 )
2
∞
1 ( 2 x )r ∞ ( x )r ∞ (−1 x )r
¿
2 ( ∑ r ! −∑ r ! −∑ r ! +1
r=0 r =0 r=0
)
Untuk menentukan banyak cara membuat barisan dengan syarat 0 muncul genap dan1
xr
muncul paling sedikit 1 adalah sama dengan mencari koefisien pada P ( x ) .
r!
xr 1 r r r 1 r r
Koefisien pada P ( x ) adalah [ ( 2 ) − ( 1 ) −(−1 ) ]= [ ( 2 ) −1−(−1 ) ] , untuk setiap
r! 2 2
1 n n
barisan n-angka maka berlaku [ ( 2 ) −1−(−1 ) ] .
2
c. Angka “1” sebanyak bilangan ganjil dan angka ”0” sebanyak bilangan genap.
x3 x5
Ekspresi matematika untuk angka 1 adalah x + + + …
3! 5!
 + x2 x 4
Ekspresi matematika untuk angka 0 adalah 1
+ +…
2! 4 !
Untuk mendapatkan barisan yang terbentuk maka fungsi pembangkit dari
permasalahan tersebut adalah
x3 x5 x2 x4
(
P ( x) = x + )(
+ +… 1+ + + …
3! 5 ! 2! 4 ! )
x −x x −x
e −e e +e
¿( )(
2 2 )
1 2 x 0 0 −2 x
¿ ( e +e −e −e )
4
1
¿ ( e 2 x −e−2 x )
4
∞
1 ( 2 x )r ∞ (−2 x )r
¿
4 ( ∑ r ! −∑ r !
r=0 r =0
)
Untuk menentukan banyak cara membuat barisan dengan syarat 1 muncul ganjil dan 0
xr
muncul genap adalah sama dengan mencari koefisien pada P ( x ) .
r!
xr 1 r r
Koefisien pada P ( x ) adalah [ ( 2 ) −(−2 ) ], untuk setiap barisan n-angka maka
r! 4
1
berlaku
4
[ ( 2 )n−(−2 )n ] .
d. Angka “1” sebanyak bilangan genap.
x2 x3
Ekspresi matematika untuk angka 0 adalah 1+ x+ + +…
2 ! 3!
+ x2 x 4
Ekspresi matematika untuk angka 1 adalah 1 + +…
2! 4 !
Untuk mendapatkan barisan yang terbentuk maka fungsi pembangkit dari
permasalahan tersebut adalah
x 2 x3 x2 x4
( ) (
P x = 1+ x + + + … 1+ + + …
2! 3 ! 2! 4! )( )
e x + e−x
¿ (e x) ( 2 )
1
¿ ( e 2 x +e 0 )
2
1
¿ ( e 2 x +1 )
2
∞
1 ( 2 x )r
¿
2 ( ∑ r ! +1
r=0
)
Untuk menentukan banyak cara membuat barisan dengan syarat 1 muncul genap
xr
adalah sama dengan mencari koefisien pada P ( x ) .
r!
 xr 1 r
Koefisien pada P ( x ) adalah ( 2 ) , untuk setiap barisan n-angka maka berlaku
r! 2
1 n
( 2) .
2

23. Tentukanbanyaknyabarisanternair n-angka yang memuat

(a). Angka “0” sebanyakganjildan “1” sebanyakgenap

Fungsipembangkitdaripersamaaniniadalah

x3 x5 x2 x 4 x2 x3 x4 x5
P ( x) = x + ( )(
+ +… 1+ + + … 1+ + + + …
3! 5 ! 2! 4 ! 2 ! 3! 4 ! 5 ! )( )
e x + e−x x −x
¿( 2 )( e −e2 ) e x

x −x 2x
e +e
¿(
2 )( e 2−1 )
( e x +e−x ) ( e 2 x −1 )
¿
4
e +e −e x −e−x
3x −x
¿( 4 )
3x
e −e− x
=( )
4
1
¿ ( e 3 x −e−x )
4
1 ( 3 x )n 1 (−x )n
¿ ∑ − ∑
4 n=0 n ! 4 n=0 n !

xn
Banyaknyabarisan yang dimaksud = koefisiendari dalam
n!
1 n 1
P(x) ¿ 3 − (−1 )n
4 4
(b) Angka “0” dan “1” masing-masingsebanyakbilangangenapdan “2” sebanyakganjil
Fungsipembangkitdaripersamaaniniadalah
2
x2 x 4 x3 x5
(
P ( x ) = 1+ + +…
2! 4! )( x+ + +…
3 ! 5! )
2
e x + e−x e x −e− x
¿( 2 )( 2 )
e 2 x +e−2 x x −x
+2 e −e
¿ ( 4 )( 2 )
e3 x −e x +e− x −e−3 x +2 e x −2 e−x
¿
8
 3x −3 x x −x x −x
1 ( e −e )−( e −e ) + ( 2e −2 e )
¿
4( 2 )
3x −3 x x −x x −x
1 ( e −e ) 1 ( e −e ) 1 ( e −e )
¿
4 ( 2
−
4 2
+
2 ) (
2 ) ( )
1 x3 x5 1 x 3 x5 1 x 3 x5
¿
4 (
3 x +33 +35 +… − x + + + … + x + + + …
3! 5! 4 3! 5! 2 3! 5! ) ( ) ( )
=
3 x 33 x 3 35 x5 x 1 x3 1 x5 x 1 x3 1 x5
( + +
4 4 3! 4 5!
+… − + +
4 4 3! 4 5! )(
+… + + +
2 2 3! 2 5!
+… )( )
2 x 26 x 3 242 x 5 x 1 x3 1 x5
= ( + +
4 4 3! 4 5! )( +… + + +
2 2 3 ! 2 5! )
+…
3 5 3 5
x 13 x 121 x x 1x 1x
=( + + + … )+ ( + + + …)
2 2 3! 2 5 ! 2 2 3 ! 2 5!
3 5
2 x 14 x 122 x
=( + + + …)
2 2 3! 2 5 !
3 5
x x
=( x +7 +61 + …) 0, n= genap
3! 5!
xn
Banyaknyabarisan yang dimaksud = koefisien dalam P(x)
n!
3n +1
, n=ganji l
4

(c) Angka “0”,”1”dan “2” masingmasingsebanyakbilangangenap

Fungsipembangkitpersamaaniniadalah
3
x2 x4
P(X) (
= 1+ + + …
2! 4 ! )
e 2 x + e−2 x +2 e x +e− x
= ( 4 )( 2 )
e3 x + e x + e−x +e−3 x +2 e x +2 e−x
=
8
( e3 x +e−3 x ) + ( e x +e−x ) + ( 2 e x +2 e−x )
=1 ( )
4 2
e3 x +e−3 x ) 1 ( e x +e− x ) 1 ( e x +e− x )
=1
4 (( 2
+
4) ( 2
+
2 2 ) ( )
1 x2 x4 1 x2 x4 1 x2 x4
=
4 ( 2! 4! ) (
4 2! 4 ! 2 ) (
1+3 2 +3 4 +… + 1+ + + … + 1+ + + …
2! 4 ! )
2 2 4 4 2 4 2 4
1 3 x 3 x 1 1 x 1 x 1 1 x 1x
=( + + +… ) + ( + + +… )+( + + +… )
4 4 2! 4 4 ! 4 4 2! 4 4! 2 2 2! 2 4!
 2 10 x2 82 x 4 1 1 x2 1 x 4
= ( + +
4 4 2! 4 4! )(
+… + + +
2 2 2! 2 4 !
+… )
2 4 2 4
1 5 x 41 x 1 1 x 1 x
=( + + +… ) +( + + +… )
2 2 2! 2 4! 2 2 2! 2 4!
2 4
6 x 42 x
= ( 1+ + +… )
2 2! 2 4!
2 4
x x
= ( 1+3 +21 +… )
2! 4!

0, n= ganjil
n
x
Banyaknyabarisan yang dimaksud = koefisien dalam P(x)
n!
3n +3
, n=genap
4
24. Tentukan banyak barisan quartinair n-angka yang memuat:
a. Angka “0” dan “1” masing-masing genap dan angka “2” dan “3” masing-masing
ganjil.
Penyelesaian:
x2 x4 2
x3 x5 2
0
P ( x ) =( x + + + …) (x + + +…)
2! 4 ! 3! 5 !
2 2
1 ( x −x ) 1 ( x −x )
¿ ( 2
e +e )( 2
e −e )
1 x −x x −x x −x x − x
¿ ( e + e )( e + e ) ( e −e ) ( e −e )
16
1 2 x −2 x 2 x −2 x
¿ ( e +e ) ( e −e )
16
1 4 x 0 0 −4 x
¿ ( e −e −e + e )
16
1 4x
¿ ( e −2 +e−4 x )
16
∞ ∞
1 xk xk
¿
16 ( ∑ 4k
k=0 k!
−2+∑ −4k
k=0 k! )
xk
¿ ¿
k!
xn
Banyak bilangan quartinair n angka adalah koefisien pada
n!

xk
P( x )= ¿
k!
 1
Yaitu ¿¿
16

b. Angka “1” paling sedikit satu, dan angka-angka yang lain masing-masing sebanyak
bilangan ganjil.
Penyelesaian:
x 2 x3 x3 x 5
❑ 3
P ( x ) =( x + + + …) ( x+ + +…)
2! 3 ! 3! 5!
1 ( x −x ) 2
¿( e¿¿ x−1) ( 2
e −e ¿ )
1
¿ ( e 2 x −e 0 −e x +e−x )
2
1
¿ ( e 2 x +e−x −e x −1 )
2
∞ ∞ ∞
xk k
1 k x xk
¿
2 ( k=0
k
∑ 2 k ! +∑ −1 k ! +∑ k ! −1
k=0 k=0
)
xk
¿ ¿
k!

xn
Banyak cara menyusun bilangan quartinair n angka adalah koefisien pada
n!

xk
P( x )= ¿
k!
1
Yaitu ¿¿
2

25. Tentukanbanyakcaramenempatkan n orang yang berbeda di dalam 100

kamarberbedasedemekianhingga

(a) Tidak ada kamar kosong

(b) Tiap kamar berisi paling sedikit satu dan paling banyak dua orang
Penyelesaian :

(a) Karena tidak ada kamar yang kosong, maka fungsi pembangkit dari persoalan tersebut
adalah :
2 3 100
x x
(
P ( x ) = x + + +…
2! 3 ! )
100
2 3

[( x x
¿ 1+ x+ + +… −1
2! 3! ) ]
 100
¿ ( e x −1 )
100 100 x n 99 x k 100 100 100
¿( ) 0
e − e + (−1 )
1 k ()
e x (100−k ) +…+ (−1 )( ) 100 ( )
xn
Untuk 0≤k≤n koefisien dalam e x (n −k )adalah ( n−k )n
n!
xn
Maka koefisien dalam P ( x ) adalah
n!
100
¿ ∑ (−1 ) 100 ( 100−k )
k n

k=0 k ( )
Jadi, banyaknyacara yang dimaksudadalah
100
¿ ∑ (−1 ) 100 ( 100−k )
k n

k=0 k ( )
(b) Karena tiap kamar berisi paling sedikit satu dan paling banyak 2 orang, maka fungsi
pembangkit adalah :
100
x2
(
P ( x) = x +
2! )
xn
Akan dicarikoefisiendari dari dalam P ( x ) untuk mendapatkan banyaknya cara
n!
penempatan n orang yang berbeda di dalam 100 kamar yang berbeda, sehingga :
100
x2
(
P ( x) = x +
2! )
100
x
[ ( )]
¿ x 1+
2!

100
x
¿ x 100 1+ ( 2! )
❑ k
¿x
100
∑ ( 100
k 2! )
)( x
k=0

xk
❑
¿ x 100 ∑ 100 k ( )( )
k=0 k 2
❑
1
¿ ∑ 100 k x k+100
( )
k=0 k 2

(100k ) 21 1 x
❑
k+100
¿∑ k
k=0
 k +100
100 1 ( k +100 ) ! x
❑
¿∑
k=0
( )k 2k ( k +100 ) !

x k+100
❑
100 1 (
¿∑
k=0
( )k 2k
k +100 !
)
( k +100 ) !
k+100
100 1 ( k +100 ) ! x
❑
¿∑
k=0
( )k 2k 2k ( k +100 ) !

xn
Banyaknyacarapenempatanobjek yang berbeda = koefisien dalam P(x). Maka dari
n!
x k +100
persamaan P(x) yang terakhir diperoleh untuk nilai n dari Yaitu :
( k +100 ) !

n=k +100atauk =n−100

Sehinggapersamaan P(x) berubahmenjadi :

n ! xn
❑
100
¿ ∑
n−100=0
( )
n−100 2n−100 n !

n ! xn
❑
100
¿ ∑
n=100
( )
n−100 2n−100 n !

Jadi, banyaknyacaramenempatkan n orang yang berbeda di dalam 100 kamar yang

berbedaadalah:

)2n!
❑
100
∑
n=100
( n−100 n−100

26. Misalkan S adalah himpunan semua bilangan bulat 10-angka yang dibentuk dari angka-
angka: ‘1’, ‘2’, ‘3’, ‘4’ dan ‘5’. Jika sebuah bilangan dipilih secara acak dari S,
berapakah peluang bilangan tersebut memuat angka ‘1’ sebanyak genap dan angka ‘2’
sebanyak ganjil?
Penyelesaian:
S himpunan semua bilangan bulat 10-angka yang dibentuk dari angka-angka ‘1’, ‘2’, ‘3’,
‘4’ dan ‘5’.
5
x x2
(
n ( s )= 1+ + + …
1! 1! )
5
¿ ( e x)
 ¿ e5 x
∞
xr
¿ ∑ 5r
r =0 r!
Koefisien x 10 adalah banyak cara membentuk 10 angka dari angka 1, 2, 3, 4, 5 dalam

∞
xr r
P ( x ) =∑ 5 demikian sehingga r =10 maka koefisiennya adalah 510=9.765.625
r =0 r!

Peluang bilangan yaitu 1 → ganjil

2 → genap
x2 x3 x1
n ( A ) = x0 + ( 2! )(
+… x 1 + + … x0 + + …
3! 1! )( )
¿ ( 12 ( e + e ))( 12 (e −e ))( e
x −x x −x 3x
)

1 2 x −2 x 3 x
¿ ( e −e ) ( e )
4
1
¿ ( e 3 x −e−x )
4
∞ r ∞ r
1
¿
4
∑ 3r rx! ∑ (−1)r rx!
( )( )
r=0 r =0

∞
xr 1 r
¿
r! (∑ ( ) )
r=0 4
3 (−1)r

Banyakcarasebuahbilangandipilihsecaraacakdari S, bilangantersebutmemuatangka ‘1’

xr
sebanyakgenapdanangka ‘2’ sebanyakganjilganjiladalahkoefisien x 10 dari pada P( x ) ,
r!

1 10 1
sebagaikoefisiennyaadalah ( 3 (−1)10 )= ( 310 −1 )
4 4

1
¿ ( 59.049−1 )
4

1
¿ ( 59.048 )
4

¿ 14762
 14762
peluangbilangantersebutadalah P= =0,0015
9765625

27. Misalkan Sn adalah himpunan semua kata sandi dengan panjang n yang dibentuk dari
huruf-huruf dalam kata “RAHASIA”.
a. Ada berapakah kata sandi dalam Sn?
b. Ada berapakah kata sandi yang memuat huruf A dalam Sn?
c. Ada berapakah kata sandi yang memuat setiap konsonan dalam Sn?
Penyelesaian:
5
x 2 x3 x 4 x 5
(
a. P ( x ) = 1+ x + + + + +…
2! 3 ! 4 ! 5 ! )
¿ e5 x
∞
xn
¿ [ ∑ 5n
n=0 n! ]
x 10
Yang akandicarikoefisien dalamP(x ), yaitu: 5n
10!

b. Penyelesaian:
x2 x3 x5 x2 x3 x4
P(x) = (x + + + + ... ) . (1+ x + + + + ... )4
2! 3! 5! 2! 3! 4 !
= (ex – 1) (e4x)
= e5x – e4x
xk k
= ∑5
k=0
[ −∑ 4 k x
k ! k=0 k !
k
]
xn
Yang akan dicari koefisien dalam P(x), yaitu:
n!
= 5n – 4n
c. Penyelesaian:
x2 x3 x4 x2 x3 x5
P(x) = (1+ x + + + + ... )2 . (x + + + + ... )3
2! 3! 4 ! 2! 3! 5!
= e2x (ex – 1 – x)3
= e3x – 3e2x – 3xe2x + 6xex + 3x2ex + 3ex – x3 – 3x2 – 3x – 1
xk k k k k
k x
k k x k x 2 k x
=∑3 –3∑2 – 3 x∑ 2 + 6 x∑ 1 + 3x ∑ 1 +3
k=0 k! k=0 k! k=0 k! k=0 k! k=0 k!
k
∑ 1 k kx ! – x 3
– 3x2 – 3x – 1
k=0

xk k
k k x k x k+1
=∑3 –3∑2 – 3 ∑ (k +1) 2 +
k=0 k! k=0 k! k=0 ( k +1)!
x k+1 x k+ 2 k
k k k x
6 ∑ (k +1)1 + 3∑ (k + 2)(k+ 1)1 + 3 ∑1 – x3 – 3x2 –
k=0 ( k +1) ! k=0 (k +2)! k=0 k !
3x – 1
 misalkan: r = k + 1 → k = m – 1
s=k+2→k=s–2
andaikan k = n, r = n dan s = n
xn
yang akan dicari koefisien dalam P(x), yaitu:
n!
= 3n – 3.2n – 3.r.2n + 6.r.1n + 3.s.r.1n
= 3n – 3.2n – 3.r.2n + 6.r + 3.s.r
Atau

3n – 3.2n – 3.r.2n + 6.r + 3.s.r – 1 , untuk n = 0 dan n = 3

3n – 3.2n – 3.r.2n + 6.r + 3.s.r – 3 , untuk n = 1 dan n = 2
3n – 3.2n – 3.r.2n + 6.r + 3.s.r , untuk n ˃ 3

28. Sebanyak n bola ditempatkandalam k kotak.

Berapakahpeluangkotakpertamadankotakterakhirtakkosong, jika

a. Bola-bola identik dan kotak-kotak berbeda?

Penyelesaian:
P(x) = (1 +x+ x 2+ x3 +¿ ... )k-2 . (x+ x 2+ x3 +¿ ... )2

untuk kotak lainnya untuk kotak pertama

misal k-2= m dan terakhir
m 2
1 1
= ( )(
1−x 1−x
−1 )
1 1 2
= (
( 1−x ) (1−x) 1−x
m 2
− +1
)
1 2 1
= m+2
− m+1
+
( 1−x ) ( 1−x ) (1−x )m

= ∑ m+2+n−1 x – 2 ∑ m+1+n−1 x + ∑ m+n−1 x

n n n

m=0
( n ) m=0 n( m=0
)
n ( )
n
yang akan dicari koefisien x dalam P(x), yaitu:
m+n+1 m+n m+n−1
(n
–2 ) ( ) (
n
+
n )
b. Bola-bola berbeda dan kotak-kotak berbeda?
Penyelesaian:
x2 x3 x4 k-2 x2 x3 x4
P(x) = (1+ x + + + + ... ) . (x + + + + ... )2
2! 3! 4 ! 2! 3! 4 !
x k-2 x 2
= (e ) (e – 1) , misalkan k – 2 = m
mx 2x x
= (e ) (e – 2e + 1)
= e(m+2)x – 2 e(m+1)x + emx
 xn n n
n n x n x
=∑ (m+2) – 2 ∑ (m+1) +∑m
n=0 n! n=0 n! n=0 n!
xn
yang akan dicari koefisien dalam P(x), yaitu:
n!
= (m + 2)n – 2 (m + 1)n + mn