Anda di halaman 1dari 1

Fungsi Pembangkit untuk Kombinasi Misalkan terdapat tiga macam objek berbeda 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. Pertanyaan yang muncul adalah: ada berapa cara memilih k objek? Untuk menjawab pertanyaan ini, akan diterapkan fungsi pembangkit. Misalkan menyatakan banyaknya cara memilih k pembangkit bisa P ( x )

tk

objek. Masalah ini dapat diselesaikan dengan fungsi

t x
i

. Karena objek a dapat dipilih 0, 1 atau 2 kali; dan objek b dapat

dipilih 0 atau 1 kali; dan objek c dapat dipilih 0 atau 1 kali, maka ekspresi yang dipakai adalah: