P. 1
Fungsi Pembangkit

Fungsi Pembangkit

|Views: 1,507|Likes:
Published by Afni Milda

More info:

Published by: Afni Milda on Aug 05, 2011
Copyright:Attribution Non-commercial

Availability:

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

04/16/2013

pdf

text

original

FUNGSI PEMBANGKIT

(Generating Function) MASYTA AFNI MILDA ST MUTMAINNA

Ihr Logo

PENDAHULUAN Deret Kuasa Persamaan Bilangan Bulat Your Logo .

Deret Kuasa Deret takhingga yang berbentuk disebut deret kuasa. hanya terkait dengan koefisien±koefisien dari xn . = a0x0 + a1x1 + a2x2 + . . dengan kata lain sebuah ekspresi formal saja. Deret kuasa demikian disebut deret kuasa formal (formal power series). . Here comes your footer Page 3 Your Logo . Pembahasan selanjutnya.

. . + Xn = r dengan batasan pada Xi. masalah persamaan bilangan bulat membutuhkan solusi bulat untuk X1 + X2 + . Here comes your footer Page 4 Your Logo .Persamaan bilangan bulat Secara umum.

Solusi : (dengan perhitungan satu-satu) X1 X2 Jumlah (r) 0 0 1 1 1 2 1 2 1 2 2 3 Your Logo .Contoh 1 Masalah. dengan 0 ” X1 ” 1 dan 1 ” X2 ” 2. Tentukan banyaknya solusi bilangan bulat untuk X1 + X2 = r.

(x0 + x1) (x1 + x2) = x0 (x1 + x2) + x1 (x1 + x2) = x0 x1 + x0 x2 + x1 x1 + x1x2 = x1 + x2 + x2 + x3 = x1 + (1 + 1) x2 + x3 = x1 + 2x2 + x3. Koefisien xr merupakan banyaknya cara agar eksponen menghasilkan jumlah r.Contoh 2 Masalah. Perkalian polinomial (x0 + x1) dengan (x1 + x2) Solusi. Your Logo .

. Maka fungsi pembangkit biasa untuk masalah ini adalah g(x) = a0 + a1x + a2x2 + . 1. . Your Logo .Definisi Fungsi Pembangkit Misalkan ar (r = 0. . . a2 . a1. . 2. . Juga dikatakan bahwa g(x) merupakan fungsi pembangkit untuk barisan a0.) adalah solusi untuk beberapa masalah kombinatorik. .

Oleh karena itu. (contoh 1) Jika ar adalah banyaknya solusi bilangan bulat. . . + 0xr + .Contoh 3 Masalah penentuan banyaknya solusi bilangan bulat untuk X1 + X2 = r. dengan 0 ” X1 ” 1 dan 1 ” X2 ” 2. fungsi pembangkit biasa untuk masalah ini adalah g(x) = 0x0 + 1x1 + 2x2 +1x3 + . ar = 0. maka a0 = 0. dan untuk r > 3. a1 = 1. . . a2 = 2. a3 = 1. g(x) = x + 2x2 + x3 (polinomial yang diperoleh pada contoh 2) Here comes your footer Page 8 Your Logo .

i = 1. Tentukan fungsi pembangkit untuk banyaknya solusi bilangan bulat dari persamaan X1 + X2 + X3 + X4 + X5 = 100. 3. 2. 4. dengan Xi • 0. 5 Your Logo .Pemodelan Masalah dengan Fungsi Pembangkit Contoh 4 Masalah.

. )5 Here comes your footer Page 10 Your Logo . )(1 + x + x2 + x3 . .)(1 + x + x2 + x3 . .Solusi. . Karena setiap variabel Xi • 0. . . . . . ) (1 + x + x2 + x3 .) g(x) = (1 + x + x2 + x3 .) (1 + x + x2 + x3 . ) Sehingga fungsi pembangkit dari persamaan di atas adalah g(x) = (1 + x + x2 + x3 . maka setiap faktor dalam fungsi pembangkit yaitu (x0 + x1 + x2 + x3 . . . . . .

Tentukan fungsi pembangkit untuk masalah banyaknya cara menempatkan sepuluh bola yang sama ke tiga sel (kotak) yang berbeda dengan jumlah bola genap pada tiap sel.Contoh 5 Masalah. Your Logo .

. . .)3 Banyak cara menempatkan sepuluh bola yang sama ke tiga kotak yang berbeda dengan jumlah bola genap pada tiap sel adalah koefisien dari x10. Fungsi pembangkitnya adalah g(x) = (x0 + x2 + x4 + .)(x0 + x2 + x4 + .Solusi. . . Your Logo . Persamaan bilangan bulat dari masalah di atas yaitu: X1 + X2 + X3 = 10. . 4. . . ) g(x) = (1 + x2 + x4 + .)(x0 + x2 + x4 + . dengan Xi = 0. . . 2.

Contoh 6 Masalah. Tentukan fungsi pembangkit untuk mendapatkan banyak cara mengambil k huruf dari huruf-huruf pembentuk kata SURABAYA sedemikian hingga setiap konsonan terpilih paling sedikit satu dan setiap vokal terpilih paling banyak 10? Your Logo .

Solusi: S. . . B. . . fungsi pembangkit untuk permasalahan di atas adalah: g(x) = (x1 + x2 + x3 + x4 + x5 + . . A (x0 + x1 + x2 + . + x10 ) 2 Your Logo . R. Jadi. .) . (x1 + x2 + x3 + x4 + x5 + . . + x10)2 g(x) = (x + x2 + x3 + x4 + x5 + .)4 (x0 + x1 + x2 + . Y SURABAYA U.)4 (1 + x + x2 + . . + x10). . . . .

TERIMA KASIH Your Logo .

You're Reading a Free Preview

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