Pd,2011
Tentukan banyak cara mengambil n huruf dan huruf-huruf dalam kata YASSIR sedemikian hingga setiap vokal harus terambil, kemudian tentukan banyaknya cara mengambil 4 huruf dan daftar semua kemungkinan tersebut. There are 5 distinct letters, they are Y, A, S, I, R The Generating Function of the problem is ( ) ( ) ( ) ( ) ( ) ( ( ( ( ) ( ) ) ( ) ( ) ) )
( ) ( ) ( )
( ( (
) ) )
0,
0 n 1
ar
( )
( A, I, Y, S) ( A, I, A, S) ( A, I, S, S)
Tentukan banyaknya barisan binar n-angka yang memuat angka nol sebanyak ganjil ! daftar semua kemungkinan barisan jika n = 4 ! Solusi ; Disini ada dua angka yang berbeda yaitu 0 dan 1. Karena 0 muncul sebanyak ganjil setiap barisan, maka fungsi pembangkit dari persoalan tersebut adalah ( ) ( ) ( ) ( ) ( ) ( ) ( ( ( ) ( ) ( ( ) ( ) ( ) ( ( ( ( ( ( ( ) ) ) ) ) ) ( ( ( ) ) ( ( ) ) ) ( ) ) ( ) ) ( ) ( ) ) ) ( )
Banyaknya barisan yang dimaksud adalah koefisien dalam P (x), yaitu ar dengan 0, bila r = 0
ar
2 r - 1 , bila r 1