Anda di halaman 1dari 25

FUNGSI PEMBANGKIT

(Generating
Function)
KELOMPOK I

Christian Tupa (14B07100)


Ersi Cresli (14B07101)
Jusnadi (14B07103)
Lisnasari Andi Mattoliang
(14B07104)
Syamsiar (14B07113)
Santri Sabanrianti (14B07074)

Deret Kuasa
Definisi
Deret kuasa didefinisikan sebagai deret tak hingga yang
berbentuk

Deret tak terhingga ini selalu konvergen untuk


|x| < R, untuk suatu bilangan positif R. R dalam
hal ini disebut radius konvergensi dari deret
kuasa tersebut.

Jika f mempunyai perluasan deret kuasa di titik c, yaitu jika

f(n) = an(x c)n,|x c|


maka koefisiennya dapat<R,
dinyatakan dalam rumus :

f n c
an
n!
Dengan mensubsitusikan kembali
maka diperoleh Deret Taylor

pada rumus deret,

Khusus untuk nilai c = 0, maka diperoleh deret Maclaurin

Dari formula tersebut, kita peroleh hasil-hasil berikut:


(2.1.1) Untuk semua bilangan real x berlaku:

(2.2.2) Untuk bilangan real x dengan

berlaku:

(2.1.3) Untuk bilangan real x dengan |x|


<1

(2.1.4) Teorema Binomial:


Untuk bilangan real u, bilangan bulat nonnegatif k,
dan |x|<1 berlaku:

dimana

Definisi Fungsi
Pembangkit
(an)=(a0, a1, a2, a3, ...)

Fungsi
Fungsi Pembangkit
Pembangkit Biasa
Biasa
FPB

Fungsi
Fungsi Pembangkit
Pembangkit
Eksponensial
Eksponensial
FPE

Contoh 1

FPB
FPE

Contoh 2
Tulis bentuk sederhana fungsi pembangkit biasa dari barisan:

FPB

Penjumlahan, pengurangan maupun perkalian dua fungsi


pembangkit atau lebih dapat dilakukan dengan cara yang sama
seperti halnya menjumlah, mengurangkan ataupun mengalikan
dua polinomial atau lebih.

Apabila (an), (bn), dan (cn) adalah barisan sedemikian hingga

maka kita katakan (cn) adalah


konvolusi dari (an) dan (bn)

Contoh 3
Cari barisan (cn) dengan fungsi pembangkit biasa
Penyelesaian:
Misal

(karena bi = 1, untuk setiap i)

Fungsi Pembangkit
untuk
Kombinasi
Misalkan terdapat 3 macam objek: a, b, dan,

c. kita
diperkenankan memilih: 0, 1, atau 2 objek a dan 0 atau 1 objek
b dan 0 atau 1 objek c. Ada berapa cara memilih k objek?
Misalkan tk menyatakan banyaknya cara memilih k objek,
maka fungsi pembangkit biasa
objek a dapat dipilih 0, 1 atau 2 kali
objek b dapat dipilih 0 atau 1 kali
objek c dapat dipilih 0 atau 1 kali

Bentuk Umum
Misalkan terdapat p tipe objek: dan terdapat n 1 objek tipe 1, n2
objek tipe 2, np objek tipe p. Misal tk menyatakan banyaknya
cara mengambil k objek dimana dibolehkan mengambil
sembarang banyak objek tiap tipe. Fungsi pembangkit untuk t k
adalah

dimana:

Bilangan tk diberikan oleh koefisien xk dalam P(x)

Fungsi pembangkit untuk banyaknya cara memilih r objek


dari n objek dimana pengulangan tidak diperkenankan.
Terdapat n objek. Karena pengulangan tidak diperkenankan
tiap objek dapat dipilih 0 atau 1 kali saja. Sehingga fungsi
pembangkitnya adalah sebagai berikut:

n faktor

Koefisien xr dalam P(x) yaitu

menyatakan banyaknya cara

memilih (tanpa pengulangan) r objek dari n objek yang ada.

