Soal dan Pembahasan – Fungsi Pembangkit Dasar: Bagian 2

Fungsi pembangkit

Berikut ini merupakan soal dan pembahasan mengenai fungsi pembangkit bagian dasar yang cocok dipelajari untuk meningkatkan pemahaman tentang materi yang bersangkutan. Pos ni merupakan lanjutan dari pos sebelumnya yang ada pada tautan berikut.

Baca: Soal dan Pembahasan – Fungsi Pembangkit Bagian Dasar (Bagian 1)

Setelah ini, kita dapat mempelajari penerapan fungsi pembangkit untuk memecahkan persoalan kombinatorika terkait permutasi dan kombinasi. Silakan cek tautan di bawah. 

Baca Juga: Soal dan Pembahasan- Fungsi Pembangkit untuk Kombinasi

Baca Juga: Soal dan Pembahasan- Fungsi Pembangkit untuk Permutasi

Quote by Sigmund Freud

The only person with whom you have to compare yourself is you in the past.

Soal Nomor 16
Tentukan koefisien x12 dalam ekspresi(x3+x4+x5+)3.

Pembahasan

Soal Nomor 17
Tentukan koefisien x24 dalam ekspresi (x3+x4++x12)4.

Pembahasan

Soal Nomor 18
Tentukan FPB dari barisan (0,1,12,13,).

Pembahasan

Soal Nomor 19
Tentukan FPB dari barisan (0,1,0,1,0,1,) dan (1,0,1,0,1,0,).

Pembahasan

Soal Nomor 20
Tentukan FPB dari barisan (2,0,23,0,25,0,).

Pembahasan

Soal Nomor 21
Tentukan fungsi pembangkit eksponensial dari an=n+5.

Pembahasan

Soal Nomor 22
Tentukan barisan yang memiliki FPE (1+x2)n.

Pembahasan

Soal Nomor 23 
Tentukan barisan yang memiliki fungsi pembangkit biasa G(x)=328x+3x1x.

Pembahasan

Soal Nomor 24 (Soal ON MIPA-PT Bidang Matematika)
Dalam bentuk yang paling sederhana, fungsi pembangkit biasa (ordinary generating function) g(x) dari barisan (1,2,3,4,) adalah

Penyelesaian

Soal Nomor 25
Diberikan barisan rekursif an+12an=2n dengan a0=1. Tentukan fungsi pembangkit biasa dari barisan tersebut.

Pembahasan

Soal Nomor 26
Diberikan barisan bilangan berikut
2,22,2(21),132(21)(22),1(3)(4)2(21)(22)(23),1(3)(4)(5)2(21)(22)(23)(24),Tentukan fungsi pembangkit biasa dari barisan tersebut.

Pembahasan

Soal Nomor 27
Dengan menggunakan fungsi pembangkit biasa, tentukan jumlah dari
12+12+12++12n+1.

Pembahasan

Soal Nomor 28
Hitunglah jumlah dari 212+222++2r2.

Penyelesaian

Soal Nomor 29
Tentukan fungsi pembangkit dari ar=(r+1)r(r1).

Penyelesaian

Soal Nomor 30
Tentukan fungsi pembangkit biasa dari barisan (2,1,2,1,2,1,).

Penyelesaian

Soal Nomor 31
Diketahui barisan (an)=(2,1,5,7,17,) merupakan hasil penjumlahan suku yang bersesuaian dari barisan (1,1,1,) dan (1,2,4,8,). Tentukan fungsi pembangkit biasa dari barisan an.

Pembahasan

Soal Nomor 32
Tentukan barisan yang dibangkitkan oleh fungsi f(x)=12x.

Pembahasan