Soal Fungsi Pembangkit
2
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 s emua 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 List all possible letters, if n = 4 (A, I, Y, A) ( A, I, Y, S) ( A, I, Y, R) ( A, I, Y, Y) ( A, I, Y, I ) (A, I, A, A) ( A, I, A, S) ( A, I, A, I ) ( A, I, A, R ) ( A, I, S, I ) (A, I, S, R) ( A, I, S, S) ( A, I, I, R ) ( A, I, I, I) ( A, I, R, R) a r
-
Upload
khoerul-umam -
Category
Documents
-
view
366 -
download
0
Transcript of Soal Fungsi Pembangkit
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
