FUNGSI PEMBANGKIT

(Generating Function) MASYTA AFNI MILDA ST MUTMAINNA

Ihr Logo

PENDAHULUAN Deret Kuasa Persamaan Bilangan Bulat Your Logo .

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

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

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

Koefisien xr merupakan banyaknya cara agar eksponen menghasilkan jumlah r.Contoh 2 Masalah. (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. Your Logo . Perkalian polinomial (x0 + x1) dengan (x1 + x2) Solusi.

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

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

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

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

Your Logo . 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.

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

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 .Contoh 6 Masalah.

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

TERIMA KASIH Your Logo .

Sign up to vote on this title
UsefulNot useful