Latihan BAB II

1) Tulis fungsi pembangkit biasa dari barisan-barisan berikut dan sederhanakan,jika mungkin! a. (0,0,0,1,1,1,1,....) ( )

( = ( )

b. ( ( )

) ( )

c. ( ( )

( (

) ) ( )

))

( d. ( ( ) ) ( )

( (

) )

e. ( ( )

f. (

( )

( ( ( ( ) )

) )

2) Tulis fungsi pembangkit eksponensial dari barisan berikut a. (3,3,3,3,....) ( )

b. ( ( )

( (

) )

( )

c. ( ( )

d. (

) ( )

Untuk

Maka untuk ( )

 ( ) adalah fungsi pembangkitbiasa dari ( a. ( ) fungsi pembangkit biasa ). Tentukan

3)

Dengan Maka untuk ( ) ( )

Berdasarkan definisi fungsi pembangkit biasa (fpb), maka diperoleh ( b. )

( )
Definisi fpb: ( )

maka untuk ( ) ( )

( (

) )

Berdasarkan definisi fpb, maka diperoleh ( c. ( ) Definisi fpb: ( ) )

Maka untuk ( ) ( ( ( ) ) )

( d. ( ) Definisi fpb:

( )

Maka untuk ( ) ( )

e.

( )

( ( )

( f.

( )

(
(

)
)

( 4) Carilah nilai a. ( ) Definisi fpb:

) jika p(x) merupakan fpb eksponensial barisan

( )

Maka untuk ( )

( )

Maka

( )

( ) ( )

Diperoleh b. ( ) (

( c. ( )

( )

( )

( ) ( d. ( ) ( ) )

5) 6) Misal ( ). ( ) adalah fungsi pembangkit biasa dari barisan ( ). Tentukan

Penyelesaian : Misal, ( ) ( )( )

Jelas bahwa ( (

) adalah fungsi pembangkit biasa dari barisan ( ) adalah FPB dari barisan ( ) sehingga diperoleh

Dengan demikian

( {

) atau

7) Cari

dengan fungsi pembangkit biasa ( ) dimana

( )

)(

Penyelesaian : ( ) ( ( )( ) ( ( ) ) ( ( ) ) ) ( ( ) )

FPB dari

( )

( 8) a. ( ) ( )

(
( )

( )

)(

)(

( ( )

b.

( ) (

) )( )

( ( )

c. 9) 10)

Tulis fungsi pembangkit biasa barisan (

) jika untuk

11) Tentukan bentuk sederhana fungsi pembangkit biasa barisan( a. ( ) untuk :

) dengan

( )

b. untuk : ( ) ( ) ( ( )( ) ) ( ( ) ) ( )

( c. untuk : (

) )

) ( )

( ( ( ) )( ( ) ( ) )

)(

)(

)(

12) 13) Tentukan banyaknya cara untuk memilih k huruf dari huruf-huruf C, A, N, T, I, K, sedemikian sehingga a. Memuat paling sedikit satu C ( ) ( ( )( ) ) ( )

( ( ( (

)( ) ( )

) )

Jadi banyaknya cara adalah :

{ (

b. Memuat tepat 1 C dan paling banyak 5 A ( ) ( ( ) ( ) ( ( )( )( ) ) ( )( ) )

( ( (

) )(

( )

)(

Jadi banyaknya cara adalah :

( { (

) )

14)

Ada

berapa

cara

mengambil

100

huruf

dari

huruf-huruf

membentuk

kata

KOMBINATORIKA sedemikian sehingga setiap konsonan terpilih paling banyak 20? Penyelesaian: Di dalam kata KOMBINATORIKA terdapat 6 konsonan dan 3 vokal. Setiap konsonan terpilih paling banyak 20. Oleh karena itu, dapat dibentuk fungsi pembangkit sebagai berikut : ( ) ( ( ) ( ) ( ) ( ) ( ) )

[( )

) ( ) ( )

( ) ( (

( )

) ( )

( ) (

( ) )

( )

) ] (

](

Jadi banyaknya cara untuk mengambil 100 huruf dari huruf-huruf membentuk kata KOMBINATORIKA dengan huruf konsonan terpilih paling banyak 20 adalah ( ) ( ) ( ) ( )

Variabel x dihilangkan dan r = 100 sehingga diperoleh : ( ) ( ) ( ) ( )

15) Sebanyak n koin (mata uang logam) yang identik ditempatkan didalam k kotak yang berbeda. Berapa probabilitasnya bahwa setiap ko=tak menempatkan paling sedikit satu koin ? Penyelesaian :

Jumlah koin sebanyak n yang identik ditempatkan didalam k kotak mendapatkan paling sedikit berisi satu koin. Oleh karena itu dapat dibentuk persamaan fungsi pembangkit bisas sebagai berikut : ( ) ( ( ) )

( )