Page 49 - Matematika Diskrit Decision Making Based

Pendahuluan

Fungsi pembangkit merupakan alat untuk menangani masalah-masalah pemilihan dan

penyusunan dengan pengulangan. Fungsi pembangkit ini diperlukan untuk pemilihan
objek yang tidak memperhatikan urutan.

Misalnya kasus berikut:

Kasus

Dua belas permen dibagikan kepada tiga anak yaitu Ana, Bety dan
Citra. Pembagian permen tersebut didasarkan dengan ketentuan

Ana harus mendapat paling sedikit 4 permen, sedangkan Bety
dan Citra paling sedikit menerima dua permen. Ada berapa cara

mendistribusikan 10 permen kepada ketiga anak tersebut?

Pada kasus tersebut misal Ana kita beri simbol a, Bety “b” dan Citra “c”, maka
kasus pembagian permen di atas dapat kita tuliskan sebagai berikut.
a+b+c=10 dengan a > 4 dan b, c > 2.

Salah satu cara yang dapat kita lakukan adalah dengan mendata cara pembagian

yang mungkin. Misalnya sebagai berikut.

A B C
4 2 4
4 3 3
4 4 2
5 2 3 Jadi, ada 6 cara untuk membagikan
5 3 2 10 permen kepada Ana, Bety dan

6 2 2 Citra.

Permasalahan di atas merupakan permasalahan yang sederhana, tentu

anda dapat membayangkan bilamana objek yang dibagikan jumlahnya lebih
banyak, misal 50, 100 atau yang lainnya???

Apakah mungkin kita akan mendaftar satu persatu seperti contoh di atas??

Matematika Diskrit 45 Fungsi Pembangkit
Ebook Decision Making Pendahuluan