Khoerul Umam, S.

Pd,2011

Universitas Muhammadiyah Prof. DR. HAMKA

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
( )

List all possible letters, if n = 4 ( ) ( ) ( ) ( A, I, Y, R) ( A, I, A, I ) ( A, I, I, R ) ( A, I, Y, Y) ( A, I, A, R ) ( A, I, I, I) ( A, I, Y, I ) ( A, I, S, I ) ( A, I, R, R)

(A, I, Y, A) (A, I, A, A) (A, I, S, R)

( A, I, Y, S) ( A, I, A, S) ( A, I, S, S)

Khoerul Umam, S.Pd,2011

Universitas Muhammadiyah Prof. DR. HAMKA

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