1
FUNGSI PEMBANGKIT BIASA Fungsi pembangkit digunakan untuk merepresentasikan barisan secara efisien dengan mengkodekan unsur barisan sebagai koefisien deret pangkat dalam variabel x . Fungsi pembangkit dapat digunakan untuk: Memecahkan berbagai masalah counting, Memecahkan relasi recurrence, dan Membuktikan identitas kombinatorik. Definis Fungsi Pembangkit Fungsi pembangkit (Generating Fuction) untuk barisan bilangan real adalah deret pangkat tak hingga. Maka : Contoh : a. Fungsi pembangkit dari barisan dengan adalah b. Fungsi pembangkit dari barisan dengan adalah c. Fungsi pembangkit dari barisan dengan adalah

diskrit 3.doc

Embed Size (px)

Citation preview

FUNGSI PEMBANGKIT BIASAFungsi pembangkit digunakan untuk merepresentasikan barisan secara efisien dengan mengkodekan unsur barisan sebagai koefisien deret pangkat dalam variabel x .

Fungsi pembangkit dapat digunakan untuk:

Memecahkan berbagai masalah counting,

Memecahkan relasi recurrence, dan

Membuktikan identitas kombinatorik. Definis Fungsi Pembangkit

Fungsi pembangkit (Generating Fuction) untuk barisan bilangan real adalah deret pangkat tak hingga. Maka :

Contoh :

a. Fungsi pembangkit dari barisan dengan adalah

b. Fungsi pembangkit dari barisan dengan adalah

c. Fungsi pembangkit dari barisan dengan adalah

_1456469670.unknown

_1456469694.unknown

_1456469772.unknown

_1456469852.unknown

_1456469875.unknown

_1456469799.unknown

_1456469722.unknown

_1456469538.unknown

_1456469458.unknown