Fungsi pembangkit untuk banyaknya cara memilih r objek


dari n objek dimana pengulangan diperkenankan.
Misalkan tr menyatakan banyak cara memilih r objek. Karena n
macam objek dan tiap objek dapat dipilih berulang (tanpa batas),
maka fungsi pembangkit untuk tr adalah:

n faktor

Karena untuk

maka

Untuk r >0 koefisien xr dalam P(x) adalah

Untuk r = 0 koefisien xr dalam P(x) adalah

Sehingga, untuk

Dengan demikian

Jadi banyaknya cara memilih r objek dari n objek dimana


pengulangan diperkenankan sama dengan koefisien xr dalam P(x)
adalah

Contoh
Dengan berapa cara 60 objek yang identik dapat
ditempatkan di dalam 4 sel (kotak) yang berbeda
sedemikian sehingga setiap kotak mendapat paling sedikit
satu objek?
Jadi, banyaknya cara
menempatkan 60 objek
yang identik ke dalam 4
kotak yang berbeda
sedemikian sehingga tiap
kotak mendapat paling
sedikit satu objek =
koefisien
dalam P(x).
r + 4 = 60 maka diperoleh r = 60-4 = 56

Fungsi Pembangkit
untuk Permutasi
Proposisi Jika diketahui obyek k1 dari tipe satu, k2 dari tipe dua, . . , dan kn
obyek dari tipe n, maka banyaknya cara menjajar obyek ini adalah

Contoh
Banyaknya cara menjajar (banyaknya permutasi) dari
unsur-unsur {a,a,a,b,b} adalah

= 10; yaitu:

aaabb, aabab, abaab, baaab, baaba, babaa, bbaaa,


aabba, abbaa, ababa.

Berapa banyak kata sandi dengan panjang k yang dibentuk dari tiga huruf yang
berbeda yaitu a, b, dan c dengan syarat setiap kata sandi memuat paling
banyak satu b, paling banyak satu c dan sampai tiga a?
aabc, aacb, abac, abca, acab, acba,
bcaa, baac, baca, cbaa, caab, caba

aaab, aaba, abaa, baaa

aaac, aaca, acaa, caaa

Jadi, banyaknya kata sandi dengan panjang 4 yang dapat dibentuk adalah
(1)

Pertanyaan yang menarik adalah bagaimana kita dapat memperoleh angka 20


tersebut tanpa harus mendaftar semua kata sandi dengan panjang 4?

Berarti banyaknya huruf a dalam kata sandi tersebut adalah p


Berarti banyaknya huruf b dalam kata sandi tersebut adalah q
Berarti banyaknya huruf c dalam kata sandi tersebut adalah r
Dengan demikian fungsi pembangkit dari permasalahan menjadi:

(2)

Terlihat bahwa persamaan (1) sama dengan koefisien


dalam (2).
P(x) pada persamaan (2) merupakan fungsi pembangkit dari
permasalahan di atas.
Koefisien
dalam P(x), menyatakan banyak kata sandi
(permutasi) dengan panjang k yang dapat dibentuk dengan
aturan yang telah ditetapkan. Sebagai contoh, terdapat
kata sandi dengan panjang 4.

PROPOSISI

Contoh
Tentukan banyaknya susunan berbeda dari r objek yang dipilih
dari tak hingga supplier n tipe objek dengan menggunakan fungsi
pembangkit eksponen.
Jawab:
Fungsi pembangkit eksponennya adalah

Maka, diperoleh koefisien

yaitu

Jadi, banyaknya susunan yang berbeda adalah

Contoh
Tentukan berapa banyak cara menempatkan 25 orang dalam tiga
ruangan dengan paling sedikit 1 orang tiap ruangan.
Jawab:
Fungsi pembangkit eksponennya adalah

Jadi, koefisien dari

adalah

, sehingga

banyaknya cara menempatkan orang tersebut adalah

Thank
Thank you
you

Anda mungkin juga menyukai