View
370
Download
0
Category
Preview:
Citation preview
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 = 0ar
2 r - 1 , bila r 1
Recommended