Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
9Activity
0 of .
Results for:
No results containing your search query
P. 1
Discrete Mathematics - 3.4

Discrete Mathematics - 3.4

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

More info:

Published by: Enos Lolang on Oct 19, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/22/2013

pdf

text

original

 
MATEMATIKADISKRIT
ContohFungsiPembangkitBiasa
KelompokIVSupaatDeboraAgustinMoh.ZakyAminiEnosLolang
ProgramPascasa~anaUniversitasNegeriMalangNopember2010
 
3.4Contoh-contohfungsipembangkitbiasa
Padabagianiniakandijabarkanbeberapacontohyangmelibatkanfungsipembangkitdanhubungannyadenganmasalah-masalahkombinatorik.
Contoh3.4.1
MasalahDaduGalileoMasalahBerapapeluangkejadianmunculnyamatadaduberjumlah10daripercobaanmelempar3buahdadu(dadu6sisi)yangberbeda?JawabKitatahubahwaterdapat6x6x6
=
216kemungkinankejadianpadapercobaanmelempar3buahdaduyangberbeda.Banyaknyacarauntukmendapatkanjumlahmatadadu10padapercobaantersebutsamasajadenganbanyaknyasolusibilanganbulatpadapersamaan:
Xl
+
X
z
+
X3
=
If),dengan1~
Xi.~
6Ataudalambentukyanglebihumum:
Xl
+
X
z
+
X3
=
T,
dengan1~
Xi.~
6Kemudian,banyaknyasolusibilanganbulatdaripersamaantersebutadalahkoefisiendarix"darifungsipembangkit:
(X
+
x
2
+
x
3
+
X4
+
XS
+
X
6)3
Dandenganmenggunakanpersamaanyangsudahdidapatkanpadasesisebelumnya,kitadapattuliskan:
(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'
pada
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
adalah(3}{3-1+7)(3}{3-1+1)_3!9!3!3!__---.---.--36-9-27
o
7110!3!7!2!1!2!1!2!Jadi,peluangkejadianmunculnyamatadaduberjumlah10padapercobaan
271
melempar3daduyangberbedaadalah-
=-
2168
Contoh3.4.2
MasalahAdaberapacaramendistribusikan
r
bolaidentikkedalam
n
lubangyangberbeda,dengansyarattiaplubangpalingbanyakterisi3bola?JawabMasalahtersebutsamasajadenganmencaribanyaknyasolusibilanganbulatpadapersamaan:
Xl
+
Xl
+...+
Xn
=
T
dengan0~
Xi~
3untuksetiap
i
=
1,2,3,...,
n
Danbanyaknyasolusibilanganbulatdaripersamaantersebut,samasajadengankoefisienx"darifungsipembangkit:(1+
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
bisadidapatkandari:
(~)(n-;
+
T)
xr
atau_(~)
X4("-;~~-
4)
x
r-
4
atau
(n)
8
(n-
1
+
T-
8)
8
2
x
T_
8
x
r-
danseterusnyaSehinggakoefisienx"adalah:
(~)("-;+
T)_(~)("-;~~-
4)
+(~)("-;~~-
8)
_(n)
(n-
1
+
r-
12)+...
3
T
-12
pg.
3

Activity (9)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Nirfa Iva liked this
RitHa Thayank liked this
Azka Ainun Adya liked this
Ningsih Suar liked this
Evy Simarmata liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->