FUNGSI PEMBANGKIT

(Generating Function) MASYTA AFNI MILDA ST MUTMAINNA

Ihr Logo

PENDAHULUAN Deret Kuasa Persamaan Bilangan Bulat Your Logo .

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

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

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

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

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

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

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

. ) Sehingga fungsi pembangkit dari persamaan di atas adalah g(x) = (1 + x + x2 + x3 . . )(1 + x + x2 + x3 . ) (1 + x + x2 + x3 . . Karena setiap variabel Xi • 0. . . . . . .)(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 .Solusi. . . . . )5 Here comes your footer Page 10 Your Logo .

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.

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

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.

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

TERIMA KASIH Your Logo .

Sign up to vote on this title
UsefulNot useful