Download - Fungsi Pembangkit Untuk Kombinasi
Transcript
-
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: