Latihan BAB II

1) Tulis fungsi pembangkit biasa dari barisan-barisan berikut dan sederhanakan,jika

mungkin!
a. (0,0,0,1,1,1,1,....)
P ( x )=0.1+ 0. x +0. x 2+1. x 3+ 1. x 4 +1. x 5+ 1. x 6 +
x3 + x 4 + x 5 + x 6 +=( 1+ x+ x 2 + x 3 + x 4 + x 5 + x 6 + ) (1+ x + x 2)
1
(1+ x+ x2 )
1x

11xx
1+ x

xx 2

1x

b.

(0,0, 21! , 31! , 41! , )

p ( x )=0.1+ 0. x +

1 2 1 3 1 4
x + x + x + . (1+ x)
2!
3!
4!
x

c (1+ x)
c x x1

c.

1 2 1 2 1 4
. x + x + x +
2!
3!
4!

( 3!1 , 41! , 51! , .)

p ( x )=

1
1
1
.1+ x + x 2+
3!
4!
5!

1 1
1
+ x + x2 +
3! 4!
5!

x3 1 1
1 2
+ x+ x +
3
5!
x 3! 4!

1 1 3 1 4 1 5
( x + x + x +)
4!
5!
x3 ! 3 !

1
1 2 1 3 1 4 1 5
1 2
1+ x+ x + x + x + x + 1+ x + x
3
2!
3!
4!
5!
2!
x

1 x
1
e 1+ x+ x 2
3
2!
x

1 x 1 2
(e x x1)
2!
x3

)(

( (

))

1 2 e x x 22 x2 2e x x2 2 x2
3
=
2
x
2 x3

d.

(1,1, 2!1 , 31! , 41! , 51! , )

p ( x )=1 1+ (1 x ) +

1 2 1 3 1 4 1 5
1
1
1
1
1
x + x + x + x + x+ x 2 + x 3+ x 4 + x5 +=1+ (2 x + x )+ x
2!
3!
4!
5!
2!
3!
4!
5!
2!

2 x +e

e.

e 2 x

(0,1,0,1,0,1,...)

p ( x )=0.1+ 1. x +0. x2 +0. x 3+ 0. x 4 + 1. x 5 +

x+ x + x + x +

f.

e x ex
2

(2 , 0, 23 , 0, 32 , )
2 2
3 2 4
p ( x )=2.1+ 0. x + x + 0. x + x +
3
3
2
2
2+ x 2+ x 4 +
3
3

2 e x +ex2
2+ (
)
3
2

2
2+ (x 2 + x 4 +)
3

1 e x +ex2
2+ (
)
3
2

2) Tulis fungsi pembangkit eksponensial dari barisan berikut

a. (3,3,3,3,....)

p ( x ) = an
n=0

b.

x
3x
x
=3+3 x+
+3 +
n!
3!
3!

3 1+ x +

3e

x x
+ +
2 ! 3!

( 0, 1,0, 1, 0,1, )

p ( x ) = an
n=0

x
x
x
x
x
=0+1 x +0 +1 +0 +1 +
n!
2!
3!
4!
5!

x+

x3 x5
+ +
3! 5!

2 e +e
2+ (
1)
3
2

1+ x +

e +e
e
2
x

)(

2 e x ( e x + ex )
p(x)=
2

c.

( 3,1, 3, 1,3, )

p ( x ) = an
n=0

x
x
x
=3+1 x +3 +1 +
n!
2!
3!
2

3+ x+ 3

)(

x x
+ +
2! 3 !

3+3 x 2 3 x 4
x3 x5
+
+ + x+ + +
2!
4!
3 ! 5!

3 1+

x2 x4
x 3 x5
+ + + x + + +
2! 4 !
3! 5 !

)(

e x +ex
e x ex
+
2
2

)(

3 e x +3 ex +e x ex
2

4 e x +2 ex

=2 e x + ex
2

d.

( a n) =3n

x x x x
x x
+ + + + 1+ + +
2! 3 ! 4 ! 5 !
2! 4 !

n
xn
n x
p ( x )= an = 3
n! n=0 n!
n=0

0
Untuk n=0 a0=3 =1

n=1 a1=3
n=2 a2 =3

n=3 a 3=3
Maka untuk

2
2
xn
2 x
3 x
=1+ 3 x +3
+3
+
n!
2!
2!

p ( x ) = an
n=0

xn
3
=e 3 x
n!
n=0
n

a
p ( x ) adalah fungsi pembangkitbiasa dari ( n) . Tentukan

3)

a.

p ( x )=1+

1
1x

fungsi pembangkit biasa

axn =a0 +a 1 x +a2 x2 + a3 x 3 +

n=0

Dengan

an =a0 , a1 , a2 ,a 3

Maka untuk

p ( x )=1+

1
1x

 1+ ( 1+ x+ x 2 + x 3+ )
2

2+ x+x + x +
Berdasarkan definisi fungsi pembangkit biasa (fpb), maka diperoleh
an =( 2,1, 1,1, 1, )
5

b.

p ( x )=

x
18 x

Definisi fpb:

p ( x )= ax n=a 0+ a1 x +a 2 x 2 +a3 x3 + ; an=a0 ,a 1 , a2 , a3

n=0

maka untuk

p ( x )=

x5
18 x

( 181 x )

x5

x5

( )
8n x n

n=0

x5 ( 1+8+ 82 x 2 +83 x3 + )
x5 + ( 8 x 6 +8 2 x 7 +83 x 8+ )
Berdasarkan definisi fpb, maka diperoleh
an =( 0, 0, 0,0, 0, 0,1, 8, 82 , 83 , )

c.

p ( x )=

2
+3 x2 +6 x +1
1x

Definisi fpb:

p ( x )= ax n=a 0+ a1 x +a 2 x 2 +a3 x3 + ; an=a0 ,a 1 , a2 , a3

n=0

Maka untuk

p ( x )=

2
2
+3 x +6 x +1
1x

( 1x1 )+3 x +6 x +1
2

2 ( 1+ x + x 2 + x3 + ) +3 x 2+6 x +1
2

( 2+2 x +2 x + 2 x + ) +3 x +6 x+1
3+8 x+5 x 2 +2 x3 +
an =(3, 8, 5,2, )

d.

p ( x )=2 x +e 2
Definisi fpb:

p ( x )= ax =a 0+ a1 x +a 2 x +a3 x + ; an=a0 ,a 1 , a2 , a3
n

n=0

Maka untuk

p ( x )=2 x +e 2

2 x + 2+2 x +

2+4 x +

2 2 2 3
x + x +
2!
3!

2 2 2 3
x + x +
2!
3!

an = 2, 4,

e.

2 2
, ,
2! 3 !

1
p ( x )= ( x 2 +ex )
2
1 2 ex
x +
2
2
1
x2 +
2

2 1+ x+

1 2 1 3
x + x +
2!
3!

1
1 1
1
x +1+ + x2 + x 3 +
2
x 2!
3!

1 1
1 1
1 1
+ x 2+ x 2 + x3 +
2 2
2 2!
2 3!

f.

( 12 , 12 , 12 , 21! , 12 , 31! , )

p ( x )=

1
4x
+
13 x 1 x

1
1
+4 x
13 x
1x

( 1+3+9 x 2+ 27 x3 + ) +4 x ( 1+ x+ x2 + x 3 + )
( 1+3+9 x 2+ 27 x3 + ) +4 x + 4 x 2+ 4 x 3 +4 x 4 +
2

1+ 7 x+13 x + 31 x +
an =(1, 7,13,31, )

an

4) Carilah nilai
a.

jika p(x) merupakan fpb eksponensial barisan

p ( x )=5+5 x +5 x 2+ 5 x 3 +
Definisi fpb:

p ( x )= ax =a 0+ a1 x +a 2 x +a3 x + ; an=a0 ,a 1 , a2 , a3
n

n=0

p ( x )=5+5 x +5 x 2+ 5 x 3 +

Maka untuk

1
xn
5
=5 x n= 5 ( n! )
1x
n!
n=0
n=0

( )

Maka

p ( x ) = an
n=0

xn
n!

Diperoleh an =5 ( n! )=(5,5, 10,30, )

b.

p ( x )=e x + e 4 x

1+ x +

1
n =0

x 2 x3
x2
x3
+ + + 1+ 4 x+ 4 2 + 43 +
2! 3 !
2!
3!

)(

xn
+
n!

)(

n x
( 1+4 )
n=0

an =1+ 4 n

4n
n=0

n!

xn
n!

an

an =( 2,5, 17,65, )

c.

p ( x )=

1
14 x

FPB= a n

xn
n!

a0 +a 1 x +a2

x2
x3
+a3 +
2!
3!

n=0

p ( x )=

1
14 x

4 x
n

n=0

4 n ( n! )
n=0

xn
n!

n
an =4 ( n ! )

an =( 1, 4,32, 144, )
2 k

d.

p ( x )= ( 1+ x )

6) Misal

p ( x )=

5)
2

1+ x +x +x
1x

