7/30/2019 Fungsi Pembangkit Untuk Kombinasi

1/1

Fungsi Pembangkit untuk Kombinasi

Misalkan terdapat tiga macam objek berbeda a, b dan c. kita diperkenankan memilih: 0, 1,

atau 2 objeka: dan 0 atau 1 objekb; dan 0 atau 1 objekc. Pertanyaan yang muncul adalah: ada

berapa cara memilih kobjek?

Untuk menjawab pertanyaan ini, akan diterapkan fungsi pembangkit. Misalkank

t

menyatakan banyaknya cara memilih k objek. Masalah ini dapat diselesaikan dengan fungsi

pembangkit bisa ( ) ki

P x t x . Karena objeka dapat dipilih 0, 1 atau 2 kali; dan objekb dapat

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