Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Discrete Mathematics - 3.4

# Discrete Mathematics - 3.4

Ratings: (0)|Views: 1,650|Likes:
contoh fungsi pembangkit biasa, generating function
contoh fungsi pembangkit biasa, generating function

### Availability:

See more
See less

04/22/2013

pdf

text

original

ContohFungsiPembangkitBiasa
KelompokIVSupaatDeboraAgustinMoh.ZakyAminiEnosLolang
ProgramPascasa~anaUniversitasNegeriMalangNopember2010

3.4Contoh-contohfungsipembangkitbiasa
Contoh3.4.1
=
Xl
+
X
z
+
X3
=
If),dengan1~
Xi.~
6Ataudalambentukyanglebihumum:
Xl
+
X
z
+
X3
=
T,
dengan1~
Xi.~
(X
+
x
2
+
x
3
+
X4
+
XS
+
X
6)3
(X
+
x
2
+...+
X6)3
=
(X(l
+
x
+
x
2
+
x
3
+
X4
+
XS
))3
=
x3
(1
+
X
+
x2
+
x3
+
X4
+
XS)3
=
x3
(~1
+
X
+
x2
+
x3
+
X4
+
XS
+...)_
(X6
+
X
7
+...))
3
=
x3
(~1
+
X
+
x2
+...)-
x6
(1
+
x
+
x2
+...))
3
3
=
x
3
(~1
x
6
)(1
+
X
+
x
2
+))
=
x
3
(1-
x
6
)3(1
+
X
+
x
2
+
)3
=
x31(~)_(~)
x6
+(~)
X12_(.~)
XiS}(
(3-~
+
0)
+(
3-1
+
1)
x
+(
3-1
+
2)
X2
+...
I
12
Sekarang,kitahanyaakanmemerlukankoefisien
x'
I(~)-(~)
X6
+(~)
X12-(~)
XiS}((
3-~
+
0)
+(
3-
i
+
1)
x
+(
3-1
+
2)
X2
+...
I
2
pg.2

Suku
X
7
bisasajaberbentuk
(~}(3-~+7)X7
atau
-{~)X6{3-i+l)X,
sehinggakoefisienx
7
o
271
=-
2168
Contoh3.4.2
r
bolaidentikkedalam
n
Xl
+
Xl
+...+
Xn
=
T
dengan0~
Xi~
3untuksetiap
i
=
1,2,3,...,
n
x
+x
2
+
X3)
n
Sekarang,perhatikanbahwa:(1+
x
+x
2
+
X3
)n
=
(V
+
x
+x
2
+x
3
+
X4
+...)-
(X4
+
XS
+
···)f
=
(1(1+
x
+
Xl
+x
3
+
X4
+...)-
x
4
(1
+
x
+x
2
+
···)f
=
((1-
x4)(1
+x
+
x
2
+
···)f
=
(1-
x4)n(1
+
X
+
x2
+...
t
=((~)-(~)
X4
+(~)
x
8
+...+
(-l)n(~)x4n)(
(n-~
+
0)
+
(n-
1+1)
x
+
(n-
1+2)x
2
+...)
12
Suku
xr
(~)(n-;
+
T)
xr
atau_(~)
X4("-;~~-
4)
x
r-
4
atau
(n)
8
(n-
1
+
T-
8)
8
2
x
T_
8
x
r-
(~)("-;+
T)_(~)("-;~~-
4)
+(~)("-;~~-
8)
_(n)
(n-
1
+
r-
12)+...
3
T
-12
pg.
3