a
Tentukan ( n) .

adalah fungsi pembangkit biasa dari barisan

( a n) .

Penyelesaian :
Misal,
2

p ( x )=

1+x +x +x
1x

( 1+ x+ x2 + x 3 ) ( 1x1 )
n

cn xn
n=0

Jelas

bahwa

( 1+ x+ x2 + x 3 )

( a n) =( 1, 1,1, 1,0, 0, 0, )

adalah

fungsi

pembangkit

adalah FPB dari barisan

diperoleh

c n= an bnk
n=0

an
n=0

Dengan demikian c k =( 1, 2, 2,2, , 2 ) atau

c k = 1, n=0
2 n 1

7) Cari

an

dengan fungsi pembangkit biasa

p ( x )= ( 1+ 10 x 2 ) ( 1+2 x +3 x 2+ 4 x 3 + )
Penyelesaian :

p ( x ) dimana

biasa

dari

bk =( 1,1, 1,1, )

barisan
sehingga

p ( x )= ( 1+ 10 x 2 ) ( 1+2 x +3 x 2+ 4 x 3 + )
( 1+10 x2 ) + ( 1+10 x 2 ) 2 x + ( 1+10 x 2) 3 x 2+ ( 1+ 10 x 2 ) 4 x 3 +
1+ 10 x 2 + ( 2 x+ 20 x 3 ) + ( 3 x 2 +30 x 4 ) + ( 4 x3 + 40 x5 ) +
1+ 2 x +13 x 2+24 x3 +30 x 4 + 40 x 5 +
an

FPB dari

p ( x )= ax n=a 0+ a1 x +a 2 x 2 +a3 x3 +
n=0

an =( 1,2, 13,24, 30, 40, )

3x

8) a.

p ( x )=

p ( x )=e

3x

e
23 x

1
( 23 x )

3x

e ( 23 x )

( 3)
n=0

xn
1
( 23 x )
n!

1+3 x +32

x
x
1
+33 + ( 23 x )
2!
3!
2

( )

x
( 23 x )+ ( 23 x ) 3 x + ( 23 x )
+
2!

 ( 23 x +6 x9 x 2 ) +

2+3 x 9+

p ( x )=

b.

2x 3x

+
2!
3!

2 2
2
x + an = 2, 3, 9+
2!
2!

1+2 x+ x 2
e3 x

p ( x )=e3 x ( 1+2 x+ x 2 )
3 2 3 2
x x ( 1+ 2 x + x 2+ )
2!
3!

33 x

4x

3
3 3
2
+1x x
2!
3!

an = 4,1,

c.

p ( x )=

3
3
, ,
2! 3!

1+e

x
k

( 1+x6 x 2 )

9)
a
10) Tulis fungsi pembangkit biasa barisan ( n)

an =

1 1 1 1
1
+ + + ++
0 ! 1! 2 ! 3 !
n!

an x n=a0 +a1 x+ a2 x 2 +a 3 x 3+
n=0

1+ x+

1 2 1 3
1
x + x + + x n
2!
3!
n!

jika untuk n 0

a
11) Tentukan bentuk sederhana fungsi pembangkit biasa barisan ( n)
2

( a n) = n+1

a.

untuk :
n=0 2
2 1 2
n=1 1 ( an )= 2, 1, , , ,
3 2 5

n=2

2
3

n=3

1
2
1
p ( x ) =2+ x+ x 2 + x 4 +
3
3
2

n=4

2
5

b.

an =n+2

untuk :
n=0 2 ( an ) =( 2, 3, 4,5, )
n=1 3 p ( x )=2+3 x +4 x 2 +5 x 3+
n=2 4=( 1+1 ) ( x+ 2x ) + ( x 2 +3 x 2 ) +
2

1+2 x+ 3 x +

n=3 5= ( 1+ x+ x 3 + ) +

dengan

1
1
+
1x ( 1x )2
an =n ( n+1 )

c.

untuk :
n=0 0 ( an )=( 0, 2, 6, 8, )
n=1 2 p ( x )=0+2 x +6 x 2+ 8 x 2 +
n=2 6=2 x +6 x 2+8 x 2 +
2

n=3 8=2 x +3 x +3 x +4 x + 4 x +
( 2 x 2 +3 x 2+ 4 x 2 +5 x 2 + )( 3 x 2 +4 x 2 +5 x 2+ )

( 1x1 + x1)( 1x1 x x1)

2

1x ( 1x )( 1x )

