Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
1Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Fungsi Pembangkit

Fungsi Pembangkit

Ratings: (0)|Views: 338|Likes:
Published by Risma Ayu Nirwana

More info:

Published by: Risma Ayu Nirwana on Jun 28, 2013
Copyright:Attribution Non-commercial

Availability:

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

12/22/2013

pdf

text

original

 
Pendahuluan
Fungsi Pembangkit adalah salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan. Dengan mentranslasi
 
 persoalan ke dalam dunia FungsiPembangkit, maka kita dapat menggunakan sifat-sifat khusus dari Fungsi Pembangkit sebagaimetode untuk memecahkan masalah. Fungsi Pembangkit ini bisa kita gunakan sebagaimanafungsi-fungsi pada umumnya. Misalnya melakukan operasi diferensial. Hal ini yang membuatada yang berpendapat bahwa Fungsi Pembangkit merupakan jembatan antara matematikadiskrit dan kontinu. Fungsi Pembangkit memiliki banyak penggunaan, misalnya untuk menyelesaikan permasalahan rekurensi, counting, membuktikan identitas kombinatorika,maupun aplikasi-aplikasi lain yang beragam. Dalam penerapannya, banyak metode yangmenggu
nakan Fungsi Pembangkit sebagai senjata utama penyelesaian masalah, misal “
The
“Snake
 
Oil”Method 
”, “
The Sieve Method 
”, dan lain
-lain.Dalam menyelesaikan permasalahan, ada banyak sekali pilihan metode atau pendekatan yang dapat dipergunakan. Misalnya, tentang metode pembuktian. Kita bisamenggunakan metode
reductio ad absurdum
yang memanfaatkan fakta bahwa hanya salahsatu dari P atau negasi P yang benar. Ada lagi metode kontraposisi. Metode inimemanfaatkan pernyataan yang ekivalen antara
 P Q
dan
 P′→ Q′ 
.
Bisa juga kitamenggunakan Prinsip Induksi Matematika, atau beberapa metode lainnya. Seperti halnyadalam matematika diskrit. Ada banyak metode yang dapat kita pergunakan dalammenyelesaikan permasalahannya. Dalam makalah ini, akan dibahas tentang salah satu metodeyang dapat dipergunakan untuk memecahkan masalah. Metode ini dikenal dengan namaFungsi Pembangkit atau
Generating 
 
 Function
. Fungsi Pembangkit ini layaknya sebuah jembatan yang menghubungkan Matematika diskrit dan kontinu, khususnya pada bagian teorivariabel kompleks.Namun, pembahasan Fungsi Pembangkit dalam makalah ini hanyalah
 
sekedar memberikan ide utama, karena banyak sekali hal-hal yang dapat dibahas menyangkutFungsi Pembangkit ini. Ada beberapa jenis fungsi pembangkit dalam matematika diskritdiantaranya fungsi pembangkit kombinasi dan fungsi pembangkit permutasi. Adapun kedua jenis fungsi pembangkit tersebut akan dibahas dalam makalah ini.
 
Fungsi Pembangkit Kombinasi dan Permutasi
Bentuk umum dari
(

)

,
(n=0, 1, 2, ....)
dapat dicari dengan metode The SnakeOil.Variabel bebas dalam kasus ini adalah n. Jadi hasil yang kita cari adalah
 f(n)
. Ditulisdalam bentuk:
 

 Sekarang kita kalikan dengan
pada kedua ruas. Kita sekarang sampai pada langkahketiga dari langkah diatas. Dan persamaan sekarang menjadi:
 

 Pada langkah keempat, pertukarkan penjumlahan untuk memperoleh:
 

 Untuk membuatnya sama, maka perlu dikalikan dengan

akibatnya terdapat
.Seperti berikut:
 



 Misalkan
r = n-k 
, sehingga diperoleh:
 


 Perlu diketahui bahwa bentuk penjumlahan bagian dalam adalah bentuk 
.Maka diperoleh:

You're Reading a Free Preview

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