1x

)(

2
3
1x ( 1x )x (1x )1x
1x

1x+ x 21+ x 2 1x2 x3 x+ x 21x

1x
1x

2 x2 x2 x 32 x

1x
1x

)(

12)
13) Tentukan banyaknya cara untuk memilih k huruf dari huruf-huruf C, A, N, T, I, K,
sedemikian sehingga
a. Memuat paling sedikit satu C

p ( x )= ( x+ x 2 + x 3+ x 4 + x 5+ ) ( 1+ x + x 2 + x 3+ x 4 + x5 + )
1
1

1
1x
1x

)( )

x
x1

1
1x

( )( )

x ( 1x )1 (1x )5
x ( 1x )6

x 6+r +1 xr
r
r =0

( )

6+r1 xr +1
r
r =0

r + 4 xr
r =1 r1
Jadi banyaknya cara adalah :

{(

0, jika n<1
r +4 , jika n 1
r 1

b. Memuat tepat 1 C dan paling banyak 5 A

4

p ( x )= ( x+ x 2 + x 3+ x 4 + ) ( x ) ( 1+ x+ x 2 + x 3 + x 4 + x 5 )

1
1 ( x+ x 2 + x 3+ x 4 + x 5 )
1x

4
1
x 4 (1x ) ( x ) ( 1x 6 ) ( 1x )

x5 ( 1x ) ( 1x 6 )
5

( x 5x 4 ) ( 1x )
n

( x 5x 4 ) 5+r1 x r
r
r =0

r +5
r+11
5+ r1 x 5+r 1 x
r
r
r =0
r=0

r =5

r1 x r
r 7 x r

r5
r =1 r11

( )

Jadi banyaknya cara adalah :

0, jika n<5
r 1 jika 5 n<10
r 5
r7 jika n 11
r11

( )
( )

14) Ada

berapa

cara

mengambil

100 huruf

dari

huruf-huruf membentuk

kata

KOMBINATORIKA sedemikian sehingga setiap konsonan terpilih paling banyak 20?

Penyelesaian:
Di dalam kata KOMBINATORIKA terdapat 6 konsonan dan 3 vokal. Setiap konsonan
terpilih paling banyak 20. Oleh karena itu, dapat dibentuk fungsi pembangkit sebagai
berikut :
2

20 6

p ( x )= ( 1+ x+ x + x + + x ) ( 1+ x + x + x + )

1x 21
x+ 1

6
1 3 (
1
= 1x 21 )
1x
1x

)( )

( )

[( )

6
5
4
3
2
0
6 10 (x21 ) + 6 11 (x 21 ) + 6 12 (x 21 ) + 6 13 (x 21) + 6 14 (x 21) + 6 15 (x 21 ) + 6 16 (x 21)
0
1
2
3
4
5
6

()

126

[ x 6 x

r =0

()

()

()

()

r
+ 15 x 20 x +15 x 6 x +1 ] 9+ r1 x
r
r=0
84

63

42

21

( )

( )

r=126

( )

( )

( )

KOMBINATORIKA dengan huruf konsonan terpilih paling banyak 20 adalah

) (

15 r 76 x r 20 r55 x r +15 r34 x r 6 r13 x r

r84
r63
r 42
r21
Variabel x dihilangkan dan r = 100 sehingga diperoleh :

( ) ( ) ( ) ( )

15 24 20 4 5 +15 66 6 87 =59.664 .083 .900 car a

16
37
58
79
15) Sebanyak n koin (mata uang logam) yang identik ditempatkan didalam k kotak yang
berbeda. Berapa probabilitasnya bahwa setiap ko=tak menempatkan paling sedikit satu
koin ?
Penyelesaian :
Jumlah koin sebanyak n yang identik ditempatkan didalam k kotak mendapatkan paling
sedikit berisi satu koin. Oleh karena itu dapat dibentuk persamaan fungsi pembangkit
bisas sebagai berikut :
p ( x )= ( 1+ x+ x 2 + x 3+ + x n )

r 97 r
r76 r
r 55 r
r
r118 x r 6
x + 15
x 20
x +15 r34 x 6

r 126
r=105 r105
r =84 r84
r =63 r 63
r= 42 r 42
r=21

Jadi banyaknya cara untuk mengambil 100 huruf dari huruf-huruf membentuk kata

r +8 x r+63 +15
r+ 8 x r +426
r+ 8 x r +126 6
r+ 8 x r +105 +15
r +8 x r +8420

r
r
r
r
r
r =0
r =0
r=0
r =0
r =0

105

()

n+ 1 k

1x

1x

( 1x n+1 )

1
1x

( )

k
k 1i (x n+1 ) k+r1 x r
i
i=0 i
r=0

()